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
April 2018
6 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

Adaptive dynamic programming algorithms for sequential appointment scheduling with patient preferences.

Artif Intell Med 2015 Jan 16;63(1):33-40. Epub 2014 Dec 16.

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

Objectives: A well-developed appointment system can help increase the utilization of medical facilities in an outpatient department. This paper outlines the development of an appointment system that can make an outpatient department work more efficiently and improve patient satisfaction level.

Methods: A Markov decision process model is proposed to schedule sequential appointments with the consideration of patient preferences in order to maximize the patient satisfaction level. Read More

View Article
January 2015

Dynamic scheduling with due dates and time windows: an application to chemotherapy patient appointment booking.

Health Care Manag Sci 2014 Mar 10;17(1):60-76. Epub 2013 Oct 10.

Centre for Maintenance Optimization Reliability Engineering, Department of Mechanical Industrial Engineering, University of Toronto, 5 King's College Road, Toronto, ON, M5S 3G8, Canada,

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). Read More

View Article
March 2014

Developing an efficient scheduling template of a chemotherapy treatment unit: A case study.

Australas Med J 2011 31;4(10):575-88. Epub 2011 Oct 31.

Department of Mechanical and Manufacturing Engineering, University of Manitoba , Winnipeg, Manitoba, Canada.

Unlabelled: This study was undertaken to improve the performance of a Chemotherapy Treatment Unit by increasing the throughput and reducing the average patient's waiting time. In order to achieve this objective, a scheduling template has been built. The scheduling template is a simple tool that can be used to schedule patients' arrival to the clinic. Read More

View Article
February 2013