Browse > Article

Two-Sided Assembly Line Balancing with Preemptive Multiple Goals Using an Evolutionary Algorithm  

Song, Won-Seop (전남대학교 산업공학과)
Kim, Yeo-Keun (전남대학교 산업공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.34, no.2, 2009 , pp. 101-111 More about this Journal
Abstract
This paper considers two-sided assembly line balancing with preemptive multiple goals. In the problem, three goals are taken into account in the following priority order : minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. An evolutionary algorithm is used to solve the multiple goal problems. A new structure is presented in the algorithm, which is helpful to searching the solution satisfying the goals in the order of the priority. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational results show that the proposed algorithm is premising in the solution quality.
Keywords
Two-Sided Assembly Line Balancing; Evolutionary Algorithm; Multiple Goals; Preemptive Priority;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김여근, 윤복식, 이상복 공저, ‘메타 휴리스틱’, 영지문화사, 1997
2 Bartholdi, J,J., 'Balancing two-sided assembly lines: a case study,' International Journal of Production Research, Vol.31, No.10(1993), pp.2447-2461   DOI   ScienceOn
3 Baykasoglu, A. and T. Dereli, 'Two-sided assembly line balancing using an ant-colonybased heuristic,' International Journal cf Advanced Manufacturing Technology, Vol.36, No. 5/6(2008), pp.582-588   DOI
4 Hu, X., E. Wu, and Y. Jin, 'A station-oriented enumerative algorithm for two-sided assembly line balancing,' European Journal of Operational Research, Vol.186, No.1(2008), pp.435-440   DOI   ScienceOn
5 Kim, Y.K, Y. Kim, and Y.J. Kim, 'Two-sided assembly line balancing : A genetic algorithm approach,' Production Planning and Control, Vol.11, No.1(2000), pp.44-53   DOI   ScienceOn
6 Kim, Y.K., W.S. Song, and J.H. Kim, 'A math ematical model and a genetic algorithm for two-sided assembly line balancing,' Canputers and Operations Research, Vol.36, No.3(2009), pp.853-865   DOI   ScienceOn
7 Zheng, D.W., M. Gen, and K. Ida, 'Evolution program for nonlinear goal programming,' 18th International conference on Computers and Industrial Engineering, Vol.31, No.3/4(1996), pp.907-911   DOI   ScienceOn
8 Hoffmann, T.R, 'Assembly line balancing with a precedence matrix,' Management Science, Vol.9(1963), pp.551-562   DOI   ScienceOn
9 Lapierre, S.D. and A.B. Ruiz, 'Balancing assembly lines: an industrial case study,' Journal of the Operational Research Society, Vol. 55(2004), pp.589-597   DOI   ScienceOn
10 Ozcan, U. and B. Toklu, 'Multiple-criteria decision-making in two-sided assembly line balancing : A goal programming and a fuzzy goal programming models,' Computers and Operations Research, Vol.36, No.6(2009), pp.1955-1965   DOI   ScienceOn
11 Lee, T.O., Y. Kim, and Y.K. Kim, 'Two-sided assembly line balancing to maximize work relatedness and slackness,' Computers and Industrial Engineering, Vol.40(2001), pp.273-292   DOI   ScienceOn
12 Deb, K, 'Nonlinear goal programming using multi-objective genetic algorithms,' Journal of the Operational Research Society, Vo1.52, No.3(2001), pp.291-302   DOI   ScienceOn