Iterative job splitting algorithms for parallel machine scheduling with job splitting and setup resource constraints

2020 ◽  
pp. 1-20 ◽  
Author(s):  
Jun-Ho Lee ◽  
Hoon Jang ◽  
Hyun-Jung Kim
Keyword(s):  
Resource Constraints ◽  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Splitting Algorithms ◽  
Job Splitting

Heuristic and metaheuristic approaches for parallel machine scheduling under resource constraints

2018 ◽  
Vol 20 (4) ◽  
pp. 2109-2132 ◽  
Author(s):  
Mohamed Amine Abdeljaoued ◽  
Nour El Houda Saadani ◽  
Zied Bahroun
Keyword(s):  
Resource Constraints ◽  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine

scholarly journals Uniform Parallel Machine Scheduling with Dedicated Machines, Job Splitting and Setup Resources

2019 ◽  
Vol 11 (24) ◽  
pp. 7137 ◽  
Author(s):  
Jun-Ho Lee ◽  
Hoon Jang
Keyword(s):  
Mathematical Optimization ◽  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Dedicated Machines ◽  
Job Splitting ◽  
Constructive Heuristic ◽  
Parallel Machine Scheduling Problem ◽  
Mathematical Optimization Model ◽  
Uniform Parallel Machine Scheduling

We examine a uniform parallel machine scheduling problem with dedicated machines, job splitting, and limited setup resources for makespan minimization. In this problem, machines have different processing speeds, and each job can only be processed at several designated machines. A job can be split into multiple sections and those sections can be processed on multiple machines simultaneously. Sequence-independent setup times are assumed, and setup operations between jobs require setup operators that are limited. For the problem, we first develop a mathematical optimization model and for large-sized problems a constructive heuristic algorithm is proposed. Finally, we show that the algorithm developed is efficient and provides good solutions by experiments with various scenarios.

Parallel machine scheduling considering a job-splitting property

2004 ◽  
Vol 42 (21) ◽  
pp. 4531-4546 ◽  
Author(s):  
Y.-D. Kim * ◽  
S.-O. Shim ◽  
S.-B. Kim ◽  
Y.-C. Choi ◽  
H. M. Yoon
Keyword(s):  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Splitting Property ◽  
Job Splitting
Sign in / Sign up

Export Citation Format

Share Document