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
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;
Conference_Titel :
Industrial Electronics Society, 2000. IECON 2000. 26th Annual Confjerence of the IEEE
Conference_Location :
Nagoya
Print_ISBN :
0-7803-6456-2
DOI :
10.1109/IECON.2000.972451
