Team orienteering with uncertain rewards and service times with an application to phlebotomist intrahospital routing

This study focuses on the intrahospital routing of phlebotomists at the University of Iowa Hospitals and Clinics (UIHC). Phlebotomists are responsible for drawing specimens from patients based on doctors' orders. The results of the analysis of these specimens play an important role in determining patient treatment. However, the demand for phlebotomists is likely to outpace supply over the next few years. Therefore, it is important to improve the efficiency of phlebotomists. In this paper, we formulate the phlebotomist intrahospital routing problem as a team orienteering problem with stochastic rewards and service times. The rewards and service times are particularly interesting as they are the result of a queueing process. We present an a priori solution approach and derive a method for efficiently sampling the value of a solution, a value that cannot be determined analytically. Finally, we demonstrate that our proposed approach outperforms the current practice at UIHC.

[1]  Hoong Chuin Lau,et al.  Orienteering Problem: A survey of recent variants, solution approaches and applications , 2016, Eur. J. Oper. Res..

[2]  Shu Zhang,et al.  Dynamic Orienteering on a Network of Queues , 2018, Transp. Sci..

[3]  Pedagógia.  University of Iowa Hospitals and Clinics , 2010 .

[4]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[5]  Xi Chen,et al.  The technician routing problem with experience-based service times , 2016 .

[6]  Barrett W. Thomas,et al.  Challenges and Advances in A Priori Routing , 2008 .

[7]  Gilbert Laporte,et al.  Dynamic transportation of patients in hospitals , 2010, OR Spectr..

[8]  J. Clausen,et al.  Scheduling of inspectors for ticket spot checking in urban rail transportation , 2010 .

[9]  Mark S. Daskin,et al.  The orienteering problem with stochastic profits , 2008 .

[10]  Roberto Montemanni,et al.  A sampling-based approximation of the objective function of the Orienteering problem with stochastic travel and service times , 2013 .

[11]  Brian T. Denton,et al.  Handbook of Healthcare Operations Management , 2013 .

[12]  Suzanne van der Ster,et al.  A two-stage approach to the orienteering problem with stochastic weights , 2014, Comput. Oper. Res..

[13]  Karl F. Doerner,et al.  Examination and Operating Room Scheduling Including Optimization of Intrahospital Routing , 2014, Transp. Sci..

[14]  Elise Miller-Hooks,et al.  Algorithms for a stochastic selective travelling salesperson problem , 2005, J. Oper. Res. Soc..

[15]  S. S. Al Sharif,et al.  A 0-1 goal programming model for nurse scheduling , 2005, Comput. Oper. Res..

[16]  Chung-Piaw Teo,et al.  On the Design of Sparse But Efficient Structures in Operations , 2016, Manag. Sci..

[17]  J. Tanner,et al.  A derivation of the Borel distribution , 1961 .

[18]  Xiuli Qu,et al.  Applying Scenario Reduction Heuristics in Stochastic Programming for Phlebotomist Scheduling , 2014 .

[19]  Danny Segev,et al.  Modeling the impact of changing patient transportation systems on peri-operative process performance in a large hospital: insights from a computer simulation study , 2012, Health care management science.

[20]  Andrew Lim,et al.  Nurse rostering problems - a bibliographic survey , 2003, Eur. J. Oper. Res..

[21]  Shu Zhang,et al.  A priori orienteering with time windows and stochastic wait times at customers , 2014, Eur. J. Oper. Res..

[22]  ειδικούς στόχους,et al.  (2016) , 2018 .

[23]  Michel Gendreau,et al.  The orienteering problem with stochastic travel and service times , 2011, Ann. Oper. Res..

[24]  Erik Demeulemeester,et al.  A branch-and-price approach for integrating nurse and surgery scheduling , 2008, Eur. J. Oper. Res..

[25]  Mario Vanhoucke,et al.  Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem , 2010, J. Sched..

[26]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[27]  Ran Liu,et al.  A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements , 2015 .

[28]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[29]  D.C. Florez,et al.  Optimization of the laundry service in a public hospital in Bogotá D.C., Colombia: A case of vehicle routing with split delivery , 2008, 2008 IEEE Systems and Information Engineering Design Symposium.