Iterative optimization algorithm with parameter estimation for the ambulance location problem

Sun Hoon Kim, Young Hoon Lee

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)362-382
Number of pages21
JournalHealth Care Management Science
Volume19
Issue number4
DOIs
Publication statusPublished - 2016 Dec 1

Fingerprint

Ambulances
Emergencies
Linear Models
Decision Making

All Science Journal Classification (ASJC) codes

  • Medicine (miscellaneous)
  • Health Professions(all)

Cite this

@article{12a921d50f68468d9c3923e583e21235,
title = "Iterative optimization algorithm with parameter estimation for the ambulance location problem",
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.",
author = "Kim, {Sun Hoon} and Lee, {Young Hoon}",
year = "2016",
month = "12",
day = "1",
doi = "10.1007/s10729-015-9332-4",
language = "English",
volume = "19",
pages = "362--382",
journal = "Health Care Management Science",
issn = "1386-9620",
publisher = "Kluwer Academic Publishers",
number = "4",

}

Iterative optimization algorithm with parameter estimation for the ambulance location problem. / Kim, Sun Hoon; Lee, Young Hoon.

In: Health Care Management Science, Vol. 19, No. 4, 01.12.2016, p. 362-382.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Iterative optimization algorithm with parameter estimation for the ambulance location problem

AU - Kim, Sun Hoon

AU - Lee, Young Hoon

PY - 2016/12/1

Y1 - 2016/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84935099407&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84935099407&partnerID=8YFLogxK

U2 - 10.1007/s10729-015-9332-4

DO - 10.1007/s10729-015-9332-4

M3 - Article

C2 - 26143594

AN - SCOPUS:84935099407

VL - 19

SP - 362

EP - 382

JO - Health Care Management Science

JF - Health Care Management Science

SN - 1386-9620

IS - 4

ER -