- 복수 U 라인의 라인밸런싱을 위한 유전알고리듬
- ㆍ 저자명
- 김동묵
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2000년|25권 1호|pp.51-65 (15 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Multiple U-typed producton lines are increasingly accepted in modern marufacturing system for the flexbility to adjust to changes in demand. This paper considers multiple U line balancing with the objective of minimizing cycle time considering the 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 problem. 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 performance of the purposed algorithm. The computational results show that the algorithm is promising in solution quality.