International Journal of Soft Computing

Year: 2016
Volume: 11
Issue: 6
Page No. 409 - 417

A Hybrid Metaheuristic to Minimize the Carbon Dioxide Emissions and the Total Distance for the Vehicle Routing Problem

Authors : E.L. Bouzekri El Idrissi Adiba, Messaoud Elhassania and Elhilali Alaoui Ahemd

Abstract: A better synonym of "green transportation" is "sustainable transportation". The word ‘sustainable’ clearly means activities that support the long term livelihood of our society. Even, the transportation system is very important because it represents the physical connection between the companies in the supply chain, this system is a major contributor to greenhouse gas emissions, as well as increased costs. This study discusses problem of routing freight vehicles, according to the criteria of the CO2 emissions and the costs, named Multi-objective Green Vehicle Routing Problem (MGVRP) in the context of green transportation. The MGVRP presents the problem of finding routes for vehicles to serve a set of customers while minimizing the total cost and the total CO2 emissions which can be formulated as combinatorial optimization problems. In this research, we propose, to solve the MGVRP, a mathematical model and a simulated hybrid metaheuristic based on the ant colony system algorithm which shows good performance on both the traditional CVRP and the MGVRP in terms of the cost and the emissions.

How to cite this article:

E.L. Bouzekri El Idrissi Adiba, Messaoud Elhassania and Elhilali Alaoui Ahemd, 2016. A Hybrid Metaheuristic to Minimize the Carbon Dioxide Emissions and the Total Distance for the Vehicle Routing Problem. International Journal of Soft Computing, 11: 409-417.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved