유전알고리듬에 기반을 둔 혼합제품 유연조립라인 밸런싱 = Mixed-product flexible assembly line balancing based on a genetic algorithm

다국어 초록 (Multilingual Abstract)

A flexible assembly line (FLA) is a production system that assembles various parts in unidirectional flow line with many constraints and manufacturing flexibilities. In this research we deal with a FAL balancing problem with the objective of minimizing the maximum workload allocated to the stations. However, almost all the existing researches do not appropriately consider various constraints due to the problem complexity. Therefore, this study addresses a balancing problem of FAL with many constraints and manufacturing flexibilities, unlike the previous researches.
We use a genetic algorithm (GA) to solve this problem. To apply GA to FAL, we suggest a genetic representation suitable for FAL balancing and devise evaluation method for individual's fitness and genetic operators specific to the problem, including efficient repair method for preserving solution feasibility. After we obtain a solution using the proposed GA, we use a heuristic method for reassigning some tasks of each product to one or more stations. This method can improve workload smoothness and raise work efficiency of each station. The proposed algorithm is compared and analyzed in terms of solution quality through computational experiments.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 문제 정의
• 3. 유연조립라인 밸런싱을 위한 유전알고리듬
• 4. 할당제약 완화 : 한 제품의 동일 작업을 여러 작업장에 분산 할당
• 5. 실험 및 분석
• 6. 결론
• 참고문헌