Title :
Evolutionary Petri net approach to periodic job-shop-scheduling
Author :
Tohme, Hiroki ; Nakamura, Morikazu ; Hachiman, Koji ; Onaga, Kenji
Author_Institution :
Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan
Abstract :
In this paper, a periodic job-shop-scheduling problem extended from the job-shop-scheduling problem is considered. Our approach, called an “evolutionary Petri net”, solves the problem approximately by evolving the net structure of Petri nets. An effective crossover is proposed such that it uses the bottleneck information of Petri net model. The proposed crossover can accelerate the evolution
Keywords :
Petri nets; optimisation; production control; crossover; evolutionary Petri net; job-shop; optimisation; periodic scheduling; production control; task sequence; Acceleration; Automatic control; Circuits; Control systems; Design optimization; Job shop scheduling; Manufacturing systems; Performance evaluation; Petri nets; Stochastic processes;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.812444
