Title: Genetic algorithm hybridised by a guided local search to solve the emergency coverage problem

Authors: Meryam Benabdouallah; Othmane El Yaakoubi; Chakib Bojji

Addresses: Center of Sciences and Engineer Technologies, Normal Superior School of Technical Education/Ecole Normale, Supérieure de l'Enseignement Technique (ENSET), Mohamed V University, Rabat, 10100, Morocco ' Mathematics Department, Ecole Supérieure des Sciences et Technologies de l'Ingénieur (ESSTI), Rabat, 10090, Morocco ' Center of Sciences and Engineer Technologies, Normal Superior School of Technical Education/Ecole Normale, Supérieure de l'Enseignement Technique (ENSET), Mohamed V University, Rabat, 10100, Morocco

Abstract: The management of emergency logistics is addressed by several researchers. This paper addresses the ambulance allocation in order to cover sectors in the Rabat region of Morocco. Our model takes into account the dynamic and stochastic nature of emergency calls arrival. This work proposes a mathematical model of the coverage problem, resolved using a genetic algorithm (GA) initialised by a heuristic and hybridised by a guided local search (GLS). We consider 12 emergency locations; seven hospitals of the region and five fire stations. These algorithms are approved comparing to the optimal solutions done by Cplex software. As a result, the GA hybridised by a GLS provides a distribution of ambulances in each potential waiting site (hospital or fire station), and minimises the total lateness of emergency intervention.

Keywords: coverage model; emergency; genetic algorithm; hospital logistics; local search; simulation.

DOI: 10.1504/IJMMNO.2017.083657

International Journal of Mathematical Modelling and Numerical Optimisation, 2017 Vol.8 No.1, pp.23 - 41

Received: 09 Sep 2016
Accepted: 15 Jan 2017
Published online: 14 Apr 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article