Dynamic appointment scheduling with patient preferences and choices

The purpose of this paper is to maximize the expected revenue of the outpatient department considering patient preferences and choices.

Patient preference refers to the preferred physician and time slot that patients hold before asking for appointments. Patient choice is the appointment decision the patient made after receiving a set of options from the scheduler. The relationship between patient choices and preferences is explored. A dynamic programming (DP) model is formulated to optimize appointment scheduling with patient preferences and choices. The DP model is transformed to an equivalent linear programming (LP) model. A decomposition method is proposed to eliminate the number of variables. A column generation algorithm is used to resolve computation problem of the resulting LP model.

Numerical studies show the benefit of multiple options provided, and that the proposed algorithm is efficient and accurate. The effects of the booking horizon and arrival rates are studies. A policy about how to make use of the information of patient preferences is compared to other naive polices. Experiments show that more revenue can be expected if patient preferences and choices are considered.

This paper proposes a framework for appointment scheduling problem in outpatient departments. It is concluded that more revenue can be achieved if more choices are provided for patients to choose from and patient preferences are considered. Additionally, an appointment decision can be made timely after receiving patient preference information. Therefore, the proposed model and policies are convenient tools applicable to an outpatient department.