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

DC ElementWertSprache
dc.contributor.authorHURINK, J
dc.contributor.authorJURISCH, B
dc.contributor.authorTHOLE, M
dc.date.accessioned2021-12-23T16:09:04Z-
dc.date.available2021-12-23T16:09:04Z-
dc.date.issued1994
dc.identifier.issn01716468
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/8606-
dc.description.abstractIn 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.
dc.language.isoen
dc.publisherSPRINGER VERLAG
dc.relation.ispartofOR SPEKTRUM
dc.subjectFLEXIBLE MANUFACTURING
dc.subjectJOB-SHOP SCHEDULING
dc.subjectOperations Research & Management Science
dc.subjectTABU SEARCH
dc.titleTABU SEARCH FOR THE JOB-SHOP SCHEDULING PROBLEM WITH MULTIPURPOSE MACHINES
dc.typejournal article
dc.identifier.isiISI:A1994MY90600004
dc.description.volume15
dc.description.issue4
dc.description.startpage205
dc.description.endpage215
dc.contributor.orcid0000-0001-6986-5633
dc.contributor.researcheridI-4491-2019
dc.publisher.place175 FIFTH AVE, NEW YORK, NY 10010
dcterms.isPartOf.abbreviationOR Spektrum
Zur Kurzanzeige

Seitenaufrufe

3
Letzte Woche
0
Letzter Monat
2
geprüft am 20.05.2024

Google ScholarTM

Prüfen