Title: Modelling and simulation of multi-compartment vehicle routing problems to transport different types of solid waste

Authors: Yousra Bouleft; Ahmed Elhilali Alaoui

Addresses: Modeling and Mathematical Structures Laboratory, Faculty of Science and Technology, Fes, Morocco ' Digital Engineering and Artificial Intelligence, EuroMed University, Fes, Morocco

Abstract: The waste management problem is an important sign of development in every city in the world. In this work, we introduce a new scheme that divides the entire waste management system into three levels: 1) transfer separated solid waste from different sources to the compartmentalised transfer station, each compartment accommodating one or more supplies of the same type of waste; 2) transport the separated solid waste from the transfer station to the treatment plants, each plant belonging to a specific specialty via a compartmentalised fleet; 3) transfer the waste produced from the treatment plants to the nearest landfill. In this context, we present mathematical formulations of the waste management system using linear programs. Since the problem is NP-hard, we adapt a genetic algorithm to solve the second level. Numerical experiments show that after adapting our proposed approach, we get high-quality solutions to collect and transport a large quantity every day.

Keywords: multi-compartment vehicle routing problems; solid waste management system; separated solid waste transport; genetic algorithm.

DOI: 10.1504/IJOR.2024.139237

International Journal of Operational Research, 2024 Vol.50 No.3, pp.364 - 399

Published online: 28 Jun 2024 *

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