Scheduling Tasks on Unrelated Machines: Large Neighborhood Improvement Procedures
Journal of Heuristics
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Mixed satisfiability tests for multiprocessor scheduling with release dates and deadlines
Operations Research Letters
Operations Research Letters
Jackson's semi-preemptive scheduling on a single machine
Computers and Operations Research
Parallel machine scheduling with precedence constraints and setup times
Computers and Operations Research
A multiobjective optimization approach to solve a parallel machines scheduling problem
Advances in Artificial Intelligence
A simulated annealing approach to minimize the maximum lateness on uniform parallel machines
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.01 |
This article compares two branching schemes for the parallel machine scheduling problem with release dates and tails. Both branching schemes can be used for either complete or incomplete search tree based algorithms. In particular, our study aims to prove the robustness of each of them for several search methods. We experimentally compare the efficiency of the two branching schemes when they are used in a branch-and-bound (BnB) method, in a limited discrepancy search, in a branch-and-greed (BnG) method or in a beam search (BS).