한국지능시스템학회:학술대회논문집 (Proceedings of the Korean Institute of Intelligent Systems Conference)
- 한국퍼지및지능시스템학회 2003년도 ISIS 2003
- /
- Pages.187-190
- /
- 2003
Multiobjective Hybrid GA for Constraints-based FMS Scheduling in make-to-order Manufacturing
- Kim, Kwan-Woo (Department of Intelligent Systems, Tokyo Metropolitan Institute of Technology) ;
- Mitsuo Gen (Graduate School of Information, Production & Systems, Waseda University) ;
- Hwang, Rea-Kook (Graduate School of Information, Production & Systems, Waseda University) ;
- Genji Yamazaki (Department of Intelligents Systems, Tokyo Metropolitan Institute of Technology)
- 발행 : 2003.09.01
초록
Many manufacturing companies consider the integrated and concurrent scheduling because they need the global optimization technology that could manufacture various products more responsive to customer needs. In this paper, we propose an advanced scheduling model to generate the schedules considering resource constraints and precedence constraints in make-to-order (MTO) manufacturing environments. Precedence of work- in-process(WIP) and resources constraints have recently emerged as one of the main constraints in advanced scheduling problems. The advanced scheduling problems is formulated as a multiobjective mathematical model for generating operation schedules which are obeyed resources constraints, alternative workstations of operations and the precedence constraints of WIP in MTO manufacturing. For effectively solving the advanced scheduling problem, the multi-objective hybrid genetic algorithm (m-hGA) is proposed in this paper. The m-hGA is to minimize the makespan, total flow time of order, and maximum tardiness for each order, simultaneously. The m-hGA approach with local search-based mutation through swap mutation is developed to solve the advanced scheduling problem. Numerical example is tested and presented for advanced scheduling problems with various orders to describe the performance of the proposed m-hGA.
키워드