Sequencing and scheduling appointments for multi-stage service systems with stochastic service durations and no-shows

Shenghai Zhou and Qing Yue

International Journal of Production Research, 2022, vol. 60, issue 5, 1500-1519

Abstract: In this work, we consider a joint sequencing and scheduling appointments problem with stochastic service times and no-shows in multi-stage service systems. The objective is to minimise the total expected weighted costs of customers' waiting times and service providers' idle times over multiple stages. For the problem, we first formulate it as a stochastic program and exploit the sample average approximation approach to reformulate it as a mixed-integer program in further. Then we transform the stochastic program into a two-stage optimisation problem and develop a standard Benders decomposition algorithm. To overcome the long running time of Benders decomposition, we simplify the master problem in the algorithm and propose a Benders decomposition-based algorithm to find a near-optimal solution. Finally, we conduct a series of numerical experiments to illustrate the efficiency of our proposed algorithm, examine the impact of the number of stages, stochastic service times and no-shows on the optimal job allowances and performance indicators (i.e. waiting times and idle times) and investigate two easy-to-implement sequence rules. The computational results show that both our proposed Benders decomposition-based algorithm and easy-to-implement sequence rules perform well.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1862431 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:60:y:2022:i:5:p:1500-1519

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1862431

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().