Title :
A multiobjective genetic algorithm for Assembly Line Balancing problem with worker allocation
Author :
Zhang, Wenqiang ; Gen, Mitsuo ; Lin, Lin
Author_Institution :
Grad. Sch. of Inf., Production & Syst., Waseda Univ., Kitakyushu
Abstract :
The Assembly Line Balancing (ALB) problem is a well-known manufacturing optimization problem, which determines the assignment of various tasks to an ordered sequence of stations, while optimizing one or more objectives without violating restrictions imposed on the line. As Genetic Algorithms (GAs) have established themselves as a useful optimization technique in the manufacturing field, the application of GAs to ALB problem has expanded a lot. This paper describes a generalized Pareto-based scale-independent fitness function (gp-siffGA) for solving ALB problem with worker allocation (ALB-wa) to minimize the cycle time, the variation of workload and the total cost under the constraint of precedence relationships at the same time. For this approach, first a random key-based representation method adapting the GA was proposed. Following, advanced genetic operators adapted to the specific chromosome structure and the characteristics of the ALB-wa problem were used. Moreover, Pareto dominance relationship was used to solve the ALB-wa problem without using relative preferences of multiple objectives. Finally, the performance of proposed method was validated through numerical experiments. The results indicated that the proposed approach improved the quality of solutions more than the other existing GA approaches.
Keywords :
Pareto optimisation; assembling; genetic algorithms; assembly line balancing problem; generalized Pareto-based scale-independent fitness function; manufacturing optimization problem; multiobjective genetic algorithm; worker allocation; Assembly systems; Biological cells; Cost function; Genetic algorithms; Production systems; Remuneration; Virtual manufacturing; Assembly line balancing; generalized Pareto-based scale-independent fitness function; multiobjective genetic algorithm; random key;
Conference_Titel :
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-2383-5
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2008.4811759