Solution algorithms for synchronous flow shop problems with two dominating machines

Autor(en): Kampmeyer, Matthias 
Knust, Sigrid 
Waldherr, Stefan 
Stichwörter: Computer Science; Computer Science, Interdisciplinary Applications; Dominating machines; Engineering; Engineering, Industrial; Flow shop; FORMULATION; Operations Research & Management Science; Synchronous movement; TRAVELING SALESMAN PROBLEM; TSP; Vehicle routing; VEHICLE-ROUTING PROBLEM
Erscheinungsdatum: 2016
Herausgeber: PERGAMON-ELSEVIER SCIENCE LTD
Journal: COMPUTERS & OPERATIONS RESEARCH
Volumen: 74
Startseite: 42
Seitenende: 52
Zusammenfassung: 
In this paper, we present solution algorithms for synchronous flow shop problems with two dominating machines. In such an environment, jobs have to be moved from one machine to the next by an unpaced synchronous transportation system, which implies that the processing is organized in synchronized cycles. This means that in each cycle the current jobs start at the same time on the corresponding machines and after processing have to wait until the last job is finished. Afterwards, all jobs are moved to the next machine simultaneously. Motivated by a practical application, we investigate the special case of two dominating machines where the processing times of all jobs on these two machines are at least as large as the processing times of all jobs on the other machines and hence always determine the cycle times. After formulating the considered problem as a special vehicle routing problem, we propose mixed integer linear programming formulations and a tabu search algorithm. Finally, we present computational results for randomly generated data and show the efficiency of the approaches. (C) 2016 Elsevier Ltd. All rights reserved.
ISSN: 03050548
DOI: 10.1016/j.cor.2016.04.010

Show full item record

Page view(s)

2
Last Week
0
Last month
0
checked on Feb 27, 2024

Google ScholarTM

Check

Altmetric