Dynamic multi-appointment patient scheduling for radiation therapy

European Journal of Operational Research

Volumn 223, Issue 2, 2012, Pages 573-584

  Sauré, Antoine ^a   Patrick, Jonathan ^b   Tyldesley, Scott ^c   Puterman, Martin L ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

^c BRITISH COLUMBIA CANCER AGENCY   (Canada)

Author keywords

Approximate dynamic programming; Linear programming; Markov decision processes; OR in health services; Patient scheduling

Indexed keywords

APPROXIMATE DYNAMIC PROGRAMMING; BRITISH COLUMBIA; CANCER CONTROL; CANCER PATIENTS; COLUMN GENERATION; EQUIVALENT-LINEAR; EXAMPLE BASED; INFINITE HORIZONS; MARKOV DECISION PROCESSES; OPTIMAL POLICIES; OR IN HEALTH SERVICES; POTENTIAL IMPACTS; QUALITY OF LIFE; TREATMENT CAPACITY; VALUE FUNCTIONS; WAIT TIME;

COMPUTER PROGRAMMING; DISEASES; LEARNING ALGORITHMS; LINEAR PROGRAMMING; MARKOV PROCESSES; QUALITY CONTROL; RADIOTHERAPY;

SCHEDULING;

EID: 84864574494     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.06.046     Document Type: Article

References (40)

