Job shop scheduling by local search

E.H.L. Aarts, J.K. Lenstra, P.J.M. Laarhoven van, N.L.J. Ulder

Research output: Book/ReportBookScientific

Abstract

We present a computational performance analysis of local search algorithms for job shop scheduling. The algorithms under investigation are iterative improvement, simulated annealing, threshold accepting and genetic local search. Our study shows that simulated annealing performs best in the sense that it finds better solutions than the other algorithms within the same amount of running time. Compared to more tailored algorithms, simulated annealing still finds the best results but only under the assumption that running time is of no concern.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Publication statusPublished - 1992
Externally publishedYes

Publication series

NameMemorandum COSOR

Fingerprint

Simulated annealing
Local search (optimization)
Job shop scheduling

Cite this

Aarts, E. H. L., Lenstra, J. K., Laarhoven van, P. J. M., & Ulder, N. L. J. (1992). Job shop scheduling by local search. (Memorandum COSOR). Eindhoven: Technische Universiteit Eindhoven.
Aarts, E.H.L. ; Lenstra, J.K. ; Laarhoven van, P.J.M. ; Ulder, N.L.J. / Job shop scheduling by local search. Eindhoven : Technische Universiteit Eindhoven, 1992. (Memorandum COSOR).
@book{52fbc1bf96ea43c69dabcf4debef9e58,
title = "Job shop scheduling by local search",
abstract = "We present a computational performance analysis of local search algorithms for job shop scheduling. The algorithms under investigation are iterative improvement, simulated annealing, threshold accepting and genetic local search. Our study shows that simulated annealing performs best in the sense that it finds better solutions than the other algorithms within the same amount of running time. Compared to more tailored algorithms, simulated annealing still finds the best results but only under the assumption that running time is of no concern.",
author = "E.H.L. Aarts and J.K. Lenstra and {Laarhoven van}, P.J.M. and N.L.J. Ulder",
year = "1992",
language = "English",
series = "Memorandum COSOR",
publisher = "Technische Universiteit Eindhoven",

}

Aarts, EHL, Lenstra, JK, Laarhoven van, PJM & Ulder, NLJ 1992, Job shop scheduling by local search. Memorandum COSOR, Technische Universiteit Eindhoven, Eindhoven.

Job shop scheduling by local search. / Aarts, E.H.L.; Lenstra, J.K.; Laarhoven van, P.J.M.; Ulder, N.L.J.

Eindhoven : Technische Universiteit Eindhoven, 1992. (Memorandum COSOR).

Research output: Book/ReportBookScientific

TY - BOOK

T1 - Job shop scheduling by local search

AU - Aarts, E.H.L.

AU - Lenstra, J.K.

AU - Laarhoven van, P.J.M.

AU - Ulder, N.L.J.

PY - 1992

Y1 - 1992

N2 - We present a computational performance analysis of local search algorithms for job shop scheduling. The algorithms under investigation are iterative improvement, simulated annealing, threshold accepting and genetic local search. Our study shows that simulated annealing performs best in the sense that it finds better solutions than the other algorithms within the same amount of running time. Compared to more tailored algorithms, simulated annealing still finds the best results but only under the assumption that running time is of no concern.

AB - We present a computational performance analysis of local search algorithms for job shop scheduling. The algorithms under investigation are iterative improvement, simulated annealing, threshold accepting and genetic local search. Our study shows that simulated annealing performs best in the sense that it finds better solutions than the other algorithms within the same amount of running time. Compared to more tailored algorithms, simulated annealing still finds the best results but only under the assumption that running time is of no concern.

M3 - Book

T3 - Memorandum COSOR

BT - Job shop scheduling by local search

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Aarts EHL, Lenstra JK, Laarhoven van PJM, Ulder NLJ. Job shop scheduling by local search. Eindhoven: Technische Universiteit Eindhoven, 1992. (Memorandum COSOR).