Affectation of Emergency Vehicles in Rescue Centers under Random Demand

The aim of this paper is to improve the operational response of the Fire and Rescue Services (SDIS). More precisely, the allocation of emergency vehicle (EV) to Rescue Center (RC) in department(France) is studied. The problem is to allocate the capacity (number of EV by RC) under random apparition of accidents and random durations. A mathematical model based on the notion of simultaneous requirements of EV is proposed. This notion allows us to dispense with the time dimension and just focus on the probability to have simultaneous required quantity of EVs. Hence, the problem can be formulated as a kind of transportation problem under random demand. An approximation of the model is done using the simulation approach and an algorithm to find the optimal solution of approximate model is proposed.

[1]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[2]  Oded Berman,et al.  The generalized maximal covering location problem , 2002, Comput. Oper. Res..

[3]  Zvi Drezner,et al.  Generalized coverage: New developments in covering location models , 2010, Comput. Oper. Res..

[4]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[5]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[6]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

[7]  W. Szwarc.  The Transportation Problem with Stochastic Demand , 1964 .

[8]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[9]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[10]  M. Nakhla,et al.  Recherche Opérationnelle: Méthodes d'optimisation en gestion , 2010 .

[11]  Lan Mu,et al.  Modular Capacitated Maximal Covering Location Problem for the Optimal Siting of Emergency Vehicles , 2012 .

[12]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[13]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[14]  Patrizia Beraldi,et al.  Designing robust emergency medical service via stochastic programming , 2004, Eur. J. Oper. Res..

[15]  J. Current,et al.  Capacitated Covering Models , 1988 .

[16]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[17]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo Method , 1981 .