1. D. Adelman, and D. Klabjan Computing near-optimal policies in generalized joint replenishment INFORMS Journal on Computing 24 1 2012 148 164
2. D. Adelman, and A. Mersereau Relaxations of weakly coupled stochastic dynamic programs Operations Research 56 3 2008 712 727
3. D. Ash, A. Barrett, A. Hinks, and C. Squire Re-audit of radiotherapy waiting times 2003 Clinical Oncology 16 6 2004 387 394 (Pubitemid 39186143)
4. M.A. Begen, and M. Queyranne Appointment scheduling with discrete random durations Mathematics of Operations Research 36 2 2011 240 257
5. W. Ben-Ameur, and J. Neto Acceleration of cutting-plane and column generation algorithms: applications to network design Networks 49 1 2007 3 17 (Pubitemid 46478312)
6. D. Bertsekas, and J. Tsitsiklis Neuro-Dynamic Programming 1996 Athena Scientific Belmont, MA
7. B. Cardoen, E. Demeulemeester, and J. Belien Operating room planning and scheduling: a literature review European Journal of Operational Research 201 3 2010 921 932
8. T. Cayirli, and E. Veral Outpatient scheduling in health care: a review of literature Production and Operations Management 12 4 2003 519 549 (Pubitemid 39374569)
9. Z. Chen, W. King, R. Pearcey, M. Kerba, and W. Mackillop The relationship between waiting time for radiotherapy and clinical outcomes: a systematic review of the literature Radiotherapy and Oncology 87 1 2008 3 16
10. C. Coles, L. Burgess, and L. Tan An audit of delays before and during radical radiotherapy for cervical cancer-effect on tumour cure probability Clinical Oncology 15 2 2003 47 54 (Pubitemid 36348118)
11. D. Conforti, F. Guerriero, and R. Guido Non-block scheduling with priority for radiotherapy treatments European Journal of Operational Research 201 1 2010 289 296
12. D. Conforti, F. Guerriero, R. Guido, and M. Veltri An optimal decision-making approach for the management of radiotherapy patients OR Spectrum 33 1 2011 123 148
13. D. de Farias, and B. Van Roy The linear programming approach to approximate dynamic programming Operations Research 51 6 2003 850 865
14. F. d'Epenoux A probabilistic production and inventory problem Management Science 10 1 1963 98 108
15. C. Derman Finite State Markovian Decision Processes 1970 Academic Press Inc. Orlando, FL, USA
16. V. Desai, V. Farias, and C. Moallemi A smoothed approximate linear program Advances in Neural Information Processing Systems 22 2009 459 467
17. A. Erdelyi, and H. Topaloglu Computing protection level policies for dynamic capacity allocation problems by using stochastic approximation methods IIE Transactions 41 2009 498 510
18. A. Fortin, I. Bairati, M. Albert, L. Moore, J. Allard, and C. Couture Effect of treatment delay on outcome of patients with early-stage head-and-neck carcinoma receiving radical radiotherapy International Journal of Radiation Oncology Biology Physics 52 4 2002 929 936 (Pubitemid 34219010)
19. Y. Gerchak, D. Gupta, and M. Henig Reservation planning for elective surgery under uncertain demand for emergency surgery Management Science 42 3 1996 321 334 (Pubitemid 126549496)
20. D. Gupta, and B. Denton Appointment scheduling in health care: challenges and opportunities IIE Transactions 40 9 2008 800 819
21. Kallenberg, L., 1983. Linear Programming and Finite Markovian Control Problems. Mathematisch Centrum, Amsterdam.
22. M. Kim, A. Ghate, and M.H. Phillips A stochastic control formalism for dynamic biologically conformal radiation therapy European Journal of Operational Research 219 3 2012 541 556
23. M. Lamiri, X. Xie, A. Dolgui, and F. Grimaud A stochastic model for operating room planning with elective and emergency demand for surgery European Journal of Operational Research 185 3 2008 1026 1037 (Pubitemid 47498796)
24. G.J. Lim, and W. Cao A two-phase method for selecting IMRT treatment beam angles: branch-and-prune and local neighborhood search European Journal of Operational Research 217 3 2012 609 618
25. M. Lübbecke, and J. Desrosiers Selected topics in column generation Operations Research 53 6 2005 1007 1023 (Pubitemid 43061815)
26. W. Mackillop Killing time: the consequences of delays in radiotherapy Radiotherapy and Oncology 84 1 2007 1 4
27. J. Magerlein, and J. Martin Surgical demand scheduling: a review Health Services Research 13 4 1978 418 433 (Pubitemid 9131463)
28. V. Mišić, D. Aleman, and M. Sharpe Neighborhood search approaches to non-coplanar beam orientation optimization for total marrow irradiation using IMRT European Journal of Operational Research 205 3 2010 522 527
29. S. Mondschein, and G. Weintraub Appointment policies in service operations: a critical analysis of the economic framework Production and Operations Management 12 2 2003 266 286 (Pubitemid 39374586)
30. Norris, S., 2009. The wait time issue and the patient wait times guarantee. Tech. rep., Canada: Library of Parliament.
31. N. O'Rourke, and R. Edwards Lung cancer treatment waiting times and tumour growth Clinical Oncology 12 3 2000 141 144 (Pubitemid 30458749)
32. J. Patrick, M. Puterman, and M. Queyranne Dynamic multi-priority patient scheduling for a diagnostic resource Operations Research 56 6 2008 1507 1525
33. Petrovic, S., Castro, E., 2011. A genetic algorithm for radiotherapy pre-treatment scheduling. In: Di Chio et al. (Ed.), Applications of Evolutionary Computation, vol. 6625, pp. 454-463.
34. Petrovic, S., Leite-Rocha, P., 2008. Constructive and GRASP approaches to radiotherapy treatment scheduling. In: Proceedings of the Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008, pp. 192-200.
35. W. Powell Approximate Dynamic Programming: Solving the Curses of Dimensionality 2007 Wiley-Interscience Hoboken, NJ
36. E. Rising, R. Baron, and B. Averill A systems analysis of a university-health-service outpatient clinic Operations Research 21 5 1973 1030 1047
37. H. Schütz, and R. Kolisch Approximate dynamic programming for capacity allocation in the service industry European Journal of Operational Research 218 1 2012 239 250
38. P. Schweitzer, and A. Seidmann Generalized polynomial approximations in Markovian decision processes Journal of Mathematical Analysis and Applications 110 2 1985 568 582
39. I. Vermeulen, S. Bohte, S. Elkhuizen, H. Lameris, P. Bakker, and H.L. Poutré Adaptive resource allocation for efficient patient scheduling Artificial intelligence in Medicine 46 1 2009 67 80
40. A. Waaijer, C. Terhaard, H. Dehnad, G. Hordijk, M.V. Leeuwen, C. Raaymakers, and J. Lagendijk Waiting times for radiotherapy: consequences of volume increase for the TCP in oropharyngeal carcinoma Radiotherapy and Oncology 66 3 2003 271 276 (Pubitemid 36556045)