Staff scheduling in blood collection problems

To improve the blood collection volume and reduce the staff costs, this study investigates the staff scheduling problem faced by blood donation center under variant situations derived from reality. Staff scheduling for blood donation center is a complex task due to the stochastic arriving of blood donors. In this study, we propose the deterministic demand model and stochastic demand model of blood donors according to the number of donors arriving at donation sites. Then, based on the deterministic demand and the stochastic demand models, we consider the number of staff in the blood donation center and group blood donation. Five blood collection scenarios are proposed using the combination of donors and staff. To solve the proposed models, linear transformation and lexicographic order optimal method are applied. To verify the effectiveness of the proposed models, both large-scale and small-scale numerical experiments are conducted and its the stability is also validated using the 10 times of random numerical experiments. All of the experimental results show that the proposed models need few staff when facing adequate staff scenarios, and reduce the number of donors when facing inadequate staff scenarios.

[1]  Melanie Erhard,et al.  State of the art in physician scheduling , 2018, Eur. J. Oper. Res..

[2]  Grisselle Centeno,et al.  An integer programming approach to the bloodmobile routing problem , 2016 .

[3]  Richard F. Hartl,et al.  Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows , 2008, Comput. Oper. Res..

[4]  R. Davey.  Recruiting blood donors: challenges and opportunities , 2004, Transfusion.

[5]  Michel Gendreau,et al.  Optimizing daily agent scheduling in a multiskill call center , 2010, Eur. J. Oper. Res..

[6]  Andrew J. Mason,et al.  Integrated Simulation, Heuristic and Optimisation Approaches to Staff Scheduling , 1998, Oper. Res..

[7]  Celia A. Glass,et al.  The nurse rostering problem: A critical appraisal of the problem structure , 2010, Eur. J. Oper. Res..

[8]  Dario Landa Silva,et al.  Workforce scheduling and routing problems: literature survey and computational study , 2014, Annals of Operations Research.

[9]  Olivier Guyon,et al.  Cut generation for an integrated employee timetabling and production scheduling problem , 2010, Eur. J. Oper. Res..

[10]  Irem Ozkarahan,et al.  A constraint programming-based solution approach for medical resident scheduling problems , 2011, Comput. Oper. Res..

[11]  Alberto Gómez,et al.  Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms , 2009, Comput. Ind. Eng..

[12]  Marco Dorigo,et al.  Genetic Algorithms and Highly Constrained Problems: The Time-Table Case , 1990, PPSN.

[13]  Okan Örsan Özener,et al.  Managing platelet supply through improved routing of blood collection vehicles , 2018, Comput. Oper. Res..

[14]  Kwai-Sang Chin,et al.  A two-stage heuristic approach for nurse scheduling problem: A case study in an emergency department , 2014, Comput. Oper. Res..

[15]  M Abkowitz,et al.  Developing a risk/cost framework for routing truck movements of hazardous materials. , 1988, Accident; analysis and prevention.

[16]  Pinar Keskinocak,et al.  Automated medical resident rotation and shift scheduling to ensure quality resident education and patient care , 2016, Health care management science.

[17]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[18]  Hanif D. Sherali,et al.  A hospital staff scheduling problem under stochastic operation times , 2016 .

[19]  S. Zolfaghari,et al.  Mobile blood collection sites and their roles in providing safe and adequate supply: A six-year experience , 2018, Frontiers in Biology.

[20]  Adam Diamant,et al.  Dynamic Patient Scheduling for Multi‐Appointment Health Care Programs , 2018 .

[21]  Martin W. P. Savelsbergh,et al.  Delivery strategies for blood products supplies , 2009, OR Spectr..

[22]  Patrick De Causmaecker,et al.  Local search neighbourhoods for dealing with a novel nurse rostering model , 2012, Ann. Oper. Res..

[23]  Jonathan F. Bard,et al.  Staff scheduling at the United States Postal Service , 2003, Comput. Oper. Res..

[24]  Jinxin Yi.  Vehicle Routing with Time Windows and Time-Dependent Rewards: A Problem from the American Red Cross , 2003, Manuf. Serv. Oper. Manag..

[25]  Yanan Li,et al.  A risk-averse multi-item inventory problem with uncertain demand , 2019 .

[26]  G. Prastacos.  Blood Inventory Management: An Overview of Theory and Practice , 1984 .

[27]  Bahar Yetis Kara,et al.  Selective vehicle routing for a mobile blood donation system , 2015, Eur. J. Oper. Res..

[28]  Hendrik Vermuyten,et al.  Integrated staff scheduling at a medical emergency service: An optimisation approach , 2018, Expert Syst. Appl..

[29]  N. M. van Dijk,et al.  Queue length computation of time-dependent queueing networks and its application to blood collection , 2018 .

[30]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[31]  Giuliana Carello,et al.  An appointment scheduling framework to balance the production of blood units from donation , 2018, Eur. J. Oper. Res..

[32]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[33]  Paolo Detti,et al.  A flexible discrete optimization approach to the physician scheduling problem , 2014 .

[34]  Peter Brucker,et al.  Cyclic job shop scheduling problems with blocking , 2008, Ann. Oper. Res..