Job Shop Scheduling by Local Search (1994)
by
R. J. M. Vaessens
,
E.H.L. Aarts
,
J.K. Lenstra
| Venue: | INFORMS JOURNAL ON COMPUTING |
| Citations: | 46 - 0 self |
BibTeX
@ARTICLE{Vaessens94jobshop,
author = {R. J. M. Vaessens and E.H.L. Aarts and J.K. Lenstra},
title = {Job Shop Scheduling by Local Search},
journal = {INFORMS JOURNAL ON COMPUTING},
year = {1994},
volume = {8},
pages = {302--317}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We 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. We compare the computational performance of the various methods in terms of their effectiveness and efficiency on a standard set of problem instances.
