Scheduling parallel manufacturing cells with resource flexibility
Management Science
Exact and approximation algorithms for makespan minimization on unrelated parallel machines
Discrete Applied Mathematics
Computers and Operations Research
Parallel machine scheduling with earliness-tardiness penalties and additional resource constraints
Computers and Operations Research
Scheduling problems for parallel dedicated machines under multiple resource constraints
Discrete Applied Mathematics - International symposium on combinatorial optimisation
CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Hi-index | 0.00 |
This study is motivated by a real world scheduling problem in an injection molding department of an electrical appliance company. In this paper, a resource-constrained parallel machine scheduling problem with machine eligibility restrictions is investigated. For the problem, an integer linear program is developed with the objective of minimizing total flow time. Based on this model, a Lagrangian-based solution approach with a subgradient optimization procedure has been proposed. Additionally, a problem-specific heuristic algorithm is developed to obtain near-optimal solutions. Through randomly generated instances of the problem, it is demonstrated that the proposed algorithms generate not only very tight lower bounds but also efficient results with a small optimality gap.