Article ID: | iaor1999154 |
Country: | Netherlands |
Volume: | 90 |
Issue: | 2 |
Start Page Number: | 252 |
End Page Number: | 268 |
Publication Date: | Apr 1996 |
Journal: | European Journal of Operational Research |
Authors: | Lambrecht Marc, Ivens Philip |
Keywords: | job shop |
Much research has been devoted to the job shop scheduling problem since its introduction in the late 50's. Despite these efforts, even moderate sized benchmarking problems remained unsolved for many years. Given the complexity of the job shop scheduling problem, there is little hope for solving large real-life problems optimally within reasonable time. We therefore rely on heuristics, of which the shifting bottleneck procedure, developed by Adams