Dynamic advance scheduling of outpatient appointments in a moving booking window

Jiajun Dai, Na Geng and Xiaolan Xie

European Journal of Operational Research, 2021, vol. 292, issue 2, 622-632

Abstract: This paper addresses the dynamic advance scheduling for outpatient medical appointments in a moving booking window. To address this problem, a finite-horizon Markov decision process (MDP) model is proposed to maximize the total expected net reward comprising the reward for accepting outpatients and the capacity usage cost. Structural properties of the optimal value function and the optimal control policy are established. For the special cases in which the lengths of the booking window are equal to 1 and to 2 periods, the antimultimodularity of the optimal value function is proved while the monotonicity and bounded sensitivity of the optimal control policy are established. For the general cases, partial characterization of the optimal policy is performed. Based on insights from the theoretical results, two efficient heuristic policies are devised, including the assignment-sequence policy and multiple-threshold policy. Numerical experiments show that both policies perform consistently well and outperform the other benchmarking heuristic policies.

Keywords: OR in health services; Advance scheduling; Markov decision process; Booking window; Discrete convex analysis (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720309760
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:292:y:2021:i:2:p:622-632

DOI: 10.1016/j.ejor.2020.11.030

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().