Synchronous flow shop problems: How much can we gain by leaving machines idle?

Autor(en): Waldherr, Stefan 
Knust, Sigrid 
Briskorn, Dirk 
Stichwörter: Business & Economics; Dummy jobs; Idle times; Management; Operations Research & Management Science; PRODUCTION LINES; SEQUENCING PROBLEM; Synchronous flow shop
Erscheinungsdatum: 2017
Herausgeber: PERGAMON-ELSEVIER SCIENCE LTD
Journal: OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Volumen: 72
Startseite: 15
Seitenende: 24
Zusammenfassung: 
In synchronous production lines it may be beneficial to leave machines idle instead of processing the next job immediately. In this paper, the effects of inserting voluntary idle times are discussed in more detail for different objective functions (minimization of makespan, total completion time, maximum lateness). Besides deriving theoretical bounds on how much can be gained by inserting idle times, an extensive computational study is conducted to empirically examine the actual improvements. For this, exact algorithms and heuristics capable of incorporating voluntary idle times are proposed to find (near-) optimal schedules. It can be seen that the potential gain is very large in theory, while the empirical results indicate that in general only small improvements are achievable in practice. (C) 2016 Elsevier Ltd. All rights reserved.
ISSN: 03050483
DOI: 10.1016/j.omega.2016.10.006

Show full item record

Page view(s)

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

Google ScholarTM

Check

Altmetric