An optimization method based on Petri nets and genetic algorithm and its application

Based on timed Petri nets and Colored Petri nets, an extended Petri net (EPN) is proposed, and a Q-matrix is defined in the EPN model for optimization. A novel method and algorithm of optimization are presented based on the extended Petri net and genetic algorithm. A job-shop scheduling (JSS) problem is solved with the proposed optimization method. Firstly, an EPN model of JSS is set up. Then a single populated genetic algorithm is used to optimize the model. Experimental results indicate the effectiveness and validity of the modeling and optimization method.