Fifty years of research in scheduling — Theory and applications

Alessandro Agnetis, Jean-Charles Billaut, Michael Pinedo and Dvir Shabtay

European Journal of Operational Research, 2025, vol. 327, issue 2, 367-393

Abstract: This paper presents an overview of scheduling research done over the last half century. The main focus is on what is typically referred to as machine scheduling. The first section describes the general framework for machine scheduling models and introduces the notation. The second section discusses the basic deterministic machine scheduling models, including single machine, parallel machines, flow shops, job shops, and open shops. The third section describes more elaborate models, including multi-objective and multi-agent scheduling models, scheduling with controllable processing times, scheduling with rejection, just-in-time scheduling, scheduling with due date assignments, time-dependent scheduling, and scheduling with batching and setups. The two subsequent sections consider scheduling under uncertainty; section four goes into online and robust scheduling and section five covers stochastic scheduling models. The next section describes a variety of important scheduling applications, including applications in manufacturing, in services, and in information processing. The last section presents the main conclusions and discusses future research directions.

Keywords: Machine scheduling; Complexity; Deterministic; Stochastic; Online (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725000773
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:327:y:2025:i:2:p:367-393

DOI: 10.1016/j.ejor.2025.01.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 ().