Study on Multi-objective Dynamic Job Shop Scheduling

摘要

A multi-objective scheduling method based on the controlled Petri net and GA is proposed to the dynamic job-shop scheduling problem (JSP) constrained by machines, workers. Firstly, the multi-objective flexible JSP optimization model was built. Then, a controller designed method for Petri net based on Parikh vector is introduced, and the Petri net model is constructed for urgent jobs. The genetic algorithm (GA) and the Pareto set is applied based on the controlled Petri net model. The set of Pareto optimum solutions can be obtained. Finally, a simulation experiment is employed to show that the proposed method could solve multi-objective FJSP problem effectively.