Scheduling problems on a new setting of flexible flowshops: ℓ-Machine proportionate flowshops

Baruch Mor and Dana Shapira

Journal of the Operational Research Society, 2022, vol. 73, issue 7, 1499-1516

Abstract: The classical flexible flowshop (FFc) environment consists of c-stages in series with m-machines in parallel at each stage, where each job has to undergo a particular series of actions. In this paper we consider a similar, yet different, and still a challenging real-life setting, that, to the best of our knowledge, has not been studied to date. We assume that there are ℓ-sets in parallel in which each of the sets is an m-machine proportionate flowshop. In this new setting, each job can be processed on each one of the sets, but once a set is chosen, the job must be processed on all of its machines, in first-in-first-out method. We study several fundamental scheduling measures such as makespan, maximum tardiness with common due-date, total tardiness with common due-date, and total load. Moreover, we consider optional job-rejection and focus on minimising the total completion time. All problems are shown to be NP-hard, and pseudo-polynomial dynamic programming (DP) solution algorithms and Simulated Annealing (SA) metaheuristics are provided. The efficiency of all our proposed algorithms is validated through an extensive numerical study.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2021.1915191 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:73:y:2022:i:7:p:1499-1516

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2021.1915191

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().