Evolutionary Petri net approach to periodic job-shop-scheduling
H. Tohme, Morikazu Nakamura, E. Hachiman, Kenji Onaga · 2003
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.