Multi-activity shift scheduling under uncertainty: The value of shift flexibility
研究了需求不确定下多活动班次调度问题，提出两阶段随机混合整数规划模型和聚类序贯抽样方法，有效求解大规模实例，并分析不同灵活性水平对期望成本的影响。
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. • Large-scale multi-activity shift scheduling under demand uncertainty. • Novel two-stage stochastic formulation based on state-expanded networks. • We propose a sequential sampling approach using clustering-based scenario reduction. • Managerial insights on structural solution aspects and on the value flexibility.