Title :
Petri net based modeling and GA based scheduling for a flexible manufacturing system
Author :
Chung, Yung-Yi ; Fu, Li-Chen ; Lin, Ming-Wei
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
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
Keywords :
Petri nets; flexible manufacturing systems; genetic algorithms; production control; search problems; FMS; chromosome representation; flexible manufacturing system; genetic algorithm; production control; scheduling; search nodes; timed Petri net; Adaptive scheduling; Biological cells; Computer science; Flexible manufacturing systems; Genetic algorithms; Graphics; Job shop scheduling; Processor scheduling; Transportation; User interfaces;
Conference_Titel :
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-4394-8
DOI :
10.1109/CDC.1998.761992
