Emergency Service Vehicle Location Problem with Batch Arrival of Demands


Industrial Engineering Department, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran


In this paper an emergency service vehicle (ESV) location problem has been considered in which it is assumed that each emergency call may require more than one ESV. In ESV location problem two factors should be known; the location of stations and the number of ESVs at each station. Hence, a nonlinear mixed integer programming model is presented in order to maximize the total response rate to the emergency calls. Moreover, a solution method based on genetic algorithm is provided and efficiency of the algorithm is evaluated with regard to the results from an exhaustive enumeration method. The model is applied to the real case study based on the data from Mashhad city to find the emergency gas stations and the required ESVs. Finally, a sensitivity analysis on the main parameters of the model is conducted and the managerial insights were reported. The results indicate that considering the fact that each call may require more than one ESV is very influential on the response rate and the assumption of each call requires just one ESV makes the results unrealistic.


1.     Li, X., Zhao, Z., Zhu, X. and Wyatt, T., "Covering models and optimization techniques for emergency response facility location and planning: A review", Mathematical Methods of Operations Research,  Vol. 74, No. 3, (2011), 281-310.
2.     Farahani, R.Z., Asgari, N., Heidari, N., Hosseininia, M. and Goh, M., "Covering problems in facility location: A review", Computers & Industrial Engineering,  Vol. 62, No. 1, (2012), 368-407.
3.     Daskin, M.S., "A maximum expected covering location model: Formulation, properties and heuristic solution", Transportation science,  Vol. 17, No. 1, (1983), 48-70.
4.     Toregas, C., Swain, R., ReVelle, C. and Bergman, L., "The location of emergency service facilities", Operations research,  Vol. 19, No. 6, (1971), 1363-1373.
5.     Church, R. and ReVelle, C., "The maximal covering location problem", in Papers of the Regional Science Association, Springer. Vol. 32, (1974), 101-118.
6.     Chung, C., Schilling, D. and Carbone, R., "The capacitated maximal covering problem: A heuristic", in Proceedings of Fourteenth Annual Pittsburgh Conference on Modeling and Simulation. Vol., (1983), 1423-1428.
7.     Yin, P. and Mu, L., "Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles", Applied Geography,  Vol. 34, (2012), 247-254.
8.     Gendreau, M., Laporte, G. and Semet, F., "Solving an ambulance location model by tabu search", Location science,  Vol. 5, No. 2, (1997), 75-88.
9.     ReVelle, C. and Hogan, K., "The maximum availability location problem", Transportation science,  Vol. 23, No. 3, (1989), 192-200.
10.   Marianov, V. and ReVelle, C., "The queueing maximal availability location problem: A model for the siting of emergency vehicles", European Journal of Operational Research,  Vol. 93, No. 1, (1996), 110-120.
11.   Batta, R., Dolan, J.M. and Krishnamurthy, N.N., "The maximal expected covering location problem: Revisited", Transportation science,  Vol. 23, No. 4, (1989), 277-287.
12.   Larson, R.C., "Approximating the performance of urban emergency service systems", Operations research,  Vol. 23, No. 5, (1975), 845-868.
13.   Iannoni, A.P., Morabito, R. and Saydam, C., "A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways", Annals of Operations Research,  Vol. 157, No. 1, (2008), 207-224.
14.   McLay, L.A., "A maximum expected covering location model with two types of servers", IIE Transactions,  Vol. 41, No. 8, (2009), 730-741.
15.   Galvão, R.D., Chiyoshi, F.Y. and Morabito, R., "Towards unified formulations and extensions of two classical probabilistic location models", Computers & Operations Research,  Vol. 32, No. 1, (2005), 15-33.
16.   Toro-DíAz, H., Mayorga, M.E., Chanta, S. and Mclay, L.A., "Joint location and dispatching decisions for emergency medical services", Computers & Industrial Engineering,  Vol. 64, No. 4, (2013), 917-928.
17.   Galvao, R.D. and Morabito, R., "Emergency service systems: The use of the hypercube queueing model in the solution of probabilistic location problems", International Transactions in Operational Research,  Vol. 15, No. 5, (2008), 525-549.
18.   Zhang, B., Peng, J. and Li, S., "Covering location problem of emergency service facilities in an uncertain environment", Applied Mathematical Modelling,  Vol. 51, (2017), 429-447.
19.   Ünlüyurt, T. and Tunçer, Y., "Estimating the performance of emergency medical service location models via discrete event simulation", Computers & Industrial Engineering,  Vol. 102, (2016), 467-475.
20.   Akdogan, M.A., Bayındır, Z.P. and Iyigun, C., "Location analysis of emergency vehicles using an approximate queueing model", Transportation research procedia,  Vol. 22, (2017), 430-439.
21.   Bélanger, V., Ruiz, A. and Soriano, P., "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles", European Journal of Operational Research, (2018).
22.   de Souza, R.M., Morabito, R., Chiyoshi, F.Y. and Iannoni, A.P., "Incorporating priorities for waiting customers in the hypercube queuing model with application to an emergency medical service system in brazil", European Journal of Operational Research,  Vol. 242, No. 1, (2015), 274-285.
23.   Rodrigues, L.F., Morabito, R., Chiyoshi, F.Y., Iannoni, A.P. and Saydam, C., "Towards hypercube queuing models for dispatch policies with priority in queue and partial backup", Computers & Operations Research,  Vol. 84, (2017), 92-105.