1. A Hybrid Metaheuristic Algorithm for the Green Vehicle Routing Problem in the Dynamic Environment
- Author
-
Ahmed El Hilali Alaoui, Adiba El Bouzekri El Idrissi, and Elhassania Messaoud
- Subjects
Statistics and Probability ,Computational Mathematics ,Mathematical optimization ,Control and Optimization ,Computational Theory and Mathematics ,Computer science ,Modeling and Simulation ,Decision Sciences (miscellaneous) ,Green vehicle routing ,Metaheuristic ,Computer Science Applications - Abstract
The main goal of this research is to combine the dynamic vehicle routing problem (DVRP), in which new information is received along the day, and the green vehicle routing problem (GVRP), which determines the routes of vehicles to serve a set of customers, while minimizing the total amount of the greenhouse gas. In this study, the customers must be serviced at their locations by a set of vehicles in real time by minimizing the carbon dioxide CO2. For that, the authors present the technique employed to estimate the amount of CO2 emissions and integrate it into the proposed mathematic model. Then they develop the resolution approach based on ant colony optimization (ACO) algorithm and a large neighborhood search (LNS) algorithm. The effectiveness of this approach is tested on a set of the static and dynamic green problems instances.
- Published
- 2021
- Full Text
- View/download PDF