Article ID: | iaor19971847 |
Country: | United States |
Volume: | 8 |
Issue: | 3 |
Start Page Number: | 302 |
End Page Number: | 317 |
Publication Date: | Jul 1996 |
Journal: | INFORMS Journal On Computing |
Authors: | Lenstra J.K., Aarts E.H.L., Vaessens R.J.M. |
Keywords: | job shop |
The authors survey solution methods for the job shop scheduling problem with an emphasis on local search. Both deterministic and randomized local search methods as well as the proposed neighborhoods are discussed. They compare the computational performance of the various methods in terms of their effectiveness and efficiency on a standard set of problem instances.