A hybrid metaheuristic to minimize the carbon dioxide emissions and the total distance for the vehicle routing problem

摘要

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