论文信息 - Study on Multi-objective Dynamic Job Shop Scheduling

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.

Xiaoxia Liu | Lixin Qi

[1] Shou-Guang Wang. A Method for the Design of Petri Net Controller Enforcing General Linear Constraints , 2005 .

[2] M. V. Iordache,et al. Synthesis of supervisors enforcing general linear vector constraints in Petri nets , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[3] Hyung Rim Choi,et al. A hybrid genetic algorithm for the job shop scheduling problems , 2003, Comput. Ind. Eng..

[4] ZhiWu Li,et al. Synthesis of liveness enforcing supervisor for automated manufacturing systems using insufficiently marked siphons , 2010, J. Intell. Manuf..

[5] Frantisek Capkovic. Automated Solving of the DEDS Control Problems , 1999, IEA/AIE.