Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

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

진화알고리즘을 이용한 선취적 다목표 양면조립라인 밸런싱

  • 송원섭 (전남대학교 산업공학과) ;
  • 김여근 (전남대학교 산업공학과)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1080/00207549308956868
  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 https://doi.org/10.1007/s00170-006-0861-3
  4. Deb, K, 'Nonlinear goal programming using multi-objective genetic algorithms,' Journal of the Operational Research Society, Vo1.52, No.3(2001), pp.291-302 https://doi.org/10.1057/palgrave.jors.2601089
  5. Hoffmann, T.R, 'Assembly line balancing with a precedence matrix,' Management Science, Vol.9(1963), pp.551-562 https://doi.org/10.1287/mnsc.9.4.551
  6. 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 https://doi.org/10.1016/j.ejor.2007.01.022
  7. 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 https://doi.org/10.1080/095372800232478
  8. 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 https://doi.org/10.1016/j.cor.2007.11.003
  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 https://doi.org/10.1057/palgrave.jors.2601708
  10. 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 https://doi.org/10.1016/S0360-8352(01)00029-8
  11. 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 https://doi.org/10.1016/S0360-8352(96)00262-8
  12. 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 https://doi.org/10.1016/j.cor.2008.06.009