1.Introduction
The choice of the right operator at the right operation on an assembly line is essential to achieve the desired results. The use of traditional job assignment objective will be effective only when there is a high level of coordination and cooperation in team members of the manual assembly line. However, traditional job assignment objectives do not consider the factor of coordination and teamwork. In social perspectives, labor must, therefore, be evaluated on the basis of a relationship with each other as well. The less skilled operator usually takes more time than the highskilled operator to complete an operation. As the operation time increases the energy consumed by machine increases, therefore, the assignment of operators should be such that, there should be minimal variation in skill level otherwise line will be unbalanced with a substantial increase in energy consumption.
This research quantifies and realtime optimizes some novel objectives of teamwork or coordination, deviation in skill level, energy consumption along with some traditional objectives such as throughput, line efficiency, and labor cost. Another important aspect of this research is synchronization of the real system (simulation model) with the theoretical system which evaluates and optimizes the fluctuation in cycle time. Three different type of cycle times are presented here. The cycle time of the real system (simulation model) is called the real cycle time of assembly line. The theoretical cycle time is the maximum operation time in assembly operations. The third is the planned cycle time which is a function of available time for production and demand of products in that period. The performance of assembly lines is perfect only when real cycle time is less than or equal to the theoretical cycle time, and the real cycle time and theoretical cycle time must be less than or equal to planned cycle time in order to deliver the products on time.
To measure the fluctuation in cycle time the relationship among real cycle time, theoretical cycle time and planned cycle time is developed mathematically and included in a model. The formulated mathematical model is solved using real data of goalkeeping gloves manufacturing company. To solve this mathematical model a multiobjective simulation integrated hybrid genetic algorithm (MOSHGA) is proposed which is capable to perform realtime optimization of a simulation model of assembly lines. Although, there are many algorithms available for the optimization of assembly line problem but it is very difficult to use them for synchronized systems (simulationoptimization models) for realtime optimization because of their search pattern in solution space. Therefore, in proposed model simulation and genetic algorithm have been integrated for realtime optimization of assignment problem.
The performance of MOSHGA is evaluated by comparing it with standard multiobjective (MOGA) without simulation using both deterministic and stochastic data settings. The performance of MOSHGA is found best over the standard MOGA by achieving the desired objectives with minimum computational time and iterations. The major contribution of this model is the integration of simulation with genetic algorithm to form an approach called HSGA. The SHGA is then applied on synchronized assembly lines to minimize the fluctuation in cycle time. In addition to fluctuation in cycle time it also considers some other novel human resource objective such as team work and skill level. This research paper is organized as follows. The second section is the detailed literature review. Problem formulation and solution methodology are in the third section, fourth is about results and discussion. Finally, the sixth section includes conclusions.
2.Literature Review
An assembly line has been analyzed in terms of line balancing, job assignment and performance improvement. The performance measures of cycle time, line efficiency, production and labor cost have been extensively reported in the literature. Yang et al. [15] presented a multiobjective genetic algorithm for mixed, model assembly to reduce the number of stations, workload and rebalancing variations with constraints of cycle time. Lee et al. [8] proposed an heuristic for minimizing flowtime in the two stage assembly line. Li and Gao [9] examined assembly line problem where production volume and production variety changed in each shift. The objective in this problem was to minimize the labor cost paid in regular and overtime shift and this problem was solved using the branch and bound algorithm.
The integration of human factors with the traditional assembly line is also the major contribution in the production systems. Human factors integration in assembly lines provides more safety to operators and improves the productivity of assembly lines. Kang et al. [7] modelled the human based production with operators having different skills and wages Xu et al. [14] designed assembly and assigned operators con sidering human factors such as musculoskeletal disorders because this problem may reduce the performance of operator. The major cause of these human factor problems is the repetitive task. Mossa et al. [11] formulated an inter programming model by considering ergonomic factors such as job rotation in case of repetitive tasks and also considered training level of operators for assignment in an assembly line. Michalos et al. [10] investigated the effect of job rotation of operators on production and quality on manual assembly lines and minimized the fatigue level of operators using probability quantification techniques. Özcan [12] considered the stochastic operation time, cycle time and the number of mated station and developed a mixed integer model and solved using chance constrained, piecewise algorithm and simulated algorithm. Bukchin and Cohen [2] analyzed the assembly line for the effect of slow pace operator as a substitute of expert absentees. They proposed the sharing of work with the nearly expert operator and they provided an analytical model to deal with such situation on the assembly line.
The computational power of any algorithm with minimum time is the criteria for the evaluation of its performance over other techniques. There are many heuristics and algorithms for assembly line problems. Yoon and Juhn [16] presented an improved algorithm for assembly type flow shop scheduling to minimize the make span. Mossa et al. [11] introduced a new heuristic and exact method to solve a job assignment problem in manual assembly lines with the objective to maximize the production rate. Ozcan [12] studied the assembly line problem to minimize the number of stations using the multiple colony ant algorithms.
The coordination between operators working on an assembly line is also important. The novelty of this research is the consideration of the human resource objectives such as teamwork and deviation in the skill level of operators on the assembly line. The deviation in skill level also affects the energy so, energy is also considered in this research. The other objectives are throughput, efficiency, fluctuation in the cycle time of the real system (simulation model) from the theoretical (optimization) model. Synchronization of a real system with optimization requires realtime optimization technique. To solve this model a multiobjective simulation integrated hybrid genetic algorithm (MOSHGA) is proposed which is best suited for simulationoptimization. Although Yu et al. [12] established a lined cell conversion system by reducing operators and improving productivity and to solve this system they used improved exact algorithms. After they got results then their system was evaluated and validated using discrete event simulation. However, in proposed approach, each individual/chromosome is evaluated using simulation.
3.Development of Mathematical Model
3.1.Problem Statement
A manual assembly line consists of set of operations performed by human operators. Due to the variability in skill level and team work among the operators, the performance of assembly lines might be greatly affected and fluctuations in cycle time occur. In order to minimize the fluctuation in cycle time, increase throughput, and minimize the energy consumption, there is need to assign a right operator to right operation. Also, the coordination between consecutive operators is required to achieve maximum team work and minimize deviation in skill levels for maximum throughput of assembly line.
3.2.Model Assumptions
This model is based on some assumptions that are outlined in the following points.

