Appointment Scheduling with No-Shows and Overbooking
| Autor: | Michael Pinedo, Christos Zacharias |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Schedule
Mathematical optimization Job shop scheduling Heuristic Computer science Dynamic priority scheduling Management Science and Operations Research Industrial and Manufacturing Engineering Fair-share scheduling Scheduling (computing) Set (abstract data type) Fixed-priority pre-emptive scheduling Management of Technology and Innovation Operations management |
| Zdroj: | Production and Operations Management. 23:788-801 |
| ISSN: | 1059-1478 |
| DOI: | 10.1111/poms.12065 |
| Popis: | We study an overbooking model for scheduling arrivals at a medical facility under no-show behavior, with patients having different no-show probabilities and different weights. The scheduler has to assign the patients to time slots in such a way that she minimizes the expected weighted sum of the patients' waiting times and the doctor's idle time and overtime. We first consider the static problem, where the set of patients to be scheduled and their characteristics are known in advance. We partially characterize the optimal schedule and introduce a new sequencing rule that schedules patients according to a single index that is a function of their characteristics. Then we apply our theoretical results and conclusions from numerical experiments to sequential scheduling procedures. We propose a heuristic solution to the sequential scheduling problem, where requests for appointments come in gradually over time and the scheduler has to assign each patient to one of the remaining slots that are available in the schedule for a given day. We find that the no-show rate and patients' heterogeneity have a significant impact on the optimal schedule and should be taken under consideration. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text