Petri net based modeling and GA based scheduling for a flexible manufacturing system

摘要

In this paper, a genetic algorithm (GA) embedded adaptive scheduling over a timed place Petri net (TPPN) model provides a new method for a flexible manufacturing system (FMS). The chromosome representation of the search nodes is constructed directly from the TPPN model of an FMS. A TPPN based schedule builder receives a chromosome and an initial marking as input, and then produces a near-optimal schedule.