1. Each operation in assembly line is performed by an operator and operators have different skill level.

2. Operators working n assembly level have different relation with each other, some prefer to work together and some don’t prefer.

3. Assembly line operates only eight hours per day.

4. Demand of products is known and certain.

5. Planning horizon is one week.

6. There are no machines delays or breakdowns in assembly lines during production phase.

7. Raw material is always available at all operations.

8. Assembly line is balanced i.e. number of stations is already known and operation time at each station is also known.

9. There is no absenteeism of operators, i.e., all operators are available all time of shift on assembly line.

10. For deterministic case, the operation time of a product is known for all operators but for the stochastic model it is generated randomly using distribution.
3.3.Notations
3.3.1.Indices

j operators j = 1, 2, 3… m

k products k = 1, 2, 3… q

i operation i = 1, 2, 3… n

c chromosome c = 1, 2, 3… u

o objective o = 1, 2, 3⋯ z
3.3.2.Parameters

$A{C}_{k}$ actual cycle time of product “k”

$P{C}_{k}$ planned cycle time of product “k”

$t{k}_{i}$ standard time of product “k” at operation “i”

${\tau}_{ijk}$ actual time taken by operator “j” at operation “i” of product “k”

HP_{i} average power of machine at operation “i”

C total labor and energy cost

δ fluctuation in cycle time

$A{T}_{k}$ available production time for product “k”

$C{R}_{j,{j}^{\prime}}$ coordination rating between operator “j” and consecutive operator “j’ ”

${R}_{ijk}$ relative skill level of operator “j” at operation “i” of products “k”

σ^{2} deviation in skill level of operators

ρ throughput

U cost of one unit of electricity in kilowatt hours

α_{ijk} absolute skill level of operator “j” at operation “i” of product “k”

R_{ijk} relative skill level of operator “j” at operation “i” of product “k”

$T{C}_{k}$ theoretical cycle time of product “k”

ƒ_{c} fitness function value of chromosome “c”

PR_{j} performance rating of operator “j”

CH_{jk} labor cost per hour of operator “j” for product “k”

D_{k} demand for product “k”

ϕ percentage fatigue allowance

TW teamwork

ETC_{k} expected theoretical cycle time of product “k”

AAC_{k} actual achieved cycle time of product “k”

LF_{c} lineraized function value of chromosome “c”

OF final single objective function

w_{o} weight of objective function “o”

