A stochastic programming model for outpatient appointment scheduling considering unpunctuality
Bowen Jiang,
Jiafu Tang and
Chongjun Yan
Omega, 2019, vol. 82, issue C, 70-82
Abstract:
Many papers on outpatient appointment scheduling assume that patients arrive on time. However, unpunctuality is a stochastic factor that is inevitable in practice, which leads to patients arriving out of order. A schedule may not be reasonable if a clinic neglects the influence of patient unpunctuality. This paper addresses the outpatient scheduling problem considering unpunctuality (OS-U) by developing a stochastic programming model. We compare the performance of the OS-U system with the strict-punctuality (OS-P) system. We illustrate that the model has an exact and unified formula for cases of patients arriving in the appointment order and arriving out of order. The OS-U problem is solved by using Benders decomposition combined with the sample average approximation (BD-SAA) technique to determine the global optimal set of appointment intervals with the goal of minimizing the weighted sum of all patient waiting times, doctor idle times, and overtime. Numerical experiments indicate that the appointment rule changes when considering unpunctuality, although the set of optimal appointment intervals still takes the shape of dome (interval width increases at first, then remains nearly constant and eventually decreases for the last patients). The OS-P system schedules the first two patients together at the start of a session, whereas the OS-U system schedules them with different appointment times and requires a longer slot between the first two patients if patients tend to arrive early rather than late. The variance of unpunctuality has little impact. The no-show probability has a greater influence on system performances in an OS-U system than those in an OS-P system.
Keywords: Unpunctual arrival; Out of order; No-show; SAA; Benders decomposition (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048317301895
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:jomega:v:82:y:2019:i:c:p:70-82
Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01
DOI: 10.1016/j.omega.2017.12.004
Access Statistics for this article
Omega is currently edited by B. Lev
More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).