Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지

Genetic Algorithm for Balancing and Sequencing in Mixed-model U-lines

혼합모델 U라인에서 작업할당과 투입순서 결정을 위한 유전알고리즘

  • 김동묵 (동신대학교 E-비지니스학과)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed-model U-lines (MMULs). Balancing and sequencing problems are important for an efficient use of MMULs and are tightly related with each other. However, in almost all the existing researches on mixed-model production lines, the two problems have been considered separately. A genetic algorithm for balancing and sequencing in mixed-model U line is proposed. A presentation method and genetic operators are proposed. Extensive experiments are carried out to analyze the performance of the proposed algorithm. The computational results show that the proposed algorithm is promising in solution quality.

Keywords

References

  1. 김재윤, 김여근, '진화알고리듬을 이용한 혼합모델 U라인의 작업할당과 투입순서결정', 대한산업공학회/한국경영과학회 춘계공동학술대회, 한국과학기술원 대덕캠퍼스, 2002
  2. Bard, J.F., Dar-El, E.M., and Shtub, A., 'An analytic framework for sequencing mixed model assembly lines', International Journal of Production Research, Vol. 30, pp. 35-48, 1992 https://doi.org/10.1080/00207549208942876
  3. Kim, Y.K., Kim, S.J., and Kim J.Y., 'Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm', Production Planning and Control, Vol. 11, pp. 754-764. 2000 https://doi.org/10.1080/095372800750038355
  4. Sparling, D. and Miltenburg, J., 'The mixed-model U-line balancing problem', International Journal of Production Research, Vol. 36, pp. 485-501, 1998 https://doi.org/10.1080/002075498193859
  5. Syswerda, G., 'A study of reproduction in generational and steady-state genetic algorithms', Foundations of Genetic Algorithms, 94-101, 1991
  6. Thomopoulos, N.T., Line balancing-sequencing for mixed-model assembly, Management Science, Vol. 14, pp. 59-75, 1967