BHT_{ki} bundle handling time of product “k” at operation “i”
3.3.3.Decision Variables
${Y}_{ijk}=\{\begin{array}{cc}1& \begin{array}{l}if\text{\hspace{0.17em}}worker\text{\hspace{0.17em}}\u201cj\u201d\text{\hspace{0.17em}}is\text{\hspace{0.17em}}assigned\text{\hspace{0.17em}}an\text{\hspace{0.17em}}operation\text{\hspace{0.17em}}\u201ci\u201d\text{\hspace{0.17em}}of\\ product\text{\hspace{0.17em}}\u201ck\u201d\text{\hspace{0.17em}}\end{array}\\ 0& otherwise\end{array}$
3.3.4.Objective functions
This problem consists of five objectives namely cost, fluctuation in cycle time, throughput, teamwork and deviation in skill level of operators. There are two types of costs. The labor cost and the energy cost, the energy cost is measured by the electricity consumed by the machines.
Equation (1) is the cost function, this objective is the modified form of Sethanan and Pitakaso [13] objective in which cost of energy consumed by different machines in assembly line is added [4].
This model involves the three cycle times : The planned cycle time, theoretical cycle time and actual cycle time of assembly lines. Planned cycle time has been defined by Aziz et al. [1] in Equation (2).
The theoretical cycle time of any assembly line for each product type is given in Equation (3).
In assembly lines if planned cycle time is less than or equal to the theoretical cycle time then demand is fulfilled.
Equation (4) shows the expected theoretical cycle time.
The actual cycle time of real assembly line is given in Equation (5). The assembly line is restricted to follow the planned cycle time, although the actual cycle time deviates from the theoretical due to the human labor. Equation (6) shows the actual achieved cycle time.
The fluctuation in cycle time of assembly line is measured in term of the deviation of actual achieved cycle time from expected theoretical cycle time. Equation (7) shows the fluctuation in cycle time which need to be minimized.
Minimize
Equation (8) shows the throughput of production system which is defined as the output per unit time.
Teamwork on assembly line is measured with the help of coordination matrix which is developed by the line supervisor. In this matrix each operator is rated on the basis of relation with each other. The teamwork is an important objective in human resource management which is shown in Equation (9).
The absolute skill level is the simply ratio of actual operational time of operator to the standard operational time. The Equation (10) shows the absolute skill level of operators.
The skill level of an operator is measured relative to the other operators. Therefore, the relative skill level of each operator is calculated using Equation (11).
Equation (12) is the desired objective of minimization for the deviation in skill level of operators.
3.3.5.Constraints
Constraint in Equation (13) shows that each operation is assigned to only one operator and constraint in Equation (14) indicates that one operator can perform one task at a time.
4.MultiObjective Simulation Integrated Hybrid Genetic Algorithm(MOSHGA)
In traditional multiobjective algorithm the population is evaluated using mathematical function [5]. However, the multi objective simulation integrated hybrid genetic algorithm is the modified form of multi objective genetic algorithm. In this approach each chromosome or individual is the treated as a simulation scenario and objective functions is evaluated using simulation. <Figure 1> shows the simulation integrated hybrid genetic Algorithm (SHGA) introduced by Imran et al. [6] for cellular manufacturing system for single objective function but this model is the modified version of SHGA which incorporates multi objectives.
4.1.The Proposed MultiObjective Approach for MOGA and MOSHGA
The proposed multi objective approach is modified form of genetic algorithm in which multiple objectives are converted to a single objective at population evaluation stage. The traditional multi objective algorithm evaluates all functions separately and generates a set of solution called Pareto front. In traditional multi objective problem, the objective to be maximized is changed into minimization objective by changing its sign, but the proposed methodology uses the probability for conversion of the maximization problem into minimization. The fitness value of each individual in a population is computed using equation (15).
and
$L{F}_{c}\le 1$
The importance of each objective can also be defined in the proposed approach. Equation (16) converts the multi objective into single one.
4.2.Model Behavior
The developed mathematical model is analyzed and optimized for two types of behaviors, the deterministic and the stochastic behavior of assembly line.
4.2.1.Deterministic Behavior
In the deterministic behavior all input data is known. The standard operation time of an operation “i” of a product “k” is computed using equation (1718)
The low skilled operator’s performance is less than 100 %, while operators with 100% rating have marginal skill level. The performance rating of more than 100% is considered as highly skilled operators.
The nature of operation decides the fatigue level of operators. Gilbreth and Kent [3] suggested a fatigue allowance of 12~15% for normal operations. Bundle handling time also varies operator to operator there it is also included in standard time calculation.
4.2.2.Stochastic Behavior
The collected data is analyzed statically and it is found that process time follows the uniform distribution for each operation performed by any operator. Therefore, for stochastic behavior the operation time taken by each operator is generated using uniform distribution with the following formula.(19)
Where “a” is the minimum time taken by operator “j” on operation “i” and “b” is the maximum time and “v” is random number between zero and one.
4.3.Numerical Example
The data for this numerical example is collected from goalkeeping gloves manufacturing company. Assembly processes of goalkeeping loves consist of seven operations. One operator can operate only one machine, number of available operator is equal to number of operations. Available operators have different skill levels; their skill level also varies operation wise. Also, due to variability in skill level energy consumption by machine also increases as they take different time from standard time of operations. The few operators do not have good relationship with each other so when they are assigned together on consecutive operations that causes disturbance for all other operators. Company is interested in job assignment of operator on assembly line in order to achieve minimum fluctuation in cycle time, maximum throughput, minimum energy and labor cost, minimum deviation in skill level of operators working on the assembly line with highest level of team work among the operators. Demand of each part type from customers is 677,500,345, and 765 units respectively. “k = 1” is to be delivered first then “k = 2” and “k = 3” and so on. Planned lead time for each type of products is five days. Electricity cost per kilowatthour is 0.86 $ and power of each machine is 500 Watt. Coordination matrix between operators is given below highest level of coordination scores 10 and minimum score is 0. <Table 1> is coordination matrix which is filled by line supervisor of assembly line of company. Standard time for each operation of each products type is given in <Table 2>. <Table 3> shows the actual time taken by each operator on each operation of all products.
5.Results and Discussion
Two cases of a numerical problem have been solved. First the numerical example is solved using multi objective GA with stochastic and deterministic data. GA converged at 33rd generation for deterministic data and it stopped at 45th generation for stochastic data. Secondly, the same problem is solved using Multi objective SHGA. SHGAdeterministic converged at 25^{th} generation and SHGAstochastic provided an optimal value at 55th generation.
5.1.CASE I : Deterministic MultiObjective Simulation Integrated Hybrid Genetic Algorithm (MOSHGA)
In this case above problem is solved using deterministic data. To solve problem using GA or SHGA we need a genetic representation as shown in <Table 4>. Chromosome 2135476 as shown in <Table 4> means operator number two should be assigned operation “i = 1”, operator 1, operation “i = 2” and so on. Following steps are adopted to solve this problem using SHGA.

1. Settings for SHGA are as follows : Population size : 10 Chromosomes; Elitism : 20%; Cross over probability : 0.6; Mutation Probability : 0.2; Selection Method : Stochastic Sampling; Termination Criteria : Repetition of same elite in successive ten generations

2. Random initial population generation

3. Linearization of multi objectives using Equation (15).

4. Evaluation of initial generation using simulation.

5. New generation creation after Elitism, selection, cross over and mutation.

6. Repeat the steps 4 & 5 until termination condition with minimum “OF” value.
5.2.CASEII : Stochastic MultiObjective Simulation Integrated Hybrid Genetic Algorithm (MOSHGA)
In stochastic modeling operation times of each operation is uniformly distributed with ±3 minutes of standard operation time for all operations and each operator has his/her own minimum and maximum time of an operation. To solve this problem same procedure is followed as explained in section 3.3. Both cases of this problem are solved using Microsoft Excel 2013 spread sheet programming with personal computer (PC) with Core™ 2 Duo CPU 3.17GHz processor and 3GB RAM. <Table 5> shows the results and it is clear that fluctuation in cycle time is greatly reduced in SHGAstochastic setting, this is because of integration of simulation with genetic algorithm. However, in multiobjective genetic algorithm data is not in simulation environment. Therefore, the results may not be realistic ones.
6.Conclusions
This paper presented a multi objective problem of job assignment to manual assembly line. The objectives of the problem are fluctuation in cycle time, throughput and cost (labor, energy). This model also considers two most important human resource objectives such as team work and deviation in skill level of operators which are not paid attention in assignment problems so far. To achieve these objectives a mathematical model is developed. The data for model is collected from goal keeping gloves manufacturing industry. The model is solved by using simulation based hybrid genetic algorithm and Multi objective genetic algorithm. Both algorithms are used for two cases, one for deterministic data and second for stochastic data. Deterministic cases of MOGA and MOSHGA are compared with each other and stochastic cases of MOGA and MOSHGA are compared with each other and results proved that Stochastic Simulation based hybrid Genetic algorithm provide better results than traditional multi objective algorithm because of dynamic nature of simulation introduced in genetic algorithm while traditional analytical method has stationary behavior so accurate fluctuation in cycle time and throughput is difficult to measure. The results provided by SHGAstochastic provided minimum fluctuation in cycle time, cost, and deviation in skill level of operators and maximum throughput with highest level of team work. The SHGA is strongly recommended for those performance measures which cannot be measured with analytical formulas. Future work may include an integrated model of job sequencing and job assignment for manual assembly line.