Browse > Article

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

김동묵 (동신대학교 E-비지니스학과)
Publication Information
Journal of the Korea Safety Management & Science / v.6, no.2, 2004 , pp. 115-125 More about this Journal
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
genetic algorithm; line balancing; sequencing; U-line; mixed-model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 Sparling, D. and Miltenburg, J., 'The mixed-model U-line balancing problem', International Journal of Production Research, Vol. 36, pp. 485-501, 1998   DOI   ScienceOn
3 Syswerda, G., 'A study of reproduction in generational and steady-state genetic algorithms', Foundations of Genetic Algorithms, 94-101, 1991
4 김재윤, 김여근, '진화알고리듬을 이용한 혼합모델 U라인의 작업할당과 투입순서결정', 대한산업공학회/한국경영과학회 춘계공동학술대회, 한국과학기술원 대덕캠퍼스, 2002
5 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   DOI   ScienceOn
6 Thomopoulos, N.T., Line balancing-sequencing for mixed-model assembly, Management Science, Vol. 14, pp. 59-75, 1967