- 혼합모델 조립라인의 다목적 투입순서 문제를 위한 유전알고리즘
- ㆍ 저자명
- 현철주,김여근,Hyun. Chul-Ju,Kim. Yeo-Keun
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1996년|22권 4호|pp.533-549 (17 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper is concerned with a sequencing problem in mixed model assembly lines, which is important to efficient utilization of the lines. In the problem, we deal with the two objectives of minimizing the risk of stoppage and leveling part usage, and consider sequence-dependent setup time. In this paper, we present a genetic algorithm(GA) suitable for the multi-objective optimization problem. The aim of multi-objective optimization problems is to find all possible non-dominated solutions. The proposed algorithm is compared with existing multi-objective GAs such as vector evaluated GA, Pareto GA, and niched Pareto GA. The results show that our algorithm outperforms the compared algorithms in finding good solutions and diverse non-dominated solutions.