Shift scheduling and rostering with same shift-type and weekend-off fairness constraints in call centres

Ruicheng Wang, Yue Xu and Xiuli Wang

European Journal of Industrial Engineering, 2025, vol. 19, issue 3, 340-373

Abstract: Based on the actual operational situation of call centres, this paper incorporates the constraints of the same shift-type within a week and the fairness of weekends-off into scheduling. Utilising the progressive decomposition structure of the same shift-type constraint, this paper constructs an integer programming model for multi-week scheduling optimisation problem of call centre agents. We first analyse the maximum lower bound of the problem and prove the optimality of its relaxation problem. Then we propose a two-stage algorithm which combines a constructive heuristic with neighbourhood search incorporating simulated annealing. Experimental results show that the integer programming model is only suitable for achieving optimal solutions for small-scale problems, while our two-stage algorithm can obtain (sub-)optimal solutions for large-scale problems. The impact of employment policy on labour costs is also discussed. [Received: 21 March 2023; Accepted: 12 November 2023]

Keywords: call centre; shift scheduling; rostering; integer programming; optimal algorithm; heuristic algorithm; neighbourhood search; weekend-off fairness; same shift-type; operations management. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=145292 (text/html)
Access to full text is restricted to subscribers.

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:ids:eujine:v:19:y:2025:i:3:p:340-373

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().