A platform for research: civil engineering, architecture and urbanism
Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm
The growing concerns about human pollution has motivated practitioners and researchers to focus on the environmental and social impacts of logistics and supply chains. In this paper, we consider the environmental impact of carbon dioxide emission on a vehicle routing problem with multiple depots. We present a hybrid evolutionary algorithm (HEA) to tackle it by combining a variable neighborhood search and an evolutionary algorithm. The proposed hybrid evolutionary algorithm includes several distinct features such as multiple neighborhood operators, a route-based crossover operator, and a distance- and quality-based population updating strategy. The results from our numerical experiments confirm the effectiveness and superiority of the proposed HEA in comparison with the best-performing methods in the literature and the public exact optimization solver CPLEX. Furthermore, an important aspect of the HEA is studied to assess its effect on the performance of the HEA.
Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm
The growing concerns about human pollution has motivated practitioners and researchers to focus on the environmental and social impacts of logistics and supply chains. In this paper, we consider the environmental impact of carbon dioxide emission on a vehicle routing problem with multiple depots. We present a hybrid evolutionary algorithm (HEA) to tackle it by combining a variable neighborhood search and an evolutionary algorithm. The proposed hybrid evolutionary algorithm includes several distinct features such as multiple neighborhood operators, a route-based crossover operator, and a distance- and quality-based population updating strategy. The results from our numerical experiments confirm the effectiveness and superiority of the proposed HEA in comparison with the best-performing methods in the literature and the public exact optimization solver CPLEX. Furthermore, an important aspect of the HEA is studied to assess its effect on the performance of the HEA.
Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm
Bo Peng (author) / Lifan Wu (author) / Yuxin Yi (author) / Xiding Chen (author)
2020
Article (Journal)
Electronic Resource
Unknown
variable neighborhood search , hybrid evolutionary algorithm , depot-based crossover operator , distance- and quality-based population updating strategy , multi-depot green vehicle routing problem , Environmental effects of industries and plants , TD194-195 , Renewable energy sources , TJ807-830 , Environmental sciences , GE1-350
Metadata by DOAJ is licensed under ​CC BY-SA 1.0
Solving the Green Open Vehicle Routing Problem Using a Membrane-Inspired Hybrid Algorithm
DOAJ | 2022
|An Integrated Hub Location and Multi-Depot Vehicle Routing Problem
British Library Conference Proceedings | 2013
|DOAJ | 2021
|Half Open Multi-Depot Heterogeneous Vehicle Routing Problem for Hazardous Materials Transportation
DOAJ | 2021
|