Transportation and delivery in flow-shop scheduling problems: A systematic review

Victor Fernandez-Viagas

European Journal of Operational Research, 2025, vol. 325, issue 1, 1-19

Abstract: This paper presents a literature review of flow-shop scheduling problems with transportation or delivery of jobs. Flow-shop scheduling problems are one of the most widely studied optimisation problems in the literature on Operations Research. Although these have traditionally been studied assuming negligible or constant transport times, this does not correspond to real manufacturing scenarios in the industry. In fact, the extensive automation and synchronisation demanded by Industry 4.0 may well be a driving factor in the growing interest in the literature on flow-shop scheduling problems with transport constraints. Despite this interest, the literature is disjointed, and many terms have been used interchangeably. This review aims to organise the literature on the topic and propose a new notation for these problems. This contribution is expected to help structure advancements in the field, classifying them by problem type. Furthermore, a detailed study is carried out on the complexity and relationship between different variants. This provides a representation of the advances discovered in the literature while also demonstrating new theoretical results, before finally identifying the most promising research directions.

Keywords: Scheduling; Flow shop; Transport; Vehicle; Exact delay; Time lag; Routing; Server; Distribution; Hoist scheduling; Coupled operations (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724009032
Full text for ScienceDirect subscribers only

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:eee:ejores:v:325:y:2025:i:1:p:1-19

DOI: 10.1016/j.ejor.2024.11.034

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().