Multi-activity shift scheduling under uncertainty: The value of shift flexibility

Felix Hagemann, Till Frederik Porrmann and Michael Römer

European Journal of Operational Research, 2025, vol. 323, issue 3, 988-998

Abstract: In this paper, we consider a multi-activity shift scheduling problem under demand uncertainty, exploring various levels of flexibility in adapting aspects of the shift schedule (e.g., activity assignment, break assignment, selection of shift type and shift end time) to late-arriving demand information. To address the resulting complex two-stage stochastic combinatorial optimisation problems, we propose a novel two-stage stochastic mixed-integer programming formulation leveraging state-expanded networks and a clustering-based sequential sampling approach for efficiently solving large-scale problem instances. In computational experiments on stochastic problems derived from well-known multi-activity shift scheduling instances, we show that this method effectively solves instances with up to 10 activities and 100 demand scenarios, approaching near-optimality within an average time of less than one hour. From a managerial standpoint, our study provides insights into the structure of good first-stage scheduling decisions as well as into the impact of different flexibility levels on expected costs of the solutions, thereby offering valuable support for decisions such as adjusting employees’ salaries in exchange for increased shift flexibility.

Keywords: Human resource planning; Stochastic multi-activity shift scheduling problem; Networks; Scenarios; Shift flexibility (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724009706
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:323:y:2025:i:3:p:988-998

DOI: 10.1016/j.ejor.2024.12.028

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