DocumentCode
3382489
Title
Scheduling optimization for FMS based on Petri net modeling and GA
Author
Zixiang Zhao ; Guoshan Zhang ; Zhigang Bing
Author_Institution
Sch. of Electr. Eng. & Autom., Tianjin Univ., Tianjin, China
fYear
2011
fDate
15-16 Aug. 2011
Firstpage
422
Lastpage
427
Abstract
The flexible manufacturing system (FMS) is a complex discrete event dynamic system (DEDS). The Petri net is suitable for describing the DEDS, so the Petri net is used to model the FMS. Aiming at the scheduling optimization of the FMS, an improved genetic algorithm (GA) is proposed and applied to the scheduling of the Petri net model. An approximate optimal solution is given. Then a given FMS example is designed, modeled and optimized, and the effectiveness and real-time of the proposed model and algorithm are proved through the experiment.
Keywords
Petri nets; discrete event systems; flexible manufacturing systems; genetic algorithms; scheduling; DEDS; FMS; GA; Petri net modeling; complex discrete event dynamic system; flexible manufacturing system; genetic algorithm; scheduling optimization; Biological cells; Genetic algorithms; Heuristic algorithms; Job shop scheduling; Optimal scheduling; Flexible Manufacturing System (FMS); Genetic Algorithm; Petri Net; Scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Automation and Logistics (ICAL), 2011 IEEE International Conference on
Conference_Location
Chongqing
ISSN
2161-8151
Print_ISBN
978-1-4577-0301-0
Electronic_ISBN
2161-8151
Type
conf
DOI
10.1109/ICAL.2011.6024755
Filename
6024755
Link To Document