{"title":"Data-driven robust flexible personnel scheduling","authors":"Zilu Wang , Zhixing Luo , Huaxiao Shen","doi":"10.1016/j.cor.2024.106935","DOIUrl":null,"url":null,"abstract":"<div><div>Personnel scheduling in various industries often faces challenges due to unpredictable workloads. This paper focuses on the general flexible personnel scheduling problem at the operational level, which is characterized by uncertain demand and limited knowledge of the true distribution of this demand. To address this issue, we propose a distributionally robust model that utilizes the Wasserstein ambiguity set. This model is designed to maintain service levels across the worst-case distribution scenarios of random demand. In addition, we introduce a robust satisficing model that is oriented towards specific targets, offering practical applicability in real-world situations. Both models leverage empirical distributions derived from historical data, enabling the generation of robust personnel schedules that are responsive to uncertain demand, even when data availability is limited. We demonstrate that these robust models can be transformed into tractable counterparts. Moreover, we develop an exact depth-first search algorithm for identifying feasible daily schedules. Through a comprehensive case study and experiments using real-world data, we showcase the effectiveness and advantages of our proposed models and algorithms. The robustness of our models is thoroughly evaluated, providing valuable management insights and demonstrating their ability to tackle scheduling challenges in uncertain environments.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106935"},"PeriodicalIF":4.1000,"publicationDate":"2024-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054824004076","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Personnel scheduling in various industries often faces challenges due to unpredictable workloads. This paper focuses on the general flexible personnel scheduling problem at the operational level, which is characterized by uncertain demand and limited knowledge of the true distribution of this demand. To address this issue, we propose a distributionally robust model that utilizes the Wasserstein ambiguity set. This model is designed to maintain service levels across the worst-case distribution scenarios of random demand. In addition, we introduce a robust satisficing model that is oriented towards specific targets, offering practical applicability in real-world situations. Both models leverage empirical distributions derived from historical data, enabling the generation of robust personnel schedules that are responsive to uncertain demand, even when data availability is limited. We demonstrate that these robust models can be transformed into tractable counterparts. Moreover, we develop an exact depth-first search algorithm for identifying feasible daily schedules. Through a comprehensive case study and experiments using real-world data, we showcase the effectiveness and advantages of our proposed models and algorithms. The robustness of our models is thoroughly evaluated, providing valuable management insights and demonstrating their ability to tackle scheduling challenges in uncertain environments.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.