-

 

 

 




Optimization Online





 

Determining the optimal piecewise constant approximation for the Nonhomogeneous Poisson Process rate of Emergency Department patient arrivals

Alberto De Santis (desantis***at***diag.uniroma1.it)
Tommaso Giovannelli (tommaso.giovannelli***at***uniroma1.it)
Stefano Lucidi (lucidi***at***diag.uniroma1.it)
Mauro Messedaglia (mauro.messedaglia***at***gmail.com)
Massimo Roma (roma***at***diag.uniroma1.it)

Abstract: Modeling the arrival process to an Emergency Department (ED) is the first step of all studies dealing with the patient flow within the ED. Many of them focus on the increasing phenomenon of ED overcrowding, which is afflicting hospitals all over the world. Since Discrete Event Simulation models are often adopted with the aim to assess solutions for reducing the impact of this problem, proper nonstationary processes are taken into account to reproduce time-dependent arrivals. Accordingly, an accurate estimation of the unknown arrival rate is required to guarantee reliability of results. In this work, an integer nonlinear black-box optimization problem is solved to determine the best piecewise constant approximation of the time-varying arrival rate function, by finding the optimal partition of the 24 hours into a suitable number of non equally spaced intervals. The black-box constraints of the optimization problem make the feasible solutions satisfy proper statistical hypotheses; these ensure the validity of the nonhomogeneous Poisson assumption about the arrival process, commonly adopted in the literature, and prevent to mix overdispersed data for model estimation. The cost function includes a fit error term for the solution accuracy and a penalty term to select an adeguate degree of regularity of the optimal solution. To show the effectiveness of this methodology, real data from one of the largest Italian hospital EDs are used.

Keywords: Emergency Department, Arrival process, Non Homogeneous Poisson Process, Black-Box Optimization

Category 1: Applications -- OR and Management Sciences (Other )

Category 2: Integer Programming (Other )

Citation: A. De Santis, T. Giovannelli, S. Lucidi, M. Messedaglia, M. Roma. Determining the optimal piecewise constant approximation for the Nonhomogeneous Poisson Process rate of Emergency Department patient arrivals. Dipartimento di Ingegneria Informatica, Automatica e Gestionale "A. Ruberti", ACTOR Start up, SAPIENZA UniversitÓ di Roma (2020). URL: https://arxiv.org/abs/2101.11138

Download: [PDF]

Entry Submitted: 01/25/2021
Entry Accepted: 01/25/2021
Entry Last Modified: 01/31/2021

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society