Dynamic multi-appointment patient scheduling for radiation therapy
Seeking to reduce the potential impact of delays on radiation therapy cancer patients such as psychological distress, deterioration in quality of life and decreased cancer control and survival, and motivated by inefficiencies in the use of expensive resources, we undertook a study of scheduling practices at the British Columbia Cancer Agency (BCCA). As a result, we formulated and solved a discounted infinite-horizon Markov decision process for scheduling cancer treatments in radiation therapy units. The main purpose of this model is to identify good policies for allocating available treatment capacity to incoming demand, while reducing wait times in a cost-effective manner. We use an affine architecture to approximate the value function in our formulation and solve an equivalent linear programming model through column generation to obtain an approximate optimal policy for this problem. The benefits from the proposed method are evaluated by simulating its performance for a practical example based on data provided by the BCCA.
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Yigal Gerchak & Diwakar Gupta & Mordechai Henig, 1996. "Reservation Planning for Elective Surgery Under Uncertain Demand for Emergency Surgery," Management Science, INFORMS, vol. 42(3), pages 321-334, March.
- Schütz, Hans-Jörg & Kolisch, Rainer, 2012. "Approximate dynamic programming for capacity allocation in the service industry," European Journal of Operational Research, Elsevier, vol. 218(1), pages 239-250.
- Conforti, D. & Guerriero, F. & Guido, R., 2010. "Non-block scheduling with priority for radiotherapy treatments," European Journal of Operational Research, Elsevier, vol. 201(1), pages 289-296, February.
- Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
- Lim, Gino J. & Cao, Wenhua, 2012. "A two-phase method for selecting IMRT treatment beam angles: Branch-and-Prune and local neighborhood search," European Journal of Operational Research, Elsevier, vol. 217(3), pages 609-618.
- Kim, Minsun & Ghate, Archis & Phillips, Mark H., 2012. "A stochastic control formalism for dynamic biologically conformal radiation therapy," European Journal of Operational Research, Elsevier, vol. 219(3), pages 541-556.
- Lamiri, Mehdi & Xie, Xiaolan & Dolgui, Alexandre & Grimaud, Frederic, 2008. "A stochastic model for operating room planning with elective and emergency demand for surgery," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1026-1037, March.
- Misic, V.V. & Aleman, D.M. & Sharpe, M.B., 2010. "Neighborhood search approaches to non-coplanar beam orientation optimization for total marrow irradiation using IMRT," European Journal of Operational Research, Elsevier, vol. 205(3), pages 522-527, September.
When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:223:y:2012:i:2:p:573-584. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Shamier, Wendy)
If references are entirely missing, you can add them using this form.