Job shop scheduling by local search

Job shop scheduling by local search

0.00 Avg rating0 Votes
Article ID: iaor19982700
Country: United States
Volume: 8
Issue: 3
Start Page Number: 302
End Page Number: 317
Publication Date: Jun 1996
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: programming: integer
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.

Reviews

Required fields are marked *. Your email address will not be published.