Electric location routing problem under energy consumption uncertainty

被引：0
作者：
Wang, Dan [1 ]
Zhou, Hong [2 ]
Zheng, Wei-Bo [3 ]
机构：
[1] Logistics School, Beijing Wuzi University, Beijing
[2] School of Economics and Management, Beihang University, Beijing
[3] China Astronautics Standard Institute, Beijing
来源：
Kongzhi yu Juece/Control and Decision | 2024年 / 39卷 / 10期
关键词：
adaptive large variable neighborhood search; electric vehicle; location-routing problem; robust optimization; uncertainty;
D O I：
10.13195/j.kzyjc.2023.0231
中图分类号：
学科分类号：
摘要：
With the growing attention to the sustainability, the environmentally friendly electric vehicles gradually occupy a major position in logistics distribution. However, due to the limited travel distance, the electric vehicles need to visit recharging stations. In real life, the uncertainty of electricity consumption affects the location of charging stations. Therefore, this paper studies the electric location routing problem under energy consumption uncertainty. The mathematical model of the problem is given in combination with robust optimization theory. To solve large-scale computing instances, this paper constructs an algorithm as well as several new neighborhoods based on the adaptive large-neighborhood algorithm. Computational experiments show that the proposed model performs well and is suitable for real life. © 2024 Northeast University. All rights reserved.
引用
收藏
页码：3422 / 3430
页数：8
相关论文
共 26 条
  • [11] Tan B, Chen H, Zheng X, Et al., Two-stage robust optimization dispatch for multiple microgrids with electric vehicle loads based on a novel data-driven uncertainty set, International Journal of Electrical Power & Energy Systems, 134, (2022)
  • [12] Nejad M M, Mashayekhy L, Grosu D, Et al., Optimal routing for plug-In hybrid electric vehicles, Transportation Science, 51, 4, pp. 1304-1325, (2017)
  • [13] Gendreau M, Jabali O, Rei W., The 50th anniversary invited article-future research directions in stochastic vehicle routing, Transportation Science, 50, 4, pp. 1163-1173, (2016)
  • [14] Zhang S, Chen M Z, Zhang W Y., A novel location-routing problem in electric vehicle transportation with stochastic demands, Journal of Cleaner Production, 221, pp. 567-581, (2019)
  • [15] Sun B Z, Yang J N, Bai J C, Et al., A two-stage multi-objective interval location optimization decision of electric vehicle charging station under charging interruption scenario, Control and Decision, 37, 4, pp. 1005-1014, (2022)
  • [16] Wu T Y, Sun H., Electric vehicle routing problem with time window and linear weight-related discharging, Control and Decision, 38, 2, pp. 483-491, (2023)
  • [17] Alvarez A, Cordeau J F, Jans R, Et al., Inventory routing under stochastic supply and demand, Omega, 102, (2021)
  • [18] Soyster A L., Technical note — Convex programming with set-inclusive constraints and applications to inexact linear programming, Operations Research, 21, 5, pp. 1154-1157, (1973)
  • [19] Bertsimas D, Sim M., The price of robustness, Operations Research, 52, 1, pp. 35-53, (2004)
  • [20] Fontana M W., Optimal routes for electric vehicles facing uncertainty, congestion, and energy constraints, (2013)
123