Title
Scheduling optimization for FMS based on Petri net modeling and GA
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.
Year
DOI
Venue
2011
10.1109/ICAL.2011.6024755
ICAL
Keywords
Field
DocType
flexible manufacturing system (fms),scheduling,genetic algorithm,petri net,petri nets,discrete event systems,fms,petri net modeling,scheduling optimization,flexible manufacturing systems,deds,genetic algorithms,flexible manufacturing system,complex discrete event dynamic system,ga,indexing terms,heuristic algorithm,job shop scheduling,real time,discrete event dynamic system
Petri net,Job shop scheduling,Scheduling (computing),Computer science,Discrete event dynamic system,Stochastic Petri net,Flexible manufacturing system,Genetic algorithm,Distributed computing
Conference
Volume
Issue
ISSN
null
null
2161-8151 E-ISBN : 978-1-4577-0300-3
ISBN
Citations 
PageRank 
978-1-4577-0300-3
1
0.36
References 
Authors
3
3
Name
Order
Citations
PageRank
Zixiang Zhao1155.50
Guoshan Zhang2548.61
Zhigang Bing361.50