Abstract

AbstractA 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.KeywordsParikh vectorPetri net controllermulti-objective optimizationdynamic job shop schedulinggenetic algorithm

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call