A computational study of local search algorithms for job shop scheduling

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Samenvatting

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. Compared to tabu search, simulated annealing is outperformed especially with respect to running times.
Originele taal-2Engels
Pagina's (van-tot)118-125
TijdschriftORSA Journal on Computing
Volume6
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - 1994

Vingerafdruk Duik in de onderzoeksthema's van 'A computational study of local search algorithms for job shop scheduling'. Samen vormen ze een unieke vingerafdruk.

Citeer dit