Study on multi-objective dynamic job shop scheduling

Authors:
Lixin Qi;Xiaoxia Liu
Affiliations:
School of Automobile & Transportation, Shenyang Ligong University, Shenyang, China;School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou, China
Venue:
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Year:
2011

Citing 2
Cited 0

Automated solving of the DEDS control problems

IEA/AIE '99 Proceedings of the 12th international conference on Industrial and engineering applications of artificial intelligence and expert systems: multiple approaches to intelligent systems
A hybrid genetic algorithm for the job shop scheduling problems

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.