The optimal allocation of server time slots over different classes of patients

The optimal allocation of server time slots over different classes of patients

0.00 Avg rating0 Votes
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: , ,
Keywords: scheduling, combinatorial optimization, queues: applications, simulation: applications, heuristics, allocation: resources
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.