Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty
Compared to fossil fuel-based internal combustion vehicles, electric vehicles with lower local pollution and noise are becoming more and more popular in urban logistic distribution. When electric vehicles are involved, high-quality delivery depends on energy consumption. This research proposes an el...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/2/761 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832589208125964288 |
|---|---|
| author | Dan Wang Weibo Zheng Hong Zhou |
| author_facet | Dan Wang Weibo Zheng Hong Zhou |
| author_sort | Dan Wang |
| collection | DOAJ |
| description | Compared to fossil fuel-based internal combustion vehicles, electric vehicles with lower local pollution and noise are becoming more and more popular in urban logistic distribution. When electric vehicles are involved, high-quality delivery depends on energy consumption. This research proposes an electric vehicle routing problem considering time windows under energy consumption uncertainty. A mixed-integer programming model is established. The robust optimization method is adopted to deal with the uncertainty. Based on the modification of adaptive large neighborhood search algorithm, a metaheuristic procedure, called novel hybrid adaptive large neighborhood search, is designed to solve the problem, and some new operators are proposed. The numerical experiments show that the proposed metaheuristic can obtain high-performance solutions with high efficiency for large-scale instances. Furthermore, the robust solution based on the proposed model can achieve a satisfactory tradeoff between performance and risk. |
| format | Article |
| id | doaj-art-a7c72e099bc34414933a8642d7946204 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-a7c72e099bc34414933a8642d79462042025-01-24T13:20:44ZengMDPI AGApplied Sciences2076-34172025-01-0115276110.3390/app15020761Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption UncertaintyDan Wang0Weibo Zheng1Hong Zhou2Logistics School, Beijing Wuzi University, Beijing 101149, ChinaChina Aerospace Standardization Institute, Beijing 100071, ChinaSchool of Economics and Management, Beihang University, Beijing 100191, ChinaCompared to fossil fuel-based internal combustion vehicles, electric vehicles with lower local pollution and noise are becoming more and more popular in urban logistic distribution. When electric vehicles are involved, high-quality delivery depends on energy consumption. This research proposes an electric vehicle routing problem considering time windows under energy consumption uncertainty. A mixed-integer programming model is established. The robust optimization method is adopted to deal with the uncertainty. Based on the modification of adaptive large neighborhood search algorithm, a metaheuristic procedure, called novel hybrid adaptive large neighborhood search, is designed to solve the problem, and some new operators are proposed. The numerical experiments show that the proposed metaheuristic can obtain high-performance solutions with high efficiency for large-scale instances. Furthermore, the robust solution based on the proposed model can achieve a satisfactory tradeoff between performance and risk.https://www.mdpi.com/2076-3417/15/2/761vehicle routing problemselectric vehiclesrobust optimizationtime windowsadaptive large neighborhood search |
| spellingShingle | Dan Wang Weibo Zheng Hong Zhou Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty Applied Sciences vehicle routing problems electric vehicles robust optimization time windows adaptive large neighborhood search |
| title | Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty |
| title_full | Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty |
| title_fullStr | Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty |
| title_full_unstemmed | Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty |
| title_short | Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty |
| title_sort | robust optimization for electric vehicle routing problem considering time windows under energy consumption uncertainty |
| topic | vehicle routing problems electric vehicles robust optimization time windows adaptive large neighborhood search |
| url | https://www.mdpi.com/2076-3417/15/2/761 |
| work_keys_str_mv | AT danwang robustoptimizationforelectricvehicleroutingproblemconsideringtimewindowsunderenergyconsumptionuncertainty AT weibozheng robustoptimizationforelectricvehicleroutingproblemconsideringtimewindowsunderenergyconsumptionuncertainty AT hongzhou robustoptimizationforelectricvehicleroutingproblemconsideringtimewindowsunderenergyconsumptionuncertainty |