TABU SEARCH FOR THE JOB-SHOP SCHEDULING PROBLEM WITH MULTIPURPOSE MACHINES

Autor(en): HURINK, J
JURISCH, B
THOLE, M
Stichwörter: FLEXIBLE MANUFACTURING; JOB-SHOP SCHEDULING; Operations Research & Management Science; TABU SEARCH
Erscheinungsdatum: 1994
Herausgeber: SPRINGER VERLAG
Journal: OR SPEKTRUM
Volumen: 15
Ausgabe: 4
Startseite: 205
Seitenende: 215
Zusammenfassung: 
In this paper we study the following generalization of the job-shop scheduling problem. Each operation can be performed by one machine out of a set of machines given for this operation. The processing time does not depend on the machine which has been chosen for processing the operation. This problem arises in the area of flexible manufacturing. As a generalization of the job-shop problem it belongs to the hardest problems in combinatorial optimization. We show that an application of tabu search techniques to this problem yields excellent results for benchmark problems.
ISSN: 01716468

Show full item record

Page view(s)

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

Google ScholarTM

Check