Health Care Management Science

, Volume 17, Issue 4, pp 379–392

Dynamic optimization of chemotherapy outpatient scheduling with uncertainty

  • Shoshana Hahn-Goldberg
  • Michael W. Carter
  • J. Christopher Beck
  • Maureen Trudeau
  • Philomena Sousa
  • Kathy Beattie
Article

DOI: 10.1007/s10729-014-9268-0

Cite this article as:
Hahn-Goldberg, S., Carter, M.W., Beck, J.C. et al. Health Care Manag Sci (2014) 17: 379. doi:10.1007/s10729-014-9268-0

Abstract

Chemotherapy outpatient scheduling is a complex, dynamic, uncertain problem. Chemotherapy centres are facing increasing demands and they need to increase their efficiency; however there are very few studies looking at using optimization technology on the chemotherapy scheduling problem. We address dynamic uncertainty that arises from requests for appointments that arrive in real time and uncertainty due to last minute scheduling changes. We propose dynamic template scheduling, a novel technique that combines proactive and online optimization and we apply it to the chemotherapy outpatient scheduling problem. We create a proactive template of an expected day in the chemotherapy centre using a deterministic optimization model and a sample of appointments. As requests for appointments arrive, we use the template to schedule them. When a request arrives that does not fit the template, we update the template online using the optimization model and a revised set of appointments. To accommodate last minute additions and cancellations to the schedule, we propose a shuffling algorithm that moves appointment start times within a predefined time limit. We test the use of dynamic template scheduling against the optimal offline solution and the actual performance of the cancer centre. We find improvements in makespan of up to 20 % when using dynamic template scheduling compared to current practice.

Keywords

Optimization Health care Chemotherapy Scheduling Uncertainty 

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Shoshana Hahn-Goldberg
    • 1
  • Michael W. Carter
    • 1
  • J. Christopher Beck
    • 1
  • Maureen Trudeau
    • 2
  • Philomena Sousa
    • 2
  • Kathy Beattie
    • 2
  1. 1.Centre for Research in Healthcare Engineering, Department of Mechanical and Industrial EngineeringUniversity of TorontoTorontoCanada
  2. 2.Odette Cancer CentreSunnybrook Health Sciences CentreTorontoCanada

Personalised recommendations