Sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals

Xueqi Wu and Shenghai Zhou

Omega, 2022, vol. 106, issue C

Abstract: In this paper, we consider the problem of sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals. The objective is to minimize the weighted sum of server staffing cost and total expected cost of customer waiting, server idleness and overtime. To solve the problem, we first formulate it as a two-stage integer program, where the second stage involves multiple stochastic linear programs. Based on this, we then derive a deterministic mixed-integer linear program for the problem via sample average approximation and further strengthen the formulation by exploiting problem properties. Due to the high complexity of the problem, we also propose an efficient integer L-shaped based heuristic, which is further enhanced by variable neighborhood descent. Our computational experiments show that the proposed integer L-shaped heuristic dominates the strengthened deterministic program and integer L-shaped method especially for large-scale problems, while the incorporation of variable neighborhood descent can significantly improve the performance of the heuristic. Our computational results also reveal that variations in service durations and fluctuations as well as customer unpunctual times have significant impacts on the system performance, while optimizing appointment sequencing decision can help reduce operational cost.

Keywords: Appointment scheduling; Sequencing decision; Stochastic arrivals; Integer L-shaped based heuristic (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048321001328
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:106:y:2022:i:c:s0305048321001328

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.2021.102523

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 ().