Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments

Autor(en): Brinkkotter, W
Brucker, P
Stichwörter: ALGORITHM; Engineering; Engineering, Manufacturing; Operations Research & Management Science; SCHEDULING PROBLEMS
Erscheinungsdatum: 2001
Herausgeber: JOHN WILEY & SONS LTD
Journal: JOURNAL OF SCHEDULING
Volumen: 4
Ausgabe: 1
Startseite: 53
Seitenende: 64
Zusammenfassung: 
A fast and efficient head-tail adjustment algorithm is presented for the job-shop scheduling problem. The main feature of this algorithm is to do the adjustments on different machines in parallel and simultaneously to propagate the results between the machines. In connection with a branching scheme this algorithm is used to improve lower and upper bounds, and to prove the optimality of solutions for benchmark problems which have been open for some time. Copyright (C) 2001 John Wiley & Sons, Ltd.
ISSN: 10946136
DOI: 10.1002/1099-1425(200101/02)4:1<53::AID-JOS59>3.0.CO;2-Y

Show full item record

Page view(s)

1
Last Week
0
Last month
0
checked on Feb 20, 2024

Google ScholarTM

Check

Altmetric