Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/312843 
Year of Publication: 
2022
Citation: 
[Journal:] Journal of Scheduling [ISSN:] 1099-1425 [Volume:] 26 [Issue:] 2 [Publisher:] Springer US [Place:] New York, NY [Year:] 2022 [Pages:] 147-167
Publisher: 
Springer US, New York, NY
Abstract: 
We consider a scheduling problem where a set of known jobs needs to be assigned to a set of given parallel resources such that the expected waiting time for a set of uncertain emergency jobs is kept as small as possible. On the basis of structural insights from queuing theory, we develop deterministic scheduling policies that reserve resource capacity in order to increase the likelihood of resource availability whenever an emergency job arrives. Applications of this particular scheduling problem are, for instance, found in the field of surgical operations scheduling in hospitals, where high-priority but uncertain emergencies compete for scarce operating room capacity with elective surgeries of lower priority. We compare our approaches with other policies from the literature in a comprehensive simulation study of a surgical operations unit.
Subjects: 
Machine scheduling
Operating room scheduling
Non-elective surgery
Queueing theory
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.