DocumentCode
3414494
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
Volume
4
fYear
1999
fDate
1999
Firstpage
441
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location
Tokyo
ISSN
1062-922X
Print_ISBN
0-7803-5731-0
Type
conf
DOI
10.1109/ICSMC.1999.812444
Filename
812444
Link To Document