In: Proc. 37th IEEE Conf. on Decision and Control, 18-20 December 1998, Tampa, FL, Vol. 4, pages 4346-4347. 1998.
Abstract: A genetic algorithm (GA) for embedded adaptive scheduling over a timed 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.
Keywords: adaptive scheduling, flexible manufacturing systems, genetic algorithms, timed Petri nets.