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.10040081

International Journal of Environment and Waste Management, 2021 Vol.28 No.2, pp.180 - 194

Accepted: 29 Aug 2019
Published online: 30 Jul 2021 *

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