banner_advertise_728

Approximate dynamic programming approaches for appointment scheduling with patient preferences.

Authors:
Xin Li
Xin Li
Guangdong Cardiovascular Institute
China
Jin Wang
Jin Wang
Center of Medicine Clinical Research
La Mesa | United States

Artif Intell Med 2018 04 23;85:16-25. Epub 2018 Feb 23.

Department of Systems Engineering and Engineering Management, City University of Hong Kong, 83 Tat Chee Ave, Kowloon, Hong Kong.

During the appointment booking process in out-patient departments, the level of patient satisfaction can be affected by whether or not their preferences can be met, including the choice of physicians and preferred time slot. In addition, because the appointments are sequential, considering future possible requests is also necessary for a successful appointment system. This paper proposes a Markov decision process model for optimizing the scheduling of sequential appointments with patient preferences. In contrast to existing models, the evaluation of a booking decision in this model focuses on the extent to which preferences are satisfied. Characteristics of the model are analysed to develop a system for formulating booking policies. Based on these characteristics, two types of approximate dynamic programming algorithms are developed to avoid the curse of dimensionality. Experimental results suggest directions for further fine-tuning of the model, as well as improving the efficiency of the two proposed algorithms.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.artmed.2018.02.001DOI Listing
banner_advertise_728
April 2018
10 Reads

Publication Analysis

Top Keywords

dynamic programming
8
patient preferences
8
approximate dynamic
8
models evaluation
4
evaluation booking
4
existing models
4
contrast existing
4
preferences contrast
4
booking decision
4
decision model
4
preferences satisfied
4
extent preferences
4
focuses extent
4
model focuses
4
appointments patient
4
scheduling sequential
4
proposes markov
4
markov decision
4
paper proposes
4
system paper
4

Similar Publications