This invention belongs to the field of production scheduling technology for flexible
manufacturing systems, specifically relating to a
Petri net-based method for rescheduling urgent orders in flexible
manufacturing systems. Based on the
Petri net model of the
flexible manufacturing system, this invention proposes a novel rescheduling strategy; when urgent orders arrive, it proposes a method for reconstructing the
Petri net model and classifying and rearranging the
processing sequence. In the design of the scheduling strategy, this invention optimizes and improves the
genetic algorithm. First, it uses the Tent
chaotic mapping method to generate the initial
population, making the
population distribution more uniform; second, in the selection operation of the inheritance operation, it adopts an elite retention strategy and a roulette wheel method, selecting the better individuals based on their fitness values; in the
crossover operation, it uses the POX
crossover method, which can effectively expand the range of neighborhood solutions; and in the
mutation operation, it uses a non-uniform
mutation rate to enhance the
algorithm's
spatial search capability, enabling it to perform a more comprehensive
spatial search.