Synchronous flow shop problems: How much can we gain by leaving machines idle?
Sigrid Knust and
Omega, 2017, vol. 72, issue C, 15-24
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.
Keywords: Synchronous flow shop; Dummy jobs; Idle times (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:72:y:2017:i:c:p:15-24
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Omega is currently edited by B. Lev
More articles in Omega from Elsevier
Series data maintained by Dana Niculescu ().