Optimized appointment scheduling |
| |
Authors: | Benjamin Kemper Chris A.J. Klaassen Michel Mandjes |
| |
Affiliation: | 1. Institute for Business and Industrial Statistics (IBIS UvA), Plantage Muidergracht 12, 1018 TV Amsterdam, The Netherlands;2. Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Science Park 904, 1098 XH Amsterdam, The Netherlands;3. Eurandom, P.O. Box 513, 5600 MB Eindhoven, The Netherlands;4. CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands |
| |
Abstract: | In service systems, in order to balance the server’s idle times and the customers’ waiting times, one may fix the arrival times of the customers beforehand in an appointment schedule. We propose a procedure for determining appointment schedules in such a D/G/1-type of system by sequentially minimizing the per-customer expected loss. Our approach provides schedules for any convex loss function; for the practically relevant cases of the quadratic and absolute value loss functions appealing closed-form results are derived. Importantly, our approach does not impose any conditions on the service time distribution; it is even allowed that the customers’ service times have different distributions. |
| |
Keywords: | Appointment scheduling Utility functions Queues |
本文献已被 ScienceDirect 等数据库收录! |
|