Dynamic scheduling with due dates and time windows: an application to chemotherapy patient appointment booking.
Health Care Manag Sci
; 17(1): 60-76, 2014 Mar.
Article
em En
| MEDLINE
| ID: mdl-24114392
ABSTRACT
We study a scheduling problem in which arriving patients require appointments at specific future days within a treatment specific time window. This research is motivated by a study of chemotherapy scheduling practices at the British Columbia Cancer Agency (Canada). We formulate this problem as a Markov Decision Process (MDP). Since the resulting MDPs are intractable to exact methods, we employ linear-programming-based Approximate Dynamic Programming (ADP) to obtain approximate solutions. Using simulation, we compare the performance of the resulting ADP policies to practical and easy-to-use heuristic decision rules under diverse scenarios. The results indicate that ADP is promising in several scenarios, and that a specific easy-to-use heuristic performs well in the idealized chemotherapy scheduling setting we study.
Texto completo:
1
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Agendamento de Consultas
/
Análise de Sistemas
/
Antineoplásicos
Tipo de estudo:
Health_economic_evaluation
/
Prognostic_studies
Idioma:
En
Revista:
Health Care Manag Sci
Assunto da revista:
SERVICOS DE SAUDE
Ano de publicação:
2014
Tipo de documento:
Article