Decomposition algorithms for synchronous flow shop problems with additional resources and setup times

Autor(en): Waldherr, Stefan 
Knust, Sigrid 
Stichwörter: Business & Economics; COMPLEXITY; Flow shop; MACHINE; Management; Operations Research & Management Science; Resources; Scheduling; SCHEDULING PROBLEMS; SEQUENCING PROBLEM; Setup times; Synchronous movement; TRANSFERS
Erscheinungsdatum: 2017
Herausgeber: ELSEVIER SCIENCE BV
Journal: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volumen: 259
Ausgabe: 3
Startseite: 847
Seitenende: 863
Zusammenfassung: 
In this paper, we present decomposition algorithms for synchronous flow shop problems with additional resources and setup times. In such an environment, jobs are moved from one machine to the next by an unpaced synchronous transportation system, which implies that the processing is organized in synchronized cycles. In each cycle the current jobs start at the same time on the corresponding machins and after processing have to wait until the last job is finished. Afterwards, all jobs are moved to the next machine simultaneously. During processing, each job needs one additional resource and setup times have to be taken into account when changing from one resource to another. The goal is to find a production sequence of the jobs as well as a feasible assignment of resources to the jobs such that the total production time (makespan) is minimized. We,propose two decomposition strategies dealing with the two subproblems of job sequencing and resource assignment hierarchically. Both approaches are computationally evaluated and compared. As a by-product, we also present efficient heuristics for the makespan minimization problem in synchronous flow shops without setup times. (C)2016 Elsevier B.V. All rights reserved.
ISSN: 03772217
DOI: 10.1016/j.ejor.2016.11.015

Show full item record

Page view(s)

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

Google ScholarTM

Check

Altmetric