Multiple U-typed production lines are increasingly accepted in modern manufacturing system for the flexibility to adjust to changes in demand. This paper considers multiple U line balancing with the objective of minimizing cycle time considering of moving time of workforce given the number of workstation. Like the traditional line balancing problem this problem is NP-hard. In this paper, we show how genetic algorithm can be used to solve multiple U line balancing. For this, an encoding and a decoding method suitable to the problem are presented. Proper genetic operators are also employed. Extensive computational experiments are carried out to show the performance of the proposed algorithm. The computational results show that the algorithm is promising in solution quality.

Abstract
 1. 서론
 2. 복수U라인
 3. 복수 U라인 밸런싱을 위한 유전알고리듬
  3.1 표현
  3.2 초기 모집단
  3.3 평가함수와 선별
  3.4 유전연산자
  3.5 재할당 방법
 4. 설험 및 분석
  4.1 기존의 발견적 기법의 수정
  4.2 비교 분석
 5. 결론
 참고문헌

• 김동묵 | Dong-Mook Kim
• 김용주 | Yong-Ju Kim