Title: Genetic algorithm hybridised by local search to optimise containers cleaning tours of municipal wastes
Authors: Othmane El Yaakoubi; Meryam Benabdouallah; 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: Collection of municipal wastes is an important logistic activity within any city. After the collection operations a systematic cleaning of the waste containers is important for the public health because the containers become dirty. In this paper, we study the containers cleaning tours as a variant of vehicle routing problem with time window (VRPTW) which is concerned with finding cost optimal routes for vehicle. As solving approach, the genetic algorithm is adopted and then applied on a set of instances from the literature. The experiment results prove the efficiency of the proposed approach.
Keywords: municipal waste; containers cleaning tours; vehicle routing problem with time window; VRPTW; genetic algorithm.
DOI: 10.1504/IJEWM.2021.117198
International Journal of Environment and Waste Management, 2021 Vol.28 No.2, pp.180 - 194
Accepted: 29 Aug 2019
Published online: 23 Aug 2021 *