Dynamic Job-Shop Scheduling with Urgent Orders Based on Petri Net and GASA
A new scheduling method based on the controlled Petri net and GASA is proposed to the job-shop scheduling problem (JSP) with urgent orders constrained by machines, workers. Firstly, a Petri net with controller is modeled in flexible job shop scheduling problem, not only does it have the modeling capability of a traditional Petri net, but also it depicts system characteristics, such as equipment maintenance, different types of priorities, and so on. It is flexible in responding to unexpected scenario changes and is thus robust to system disturbances. Then, the hybrid genetic algorithm and simulated annealing algorithm (GASA) is applied based on the controlled Petri net model. Function objective of the proposed method is to minimize the completion time. When urgent order comes, remainder jobs and urgent jobs are disposed separately, then making integration, and through finding optimal results of remainder jobs based on urgent jobs result is optimal, the whole and local optimal results can be found through this method. Scheduling example is employed to illustrate the effectiveness of the method.
Petri net controller genetic algorithm and simulated annealing algorithm (GASA) dynamic job shop scheduling urgent order
Zhang Hua Tao Ze
Department of Mechanical Engineering, University of Shenyang Ligong, Shenyang, Liaoning 110168, Chin Department of Mechanical Engineering, University of Shenyang Ligong, Shenyang, Liaoning 110168, Chin
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
2446-2451
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）