A novel approach to determine a tactical and operational decision for dynamic appointment scheduling at nuclear medical center

• Published in: Computers & operations research Vol. 78; pp. 267 - 277
• Main Authors: Akhavizadegan, Faezeh, Ansarifar, Javad, Jolai, Fariborz
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.02.2017; Pergamon Press Inc
• Subjects: Dynamic programming; Health facilities; Markov analysis; Markov decision process; Mathematical programming; Multi priority patients; No-shows; Nuclear medicine; Patients; Revenue; Scheduling; Simulation; Studies; Nuclear medicine; Markov decision process; Multi priority patients; No-shows; Simulation
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2016.09.015

In this research, appointment scheduling is addressed in a nuclear medical center. A finite-horizon Markov Decision Process as dynamic programming is applied to formulate the problem by considering the patients' choice behavior, and different no-show rate for patients. The proposed model determines a tactical and operational decision for patient appointments. Based on the tactical decision; How many patients request for hospitalization as they call in and to what slot should they be assigned? According to the operational decision, should a walk-in patient hospitalization request be accepted? Also, this decision determines which patients must receive the services for each slot. One of the distinguishing contributions of this research is that two algorithms and one mathematical programming are developed hierarchically to solve exactly and deal with an intractable dimension of the Markov Decision Process model. Simulation tools are applied to compare the performance of optimal policies with First-Come-First-Serve policy based on a real case. The results show that the proposed model presents a more effective and efficient scheduling compared with current policies for scheduling. More revenue, lower patients waiting during the working day, and lower postponed patients are the results of the proposed model rather than the current policies for scheduling. Then, the impact of revenues, waiting costs, penalty costs, and center’s capacity on the results has been investigated. By increasing revenue and capacity and decreasing waiting costs and penalty costs, the total net revenue is increased. •A Markov decision process is applied to model the nuclear medical center.•The patients' choice behavior, and various no-show rates for patients are considered.•The proposed model determines the tactical and operational decision for appointment patients.•Two algorithms and one mathematical programming are developed hierarchically to solve the problem.•Simulation is used to compare the performance of our model with first come, first serve policy.