Minimizing the expected waiting time of emergency jobs

Arne Schulz () and Malte Fliedner ()
Additional contact information
Arne Schulz: Institute of Operations Management, Universität Hamburg
Malte Fliedner: Institute of Operations Management, Universität Hamburg

Journal of Scheduling, 2023, vol. 26, issue 2, No 3, 147-167

Abstract: 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.

Keywords: Machine scheduling; Operating room scheduling; Non-elective surgery; Queueing theory (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-022-00767-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jsched:v:26:y:2023:i:2:d:10.1007_s10951-022-00767-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-022-00767-1

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().