Browse > Article
http://dx.doi.org/10.7737/JKORMS.2012.37.4.197

A Study of Ambulance Location Problem Applying the Iterative Procedure of Simulation and Optimization  

Lim, Young Sun (연세대학교 정보산업공학과)
Kim, Sun Hoon (연세대학교 정보산업공학과)
Lee, Young Hoon (연세대학교 정보산업공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.37, no.4, 2012 , pp. 197-209 More about this Journal
Abstract
This paper studies an emergency service vehicle location problem, where minimum reliability level pre-specified at each demand point is assured. Several models are suggested depending on the busy fraction, which is the time proportion of unavailability for the ambulances. In this paper a new model on computing the busy fraction is suggested, where it varies depending on the distance between the demand point and ambulances, hence it may respond the more realistic situation. The busy fraction for the ambulance location determined by the optimization model is computed by the simulation, and updated through the iterative procedure. It has been shown that the performances of the solutions obtained by the algorithm suggested for the instances appeared in the literature.
Keywords
Ambulance; Probabilistic Location Set Covering Problem; Optimization; Simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이영우, 장훈, 이태식, "병원 전 응급의료체계 선진화를 위한 응급차 최적 대수 산출에 관한 연구", 대한산업공학회 춘계학술대회논문집, (2010), pp.1276-1283.
2 최명복 김봉경 한태용, "응급시설 위치 문제", 한국인터넷방송통신학회논문지, 제11권 제6 호(2011), pp.183-191.
3 Ball, M. and F. Lin, "A reliability model applied to emergency service vehicle location," Operations Research, Vol.41, No.1(1993), pp. 18-36.   DOI   ScienceOn
4 Borras, F. and J.R. Pastor, "The ex-post evaluation of the minimum local reliability level：an enhanced probabilistic location set covering model," Annals of Operations Research, Vol.111(2002), pp.51-74.   DOI
5 Iannoni, A.P., R. Morabito, C. Saydam, "An optimization approach for ambulance location and the districting of the response segments on highways," European Journal of Operational Research, Vol.195(2009), pp.528-542.   DOI   ScienceOn
6 Marianov, V. and C. ReVelle, "The Queuing Probabilistic Location Set Covering Problem and some extensions," Socio-Economic Planning Science, Vol.28(1994), pp.67-178.   DOI   ScienceOn
7 Rajagopalana, H.K., C. Saydamb, and J. Xiaoc, "A multiperiod set covering location model for dynamic redeployment of ambulances," Computers and Operations Research, Vol.35 (2008), pp.814-826   DOI   ScienceOn
8 ReVelle, C. and K. Hogan, "A reliability constrained siting model with local estimates of busy fractions," Environment and Planning B：Planning and Design, Vol.15, No.2(1988), pp.143-152.   DOI
9 ReVelle, C. and K. Hogan, "The maximum reliability location problem and alpha reliable p-center problem：derivatives of the probabilistic location set covering problems," Annals of Operations Research, Vol.18(1989b), pp.155-174.   DOI
10 ReVelle, C. and K. Hogan, "The maximum availability location problem," Transportation Science, Vol.23, No.3(1989a), pp.192-200.   DOI
11 Schmid, V. and K.F. Doerner, "Ambulance location and relocation problems with timedependent travel times," European Journal of Operational Research, Vol.207(2010), pp.1293-1303   DOI   ScienceOn
12 Shariat-Mohaymany, A., M. Babaei, S. Moadi, and S.M. Amiripour, "Linear upper-bound unavailability set covering models for locating ambulances：Application to Tehran rural roads," European Journal of Operational Research, Vol.221(2012), pp.263-272.   DOI   ScienceOn