Dispatching rules for a two-stage hybrid flow shop scheduling with no inter-stage waiting time

[Preprint]
DOI
URI
Publisher
Universitätsbibliothek der HSU/UniBw H
Part of the university bibliography
✅
File(s)
Language
English
DDC Class
004 Informatik
Keyword
No-wait hybrid flow shop
Flow shop modeling
MILP production scheduling
Operations research
Abstract
This computational study investigates a production scheduling problem for a two-stage hybrid flow shop (HFS) with parallel machines at least at one stage and with zero inter-stage waiting policies between process steps. This scenario is important in industries such as steel production and chemical processing, where cooling time between process steps must be avoided. In this paper, we propose eight dispatching rules that are applied to instances of up to 200 jobs, and benchmark them based on various performance metrics that demonstrate the effectiveness of the proposed heuristic approaches. The dispatching rules, such as Shortest Task Time (STT) and Shortest Processing Time (SPT) are combined with machine assignment rules, such as First Available Machine (FAM) and Minimum Idle Time (MIT), and optimized for makespan and total completion time in the no-wait HFS. Furthermore, for our computational study, we investigate two sequencing approaches - stage-oriented decomposition (A1) and reduction to a flow shop problem (A2) - in the benchmark of this computational study.
Cite as
Quoika, V.; Hipp, A. (2025). Dispatching rules for a two-stage hybrid flow shop scheduling with no inter-stage waiting time [preprint]. https://doi.org/10.24405/21060
Version
Submitted version under review
Access right on openHSU
Open access