KOREASCHOLAR

유전알고리듬을 이용한 복수 U라인의 라인밸런싱 Line Balancing in the Multiple U-Type Lines Using Genetic Algorithms

김동묵, 김용주
  • 언어KOR
  • URLhttp://db.koreascholar.com/Article/Detail/368203
대한안전경영과학회 학술대회
1999년도 대한안전경영과학회 추계학술대회 (1999.11)
pp.501-514
대한안전경영과학회 (Korea Safety Management & Science)
초록

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