A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements

Wenshu Wang, Kexin Xie, Siqi Guo, Weixing Li, Fan Xiao and Zhe Liang

European Journal of Operational Research, 2023, vol. 310, issue 1, 360-378

Abstract: Due to the computational complexity, the staff scheduling problem is generally decomposed into two subproblems, i.e. staff rostering and task assignment problems. Very often, this could result in suboptimal solutions. Thus, we study an integrated staff rostering and task assignment (ISRTA) problem in this paper. Previous studies formulate this problem as task- and roster-based ISRTA models, which can only solve small-scale problems. To overcome this limitation, this paper proposes a novel shift-based ISRTA model, which exhibits less symmetry and greatly reduces the number of variables and constraints. We extend the shift-based ISRTA model to six real-world requirements, i.e., shift flexibility, qualification, travel time, contractual rules, task connection preference, and fairness, which ensure the applicability of the result schedule. To efficiently solve the shift-based ISRTA model, we propose a clique-based aggregated model that enhances the performance of the basic shift model. Further, two heuristics, i.e., rolling horizon algorithm and iterative shift selection algorithm, are proposed to speed up the solution process. Based on randomly generated 24 benchmark instances and 16 real-world instances from a major airline, computational results show that the shift-based ISRTA model outperforms the task- and roster-based ISRTA models. For small- and mid-scale problems, the shift-based ISRTA model can be solved optimally or near-optimally directly using a commercial solver, and the rolling horizon algorithm and iterative shift selection algorithm can solve large-scale problems and obtain high-quality solutions.

Keywords: Scheduling; Staff rostering; Task assignment; Integration; Clique (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723001911
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:310:y:2023:i:1:p:360-378

DOI: 10.1016/j.ejor.2023.02.040

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