Abstract:The number of emergency cases or emergency room visits rapidly increases annually, thus leading to an imbalance in supply and demand and to the long-term overcrowding of hospital emergency departments (EDs). However, current solutions to increase medical resources and improve the handling of patient needs are either impractical or infeasible in the Taiwanese environment. Therefore, EDs must optimize resource allocation given limited medical resources to minimize the average length of stay of patients and medical resource waste costs. This study constructs a multi-objective mathematical model for medical resource allocation in EDs in accordance with emergency flow or procedure. The proposed mathematical model is complex and difficult to solve because its performance value is stochastic; furthermore, the model considers both objectives simultaneously. Thus, this study develops a multi-objective simulation optimization algorithm by integrating a non-dominated sorting genetic algorithm II (NSGA II) with multi-objective computing budget allocation (MOCBA) to address the challenges of multi-objective medical resource allocation. NSGA II is used to investigate plausible solutions for medical resource allocation, and MOCBA identifies effective sets of feasible Pareto (non-dominated) medical resource allocation solutions in addition to effectively allocating simulation or computation budgets. The discrete event simulation model of ED flow is inspired by a Taiwan hospital case and is constructed to estimate the expected performance values of each medical allocation solution as obtained through NSGA II. Finally, computational experiments are performed to verify the effectiveness and performance of the integrated NSGA II and MOCBA method, as well as to derive non-dominated medical resource allocation solutions from the algorithms.

Modeling and Analysis of Medical Resource Allocation Based on Timed Colored Petri Net

Modeling and Analysis of Medical Resource Sharing and Scheduling for Public Health Emergencies Based on Petri Nets.

Modeling of Clinical Pathway Based on Hierarchical Timed Colored Petri Net

Patient Flow Congestion Control Based on Stochastic Timed Petri Net Model

Analyzing Resource Shared Multi-thread Data Acquisition System Based on Colored Petri Net

Real-Time Adaptive Allocation of Emergency Department Resources and Performance Simulation Based on Stochastic Timed Petri Nets

Method for medical resources allocation based on CP-nets

Resource Allocation Using Timed Petri Nets and Heuristic Search

A Petri Net Based Model for a Cloud Healthcare System

Hierarchical Petri Nets Model and Analysis of Resource Scheduling for Grid Computing

Formal Analysis of Emergency Department Staffing Based on Stochastic Timed Petri Net Models

Research on Product Development Resource Allocation Modeling Based on Hierarchical Colored Petri Net

A Chance-Constrained Programming Model for Medical Resources Order and Distribution Scheduling Based on Time-Space Network

Modeling and Resource Allocation Optimization Using Resource Constraint Petri Net

Optimization of Markov Queuing Model in Hospital Bed Resource Allocation

Stochastic resource allocation in emergency departments with a multi-objective simulation optimization algorithm

Modeling and Analysis of Multilingual Information Resources Scheduling in Data Grid

Resource scheduling scheme for grid computing and its petri net model and analysis

A simulation engine for stochastic timed petri nets and application to emergency healthcare systems

Dynamic Optimization Model for Allocating Medical Resources in Epidemic Controlling

A medical resource allocation model for serving emergency victims with deteriorating health conditions