Optimal appointment scheduling in continuous time: the lag order approximation method

W. Vink, A. Kuiper, B. Kemper, S. Bhulai

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

We study appointment scheduling problems in continuous time. A finite number of clients are scheduled such that a function of the waiting time of clients, the idle time of the server, and the lateness of the schedule is minimized. The optimal schedule is notoriously hard to derive within reasonable computation times. Therefore, we develop the lag order approximation method, that sets the client's optimal appointment time based on only a part of his predecessors. We show that a lag order of two, i.e.; taking two predecessors into account, results in nearly optimal schedules within reasonable computation times. We illustrate our approximation method with an appointment scheduling problem in a CT-scan area. © 2014 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)213-219
JournalEuropean Journal of Operational Research
Volume240
Issue number1
DOIs
Publication statusPublished - 2015

Fingerprint

Dive into the research topics of 'Optimal appointment scheduling in continuous time: the lag order approximation method'. Together they form a unique fingerprint.

Cite this