Multi-objective robust optimization of staff scheduling for emergency under stochastic demand

Abstract

Large-scale centralized emergency rescue staff scheduling under emergencies has always been a challenge. With a specific focus on nucleic acid testing amid the COVID-19 pandemic, this study introduces a model that considers dynamic changes in staff supply at rescue points, the varying demand at sampling points over time, and their impact on the spread of the epidemic. We quantified the emergency weight of sampling points by the demand and the regional risk degree and adopted robust optimization with base constraint. With the objectives of minimum comprehensive service distance, maximum weighted value of demand satisfaction rate, and minimum loss caused by unmet demand, a multi-stage, multi-medical rescue point medical staff scheduling model for nucleic acid sampling points with the influence caused by uncertain demand disturbance was built, and an improved NSGA-II-HC algorithm was designed to solve the optimization problem under the influence of demand disturbances. The testing results proved that the NSGA-II-HC algorithm can tackle the issue of insufficient uniformity and diversity in the solution set of NSGA-II while Multi-Objective Particle Swarm Optimization (MOPSO) failed to do so. Taking the epidemic data of Guangzhou city in May 2021 as a case study, our model and algorithm are verified to be feasible. We offer a scheme selection strategy according to the loss degree of two conflicting objectives, the comprehensive service distance and shortage loss. The results suggest that, compared with the demand deterministic model, the decision mechanism under the robust model can reduce the deviation from the optimization objective due to the demand disruption.