Job shop scheduling by local search

Autor: Vaessens, R.J.M., Aarts, E.H.L., Lenstra, J.K.
Přispěvatelé: Mathematics and Computer Science, Stochastic Operations Research, VF-programme Information Systems (1985-1994) THE.INF.302.85.26 (1985) TUE.INF.303.90.26 (1990)
Jazyk: angličtina
Rok vydání: 1994
Předmět:
Popis: We survey solution methods for the job shop scheduling problem with an emphasis on local search. We discuss both cleterministic and randomized local search methods as well as the applied neighborhoods. We compare the computational performance of the various methods in terms of their effectiveness and efficiency on a standard set of problem instances.
Databáze: OpenAIRE