PSO BASED SCHEDULING ALGORITHM FOR OPEN SHOP SCHEDULING PROBLEM

2006 ◽  
Vol 42 (02) ◽  
pp. 129 ◽  
Author(s):  
Liang GAO
Keyword(s):  
Scheduling Algorithm ◽  
Open Shop ◽  
Scheduling Problem ◽  
Open Shop Scheduling ◽  
Shop Scheduling

Open Shop Dense Scheduling Algorithm Based on Semi-Matching Theory

2013 ◽  
Vol 572 ◽  
pp. 249-252
Author(s):  
Yong Zhan ◽  
Hai Tao Zhu ◽  
Yu Guang Zhong
Keyword(s):  
Scheduling Algorithm ◽  
Optimization Methods ◽  
Open Shop ◽  
Matching Theory ◽  
Scheduling Problem ◽  
Resource Assignment ◽  
Open Shop Scheduling ◽  
Shop Scheduling ◽  
Augmenting Path ◽  
Optimal Function

Open shop scheduling problem was studied, and a dense scheduling algorithm based on semi-matching theory was proposed. Using decomposition strategy, the scheduling problem was converted into iterations of resource assignment. Based on this, dense scheduling was constructed by the construction and optimization of primal solution. To improve computational efficiency, the semi-matching model of the resource assignment problem with the optimal function of load balancing was developed. The optimal semi-matching searching algorithm based on augmenting path was proposed. And a dense scheduling construction method with two steps was proposed, as well as initial solution optimization methods and mechanisms to eliminate interference among machines. At last, the validity of the developed scheduling algorithm was illustrated by benchmarks of Taillard.

Sign in / Sign up

Export Citation Format

Share Document