DocumentCode
2768060
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
Volume
4
fYear
1998
fDate
16-18 Dec 1998
Firstpage
4346
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location
Tampa, FL
ISSN
0191-2216
Print_ISBN
0-7803-4394-8
Type
conf
DOI
10.1109/CDC.1998.761992
Filename
761992
Link To Document