Dynamic Part Routing for Flexible Manufacturing Systems Using Petri Nets and Genetic Algorithm

• Main Authors: Min-tsung Sun, 孫旻聰
• Other Authors: Ming-shan Lu
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/12328393437792016550

碩士 === 雲林科技大學 === 工業工程與管理研究所碩士班 === 96 === Flexible manufacturing systems with flexible equipments provide each part with multiple processing routes. It is important to immediately and dynamically decide part route and properly assign other processing routes when machines are breakdown. In this research a combined Genetic Algorithm (GA) and Colored Time Petri Nets (CTPN) to construct a dynamic dispatching model for a flexible manufacturing system with flexible part routes is present. The matrix of part OR graph and its updated matrix at each processing step are derived and defined as the attributes of CTPN to provide the route information for part routing. Based on the shortest remaining processing time, the GA searches the best processing routes of parts. A flexible manufacturing system with flexible part routes is given as an example to demonstrate the performance of proposed approach. The simulation shows that the proposed combined GA and CTPN with the dispatching rule of shortest remaining processing time can dynamically and efficiently assign the part routes.