Developing an Improved Genetic Algorithm for the Production System Design with Assembly Planning and Machine Layout

• Main Authors: Hung-peng Chiang, 江宏鵬
• Other Authors: Het-Shing Wang
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/2uc2hq

碩士 === 國立臺北科技大學 === 工業工程與管理研究所 === 97 === For a production system that incorporates Assembly Planning and Machine Layout which often are investigated. This research constructs an optimal mathematical model. Its object is to minimize cycle time of each order and minimize total idle time of the production line. Besides, this research offers a Multi-parent Improvement Genetic Algorithm (MpI-GA) to solve the mathematical model effectively. Based on operations of order, MpI-GA determines operation assignment in turn. It also calculates multi-parent crossover that is expected to gain a better planning in a short time. In conclusive, this research compares MpI-GA with traditional Genetic Algorithms (GA) using two designed experiments. The experimental results demonstrate effectiveness of proposed MpI-GA in designing production system.