Reference : Discrete-Event Simulation and Integer Linear Programming for Constraint-Aware Resourc...
Scientific journals : Article
Engineering, computing & technology : Computer science
Security, Reliability and Trust
http://hdl.handle.net/10993/32315
Discrete-Event Simulation and Integer Linear Programming for Constraint-Aware Resource Scheduling
English
Shin, Seung Yeob mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Brun, Yuriy [University of Massachusetts, Amherst > College of Information and Computer Sciences]
Balasubramanian, Hari [University of Massachusetts, Amherst > Mechanical and Industrial Engineering]
Henneman, Philip L. [University of Massachusetts > School of Medicine]
Osterweil, Leon J. [University of Massachusetts, Amherst > College of Information and Computer Sciences]
27-Mar-2017
IEEE Transactions on Systems, Man, and Cybernetics: Systems
IEEE
Yes
International
[en] discrete-event simulation (DES) ; human-intensive systems ; linear programming ; resource planning ; resource policy
[en] This paper presents a method for scheduling resources in complex systems that integrate humans with diverse hardware and software components, and for studying the impact of resource schedules on system characteristics. The method uses discrete-event simulation and integer linear programming, and relies on detailed models of the system’s processes, specifications of the capabilities of the system’s resources, and constraints on the operations of the system and its resources. As a case study, we examine processes involved in the operation of a hospital emergency department, studying the impact staffing policies have on such key quality measures as patient length of stay (LoS), number of handoffs, staff utilization levels, and cost. Our results suggest that physician and nurse utilization levels for clinical tasks of 70% result in a good balance between LoS and cost. Allowing shift lengths to vary and shifts to overlap increases scheduling flexibility. Clinical experts provided face validation of our results. Our approach improves on the state of the art by enabling using detailed resource and constraint specifications effectively to support analysis and decision making about complex processes in domains that currently rely largely on trial and error and other ad hoc methods.
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Software Verification and Validation Lab (SVV Lab)
Researchers ; Professionals ; Students
http://hdl.handle.net/10993/32315
10.1109/TSMC.2017.2681623

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
07887737.pdfPublisher postprint2.3 MBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.