Scheduling in manufacturing with transportation: Classification and solution techniques

Amir Hosseini, Alena Otto and Erwin Pesch

European Journal of Operational Research, 2024, vol. 315, issue 3, 821-843

Abstract: Many modern manufacturing settings feature especially close relationship of the transportation of workpieces between production steps with the scheduling of manufacturing operations. Consider flexible manufacturing systems, reconfigurable manufacturing systems or flexible assembly lines, to name a few. In this paper, we review over 140 papers on scheduling problems in manufacturing with transportation (SchedPT). We classify the reviewed papers according to an extension of the three-field notation of Graham et al. (1979) and outline relevant problem settings, such as characteristics of transporters, material flow or of the buffer system. Afterwards, we discuss selected main solution approaches to solve SchedPT. We also collected more than 60 results on polynomially solvable problem variants and performance guarantees. Based on our analysis, we formulate promising directions for future research.

Keywords: Scheduling; Manufacturing; Routing; Combinatorial optimization; Classification (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723007701
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:315:y:2024:i:3:p:821-843

DOI: 10.1016/j.ejor.2023.10.013

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 ().