Framework of TAZ_OPT Model for Ambulance Location and Allocation Problem

Authors: Adibah Shuib, Zati Aqmar Zaharudin

Abstract:

Our study is concerned with the development of an Emergency Medical Services (EMS) ambulance location and allocation model called the Time-based Ambulance Zoning Optimization Model (TAZ_OPT). This paper presents the framework of the study. The model is formulated using the goal programming (GP), where the goals are to determine the satellite locations of ambulances and the number of ambulances to be allocated at these locations. The model aims at maximizing the expected demand coverage based on probability of reaching the emergency location within targetted time, and minimizing the ambulance busyness likelihood value. Among the benefits of the model is the increased accessibility and availability of ambulances, thus, enhanced quality of the EMS ambulance services.

Keywords: Optimization, Ambulance Location, Location facilities.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1080754

References:

[1] Z.A. Zaharudin, A. Shuib, A.M. Shahidin and N.A. Mohd Nordin, "A goal programming model for ambulance location problem - a preliminary study," Proceeding Seminar Kebangsaan Sains Matematik 17, 2009, pp 463-469.
[2] C.R. Toregas, R. Swain, C.S. ReVelle and L. Bergman, "The location of emergency service facilities," Operations Research 19, 1971, pp. 1363-1373.
[3] R.L. Church and C.S. ReVelle, "The maximal covering location problem," Papers of the Regional Science Association, Vol. 32, 1974, pp. 101-118.
[4] C. ReVelle and K. Hogan, "A reliability-constrained siting model with local estimates of busy fractions," Environment and Planning B: Planning and Design, Vol. 15, 1988, pp. 143-152.
[5] M.O. Ball and L.F. Lin, "A reliability model applied to emergency service vehicle location," Operations Research, Vol. 41, 1993, pp. 18-36.
[6] D.M. Shiah and S.W. Chen, "Ambulance allocation capacity model," The 9th International Conference on e-Health Networking, Application and Services, pp. 40-45 , 19 - 22 June 2007.
[7] V. Marianov and C.S. ReVelle, "The queuing probabilistic location set covering problem and some extensions," Socio- Economic Planning Sciences, Vol. 28, 1994, pp. 167-178.
[8] M.S. Daskin, "A maximum expected covering location model: formulation, properties and heuristic solution," Transportation Science, Vol. 17, 1983, pp. 48-68.
[9] C.S. ReVelle and K. Hogan, "The maximum availability location problem," Transportation Science, Vol. 23, 1989, pp. 192-200.
[10] O.I. Alsalloum and G.K. Rand, "Extension to emergency vehicle location model," Computers and Operation Research, Vol.33, 2006, pp. 2725 - 2743.
[11] P. Sorensen and R. Church, "Integrating expected coverage and local reliability for emergency medical services location problem," Socio-Economic Planning Sciences, Vol. 44, Issue 1, March 2010, pp. 8 - 18.
[12] D.F. Jones and M. Tamiz, "Goal programming in the period 1900- 2000," In Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys, M. Ehrgott and X. Gandibleux, Eds. Kluwer Academic Publishers, Boston, MA, 2002, pp. 129 - 170.
[13] J.K. Sharma and M.M. Sharma, "On mixed integer solution to goal programming problem," Indian Journal Pure Application Math., Vol. 11(3), 1979, pp.312 - 320.
[14] C. Romero, Handbook of critical issues in goal programming. Oxford, UK: Pergamon Press, 1991.
[15] M.A. Badri, A.K. Mortagy and C.A. Alsayed, "A multi-objective model for locating fire stations," European Journal of Operational Research, Vol. 110, 1998, pp. 243 - 260 .
[16] N. A. Mohd Nordin, A. Shuib, and R. Ismail, "An application of the Dijkstra-s algorithm in the ambulance dispatching and routing," Proceeding Seminar Kebangsaan Matematik & Masyarakat 2008, (2008a). pp. 222-231.
[17] N. A. Mohd Nordin, A. Shuib, and R. Ismail, "Finding the quickest time route using the Dijkstra-s algorithm," Prosiding Seminar Kebangsaan Sains Matematik ke-16, 2008, Kota Bharu, Kelantan, (2008b).
[18] N. A. Mohd Nordin, A. Shuib, and R. Ismail, "Determining the quickest time route for the developed road network using Dijkstra-s algorithm: the HTAR case study," Proceedings in The Second International Conference on Mathematics and Natural Sciences 2008, Institut Teknologi Bandung, Indonesia, (2008c).
[19] N. A. Mohd Nordin, A. Shuib, and R. Ismail, "Modelling the clustered travel times for the road network of the emergency medical services ambulances," Proceedings in the International Conference on Science & Technology: Applications in Industry and Education, Universiti Teknologi MARA, Penang, 12 - 13 December 2008, (2008d).
[20] A. Shuib, N.A. Mohd. Nordin, R. Ismail, A.I. Mohamad, S.A. Ishak, "Simulation of Response Time of the Emergency Medical Services Ambulances using Clustered Travel Times Model". The 2nd International Conference on Mathematical Modelling and Computation & The 5th East Asia SIAM Conference, Universiti Brunei Darussalam, Brunei, 8 - 11 June 2009.