Scheduling a Two Stage Proportionate Flexible Flow Shop with Dedicated Machines and No Buffers

Heiner Ackermann (), Lena Schwehm () and Christian Weiß ()
Additional contact information
Heiner Ackermann: Fraunhofer Institute for Industrial Mathematics ITWM
Lena Schwehm: Fraunhofer Institute for Industrial Mathematics ITWM
Christian Weiß: Fraunhofer Institute for Industrial Mathematics ITWM

A chapter in Operations Research Proceedings 2021, 2022, pp 353-358 from Springer

Abstract: Abstract In this paper, we study a scheduling problem derived from an application in the chemical processing industry. At the chemical plant we consider, a single base reactor prepares different starting products for several distinct production lines, each consisting of a number of further, specialized reactors. Importantly, there are no buffers, so after completion a job may block a reactor from processing further jobs, if no successor reactor is ready to start it. First, we show how to model the scheduling problem as a special version of the well-known flexible flow shop problem. Then we prove that in the general version of the problem it is strongly NP-hard to minimize the makespan. Towards a solution, we propose and compare several different construction heuristics.

Keywords: Scheduling; Flexible flow shop; No-buffer (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-08623-6_52

Ordering information: This item can be ordered from
http://www.springer.com/9783031086236

DOI: 10.1007/978-3-031-08623-6_52

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().