Cyclic job-shop-scheduling based on evolutionary Petri nets

摘要

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 byevolving the net structure of Petri nets. We propose an effectivecrossover which employs structural analysis of the Petri net model. Theproposed crossover can accelerate the evolution