Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Location Analysis for Emergency Medical Service Vehicle in Sub District Area

  • Received : 2012.06.19
  • Accepted : 2012.11.16
  • Published : 2012.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

This research aims to formulate a mathematical model and develop an algorithm for solving a location problem in emergency medical service vehicle parking. To find an optimal parking location which has the least risk score or risk priority number calculated from severity, occurrence, detection, and distance from parking location for emergency patients, data were collected from Pratoom sub-district Disaster Prevention and Mitigation Center from October 2010 to April 2011. The criteria of risk evaluation were modified from Automotive Industry Action Group's criteria. An adaptive simulated annealing algorithm with multiple cooling schedules called multi-agent simulated quenching (MASQ) is proposed for solving the problem in two schemes of algorithms including dual agent and triple agent quenching. The result showed that the solution obtained from both scheme of MASQ was better than the traditional solution. The best locations obtained from MASQ-dual agent quenching scheme was nodes #5 and #133. The risk score was reduced 61% from 6,022 to 2,371 points.

Keywords

References

  1. Automotive Industry Action Group (2008), Potential Failure Mode and Effects Analysis: Reference Manual (4th ed.), Automotive Industry Action Group, Southfield, MI.
  2. Antunes, A. and Peeters, D. (2001), On solving complex multi-period location models using simulated annealing, European Journal of Operational Research, 130(1), 190-201. https://doi.org/10.1016/S0377-2217(00)00051-5
  3. Arostegui Jr., M. A., Kadipasaoglu, S. N., and Khumawala, B. M. (2006), An empirical comparison of Tabu search, simulated annealing, and genetic algorithms for facilities location problems, International Journal of Production Economics, 103(2), 742-754. https://doi.org/10.1016/j.ijpe.2005.08.010
  4. Callister, W. D. and Rethwisch, D. G. (2010), Materials Science and Engineering: An Introduction (8th ed.), John Wiley and Sons, Hoboken, NJ.
  5. Cerny, V. (1985), Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm, Journal of Optimization Thoery, 45(1), 41-51. https://doi.org/10.1007/BF00940812
  6. Gendreau, M., Laporte, G., and Semet, F. (1997), Solving an ambulance location model by Tabu search, Location Science, 5(2), 75-88. https://doi.org/10.1016/S0966-8349(97)00015-6
  7. Ingber, L. (1993), Simulated annealing: practice versus theory, Mathematical and Computer Modelling, 18 (11), 29-57. https://doi.org/10.1016/0895-7177(93)90204-C
  8. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983), Optimization by simulated annealing, Science, 220 (4598), 671-680. https://doi.org/10.1126/science.220.4598.671
  9. Levanova, T. V. and Loresh, M. A. (2004), Algorithms of ant system and simulated annealing for the pmedian problem, Automation and Remote Control, 65(3), 431-438. https://doi.org/10.1023/B:AURC.0000019375.23201.c1
  10. Marianov, V. and ReVelle, C. (1996), The queueing maximal availability location problem: a model for the siting of emergency vehicles, European Journal of Operational Research, 93(1), 110-120. https://doi.org/10.1016/0377-2217(95)00182-4
  11. Nanthasamroeng, N. and Pitakaso, R. (2010), Iterated local search for multi-criteria and multi-stage location allocation problem, Proceedings of the 1st International Conference on Logistics and Maritime Systems, Busan, Korea.
  12. Paik, C. H. and Soni, S. (2007), A simulated annealing based solution approach for the two-layered location registration and paging areas partitioning problem in cellular mobile networks, European Journal of Operational Research, 178(2), 579-594. https://doi.org/10.1016/j.ejor.2006.01.039
  13. Park, M. W. and Kim, Y. D. (1998), A systematic procedure for setting parameters in simulated annealing algorithms, Computers and Operations Research, 25(3), 207-217. https://doi.org/10.1016/S0305-0548(97)00054-3
  14. Righini, G. (1995), A double annealing algorithm for discrete location/allocation problems, European Journal of Operational Research, 86(3), 452-468. https://doi.org/10.1016/0377-2217(95)98957-2
  15. Schmid, V. and Doerner, K. F. (2010), Ambulance location and relocation problems with time-dependent travel times, European Journal of Operational Research, 207(3), 1293-1303. https://doi.org/10.1016/j.ejor.2010.06.033
  16. Taheri, J. and Zomaya, A. Y. (2007), A simulated annealing approach for mobile location management, Computer Communications, 30(4), 714-730. https://doi.org/10.1016/j.comcom.2006.08.034
  17. Tavares, R. S., Martins, T. C., and Tsuzuki, M. S. G. (2011), Simulated annealing with adaptive neighborhood: a case study in off-line robot path planning, Expert Systems with Applications, 38(4), 2951- 2965. https://doi.org/10.1016/j.eswa.2010.08.084
  18. Thailand Health Insurance Research Office (2009), Development of Emergency Medical Service System in Thailand, Thailand Health Insurance Research Office, Bangkok, Thailand.
  19. Vasan, A. and Raju, K. S. (2009), Comparative analysis of simulated annealing, simulated quenching and genetic algorithms for optimal reservoir operation, Applied Soft Computing, 9(1), 274-281. https://doi.org/10.1016/j.asoc.2007.09.002
  20. World Health Organization (2011), World Health Statistics, World Health Organization, Geneva, Switzerland.
  21. Xiao, N., Huang, H. Z., Li, Y., He, L., and Jin, T. (2011), Multiple failure modes analysis and weighted risk priority number evaluation in FMEA, Engineering Failure Analysis, 18(4), 1162-1170. https://doi.org/10.1016/j.engfailanal.2011.02.004
  22. Yu, V. F., Lin, S. W., Lee, W., and Ting, C. J. (2010), A simulated annealing heuristic for the capacitated location routing problem, Computers and Industrial Engineering, 58(2), 288-299. https://doi.org/10.1016/j.cie.2009.10.007