KOREASCHOLAR

유전알고리듬을 이용한 혼합모델 조립라인의 작업할당과 투입 순서 결정 Balancing and Sequencing of Mixed Model Assembly Lines Using A Genetic Algorithm

김동묵, 김용주, 이남석
  • 언어KOR
  • URLhttp://db.koreascholar.com/Article/Detail/368691
대한안전경영과학회 학술대회
2005년도 대한안전경영과학회 춘계학술대회 (2005.05)
pp.523-534
대한안전경영과학회 (Korea Safety Management & Science)
초록

This paper is concerned with the integrated problem of line balancing and model sequencing in mixed model assembly lines(MMALBS), which is important to efficient utilization of the lines. In the problem, we deal with the objective of minimizing the overall line length To apply the GAs to MMALBS problems, we suggest a GA representation which suitable for its problems, an efficient decoding technique for the objective, and genetic operators which produce feasible offsprings. Extensive experiments are carried out to analyze the performance of the proposed algorithm. The computational results show that our algorithm is promising in solution quality.

키워드
목차
Abstract
 1. 서론
 2. 혼합모델 조립라인에서 작업할당과 투입순서 문제
  2.1 MMAL에서의 작업할당과 투입순서 문제
  2.2 MMAL에서 작업할당과 투입순서를 동시에 다루는 문제
 3. MMALBS를 위한 유전 알고리듬
  3.1 표현과 초기 모집단
  3.2 유전연산자
 4. 실험
 5. 결론
 참고문헌
저자
  • 김동묵
  • 김용주
  • 이남석