Reducing Disruptive Effects of Service Interruptions in Appointment Scheduling

Matthias Deceuninck, Stijn De Vuyst, Dieter Fiems

Abstract

This paper considers appointment scheduling for outpatient services when the service of scheduled patients can be interrupted by emergency arrivals. We consider a single doctor who consults K patients during a fixed-length session. Each patient has been given an appointment time during the session in advance. Our evaluation approach aims at obtaining accurate predictions at a very low computational cost for the waiting times of the patients and the idle time of the doctor. To this end, we investigate a modified Lindley recursion in a discrete-time framework. We assume general, possibly distinct, distributions for the patient's consultation times and allow for individual no-show probabilities. This fast evaluation method is then used in a local search algorithm to provide insights into scheduling with service interruptions. Numerical examples show that this method outperforms simulation optimization and naive approaches in terms of cost and running time.

Download


Paper Citation


in Harvard Style

Deceuninck M., De Vuyst S. and Fiems D. (2018). Reducing Disruptive Effects of Service Interruptions in Appointment Scheduling.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, pages 239-246. DOI: 10.5220/0006624802390246


in Bibtex Style

@conference{icores18,
author={Matthias Deceuninck and Stijn De Vuyst and Dieter Fiems},
title={Reducing Disruptive Effects of Service Interruptions in Appointment Scheduling},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={239-246},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006624802390246},
isbn={978-989-758-285-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Reducing Disruptive Effects of Service Interruptions in Appointment Scheduling
SN - 978-989-758-285-1
AU - Deceuninck M.
AU - De Vuyst S.
AU - Fiems D.
PY - 2018
SP - 239
EP - 246
DO - 10.5220/0006624802390246