scholarly journals An Adaptive Real-Time Scheduling Method for Flexible Job Shop Scheduling Problem With Combined Processing Constraint

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 125113-125121 ◽  
Author(s):  
Haihua Zhu ◽  
Ming Chen ◽  
Zequn Zhang ◽  
Dunbing Tang
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Real Time Scheduling ◽  
Shop Scheduling ◽  
Time Scheduling ◽  
Scheduling Method

Petri Net with Uncontrollable Transition and GA Based Approach for JSP

2011 ◽  
Vol 48-49 ◽  
pp. 824-829
Author(s):  
Tao Ze ◽  
Xiao Xia Liu
Keyword(s):  
Petri Net ◽  
Completion Time ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Scheduling Method

A new dual-objective scheduling method based on the controlled Petri net and GA is proposed to the job-shop scheduling problem (JSP) with urgent orders constrained by machines, workers. Firstly, a controller designed method for Petri net with uncontrollable transition is introduced, and based on the method, the Petri net model is constructed for urgent jobs in flexible job shop scheduling problem. Then, the genetic algorithm (GA) is applied based on the controlled Petri net model and Pareto. Function objectives of the proposed method are to minimize the completion time and the total expense of machines and workers. Finally, Scheduling example is employed to illustrate the effectiveness of the method.

Sign in / Sign up

Export Citation Format

Share Document