Simulation-based approximate policy iteration for dynamic patient scheduling for radiation therapy

Gocgun Y.

Health Care Management Science, cilt.21, sa.3, ss.317-325, 2018 (SSCI) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21 Sayı: 3
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1007/s10729-016-9388-9
  • Dergi Adı: Health Care Management Science
  • Derginin Tarandığı İndeksler: Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.317-325
  • Anahtar Kelimeler: Patient scheduling, Markov decision processes, Approximate dynamic programming
  • İstanbul Medipol Üniversitesi Adresli: Hayır

Özet

We study radiation therapy scheduling problem where dynamically and stochastically arriving patients of different types are scheduled to future days. Unlike similar models in the literature, we consider cancellation of treatments. We formulate this dynamic multi-appointment patient scheduling problem as a Markov Decision Process (MDP). Since the MDP is intractable due to large state and action spaces, we employ a simulation-based approximate dynamic programming (ADP) approach to approximately solve our model. In particular, we develop Least-square based approximate policy iteration for solving our model. The performance of the ADP approach is compared with that of a myopic heuristic decision rule.