Online stochastic optimization of radiotherapy patient scheduling

Health Care Manag Sci. 2015 Jun;18(2):110-23. doi: 10.1007/s10729-014-9270-6. Epub 2014 May 7.

Abstract

The effective management of a cancer treatment facility for radiation therapy depends mainly on optimizing the use of the linear accelerators. In this project, we schedule patients on these machines taking into account their priority for treatment, the maximum waiting time before the first treatment, and the treatment duration. We collaborate with the Centre Intégré de Cancérologie de Laval to determine the best scheduling policy. Furthermore, we integrate the uncertainty related to the arrival of patients at the center. We develop a hybrid method combining stochastic optimization and online optimization to better meet the needs of central planning. We use information on the future arrivals of patients to provide an accurate picture of the expected utilization of resources. Results based on real data show that our method outperforms the policies typically used in treatment centers.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Appointments and Schedules*
  • Canada
  • Efficiency, Organizational
  • Humans
  • Nuclear Medicine Department, Hospital / organization & administration*
  • Online Systems*
  • Organizational Policy
  • Particle Accelerators
  • Planning Techniques
  • Process Assessment, Health Care*
  • Radiotherapy*
  • Stochastic Processes
  • Time Factors
  • Uncertainty
  • Waiting Lists