A general model for cyclic machine scheduling problems

DC FieldValueLanguage
dc.contributor.authorBrucker, Peter
dc.contributor.authorKampmeyer, Thomas
dc.date.accessioned2021-12-23T16:12:09Z-
dc.date.available2021-12-23T16:12:09Z-
dc.date.issued2008
dc.identifier.issn0166218X
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/10066-
dc.description5th International Conference on Graphs and Optimization, Leukerbad, SWITZERLAND, AUG, 2006
dc.description.abstractA general framework for modeling and solving cyclic scheduling problems is presented. The objective is to minimize the cycle time. The model covers different cyclic versions of the job-shop problem found in the literature, robotic cell problems, the single hoist scheduling problem and tool transportation between the machines. It is shown that all these problems can be formulated as mixed integer linear programs which have a common structure. Small instances are solved with CPLEX. For larger instances tabu search procedures have been developed. The main ideas of these methods are indicated. (c) 2008 Elsevier B.V. All rights reserved.
dc.language.isoen
dc.publisherELSEVIER SCIENCE BV
dc.relation.ispartofDISCRETE APPLIED MATHEMATICS
dc.subjectBLOCKING
dc.subjectcyclic scheduling problems
dc.subjectjob shop
dc.subjectJOB-SHOP
dc.subjectMathematics
dc.subjectMathematics, Applied
dc.subjectmixed integer linear program
dc.subjectrobotic cell
dc.subjectsingle hoist scheduling problems
dc.subjecttabu search
dc.subjecttransportation robots
dc.titleA general model for cyclic machine scheduling problems
dc.typeconference paper
dc.identifier.doi10.1016/j.dam.2008.03.029
dc.identifier.isiISI:000259691300013
dc.description.volume156
dc.description.issue13
dc.description.startpage2561
dc.description.endpage2572
dc.publisher.placePO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
dcterms.isPartOf.abbreviationDiscret Appl. Math.
dcterms.oaStatusBronze
Show simple item record

Page view(s)

1
Last Week
0
Last month
0
checked on Apr 19, 2024

Google ScholarTM

Check

Altmetric