시뮬레이션과 최적화 모형을 혼합 적용한 구급차 위치선정 모형의 해법연구

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 문제 정의 및 모델링
• 3. 시뮬레이션과 최적화 모형을 혼합 적용한 구급차 위치 선정 알고리즘
• 4. 실험 결과
• 5. 결론 및 연구의 한계점
• 참고문헌

참고문헌 (Reference)

1 최명복, "응급시설 위치 문제" 한국인터넷방송통신학회 11 (11): 183-191, 2011

2 이영우, "병원 전 응급의료체계선진화를 위한 응급차 최적 대수 산출에 관한연구" 1276-1283, 2010

3 ReVelle, C., "The maximum reliability location problem and alpha reliable p-center problem：derivatives of the probabilistic location set covering problems" 18 : 155-174, 1989

4 ReVelle, C., "The maximum availability location problem" 23 (23): 192-200, 1989

5 Borras, F., "The ex-post evaluation of the minimum local reliability level：an enhanced probabilistic location set covering model" 111 : 51-74, 2002

6 Marianov, V., "The Queuing Probabilistic Location Set Covering Problem and some extensions" 28 : 67-178, 1994

7 Shariat-Mohaymany, A., "Linear upper-bound unavailability set covering models for locating ambulances：Application to Tehran rural roads" 221 : 263-272, 2012

8 Iannoni, A. P., "An optimization approach for ambulance location and the districting of the response segments on highways" 195 : 528-542, 2009

9 Schmid, V., "Ambulance location and relocation problems with timedependent travel times" 207 : 1293-1303, 2010

10 Ball, M., "A reliability model applied to emergency service vehicle location" 41 (41): 18-36, 1993

11 ReVelle, C., "A reliability constrained siting model with local estimates of busy fractions" 15 (15): 143-152, 1988

12 Rajagopalana, H. K., "A multiperiod set covering location modelfor dynamic redeployment of ambulances" 35 : 814-826, 2008