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.