Petri Net and GASA Based Approach for Dynamic JSP

A Petri net with controller is used to model discrete events in flexible job shop scheduling with results obtained based on genetic algorithm and simulated annealing algorithm. In order to assure the stability of manufacture, and the job shop production ability can be maintained farthest, a new classified scheduling method is presented to the job shop scheduling problem (JSP) with dual-resource constraints and multiple disturbances. Firstly, classified based on machine repairing time, and worker leaving time, and task of order cancelling; and then deciding whether it is rescheduled based on remainder task after machine repairing and labor returning. When urgent order comes, remainder jobs and urgent jobs are disposed separately, and then making integration, and through finding optimal results of remainder jobs based on urgent jobs result is optimal, and the whole and local optimal results can be found through this method. Scheduling examples show that the method is available and efficient.