Cyclic job-shop-scheduling based on evolutionary Petri nets
Morikazu Nakamura, H. Tome, Koji Hachiman, Beatrice M. Ombuki, Kenji Onaga · 2002
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.