Article ID: | iaor20122385 |
Volume: | 219 |
Issue: | 3 |
Start Page Number: | 508 |
End Page Number: | 521 |
Publication Date: | Jun 2012 |
Journal: | European Journal of Operational Research |
Authors: | Lambrecht Marc, Belin Jeroen, Creemers Stefan |
Keywords: | scheduling, combinatorial optimization, queues: applications, simulation: applications, heuristics, allocation: resources |
We present a model for assigning server time slots to different classes of patients. The objective is to minimize the total expected weighted waiting time of a patient (where different patient classes may be assigned different weights). A bulk service queueing model is used to obtain the expected waiting time of a patient of a particular class, given a feasible allocation of service time slots. Using the output of the bulk service queueing models as the input of an optimization procedure, the optimal allocation scheme may be identified. For problems with a large number of patient classes and/or a large number of feasible allocation schemes, a step‐wise heuristic is developed. A common example of such a system is the allocation of operating room time slots over different medical disciplines in a hospital.