Iterative optimization algorithm with parameter estimation for the ambulance location problem

Health Care Manag Sci. 2016 Dec;19(4):362-382. doi: 10.1007/s10729-015-9332-4. Epub 2015 Jul 5.

Abstract

The emergency vehicle location problem to determine the number of ambulance vehicles and their locations satisfying a required reliability level is investigated in this study. This is a complex nonlinear issue involving critical decision making that has inherent stochastic characteristics. This paper studies an iterative optimization algorithm with parameter estimation to solve the emergency vehicle location problem. In the suggested algorithm, a linear model determines the locations of ambulances, while a hypercube simulation is used to estimate and provide parameters regarding ambulance locations. First, we suggest an iterative hypercube optimization algorithm in which interaction parameters and rules for the hypercube and optimization are identified. The interaction rules employed in this study enable our algorithm to always find the locations of ambulances satisfying the reliability requirement. We also propose an iterative simulation optimization algorithm in which the hypercube method is replaced by a simulation, to achieve computational efficiency. The computational experiments show that the iterative simulation optimization algorithm performs equivalently to the iterative hypercube optimization. The suggested algorithms are found to outperform existing algorithms suggested in the literature.

Keywords: Hypercube; Iterative Approach; Optimization; Reliability Level; Simulation.

MeSH terms

  • Algorithms*
  • Ambulances / statistics & numerical data*
  • Computer Simulation*
  • Decision Making
  • Humans
  • Linear Models
  • Reproducibility of Results
  • Stochastic Processes
  • Time Factors