A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times
This article proposes lower bounds, as well as a divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times (MSPS). The heuristic is tested on randomly generated instances and compared with a previously published tabu search algorithm. Results show that the proposed heuristic is much faster than tabu search while providing similar quality solutions.
heuristics lower bounds machine scheduling