DocumentCode
2028438
Title
Cyclic job-shop-scheduling based on evolutionary Petri nets
Author
Nakamura, Morikazu ; Tome, Hiroki ; Hachiman, Koji ; Ombuki, Beatrice M. ; Onaga, Kenji
Author_Institution
Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan
Volume
4
fYear
2000
fDate
2000
Firstpage
2855
Abstract
This paper considers cyclic job-shop-scheduling problems (CJSSP) extended from the job-shop-scheduling problem (JSSP). Our approach, called "evolutionary Petri net", solves the problem approximately by evolving the net structure of Petri nets. We propose an effective crossover which employs structural analysis of the Petri net model. The proposed crossover can accelerate the evolution
Keywords
Petri nets; evolutionary computation; optimisation; scheduling; crossover; cyclic job shop scheduling; evolution; evolutionary Petri net; structural analysis; Control systems; Job shop scheduling; Manufacturing systems; Petri nets; Radio frequency; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Industrial Electronics Society, 2000. IECON 2000. 26th Annual Confjerence of the IEEE
Conference_Location
Nagoya
Print_ISBN
0-7803-6456-2
Type
conf
DOI
10.1109/IECON.2000.972451
Filename
972451
Link To Document