Two-Echelon Electric Vehicle Routing Problem with Battery Swap Stations on Real Network

被引:0
|
作者
Rahmanifar, Golman [1 ]
Mohammadi, Mostafa [1 ]
Hajiaghaei-Keshteli, Mostafa [2 ]
Colombaroni, Chiara [1 ]
Fusco, Gaetano [1 ]
Gholian-Jouybari, Fatemeh [2 ,3 ]
机构
[1] Sapienza Univ Rome, Via Eudossiana 18, I-00184 Rome, Italy
[2] Tecnol Monterrey, Escuela Ingn & Ciencias, Puebla, Mexico
[3] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
来源
IFAC PAPERSONLINE | 2024年 / 58卷 / 05期
关键词
Dynamic EVRP; Real Network; Multi-objective Optimization; Optimization; Metaheuristic;
D O I
10.1016/j.ifacol.2024.07.062
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This research develops an advanced optimization framework for two-echelon electric vehicle routing problems. It tackles complex road networks, time windows, split deliveries, and battery swapping stations. By integrating optimal intermediate depot locations with efficient routing, the multi-objective model, solved using the epsilon constraints method in GAMS, addresses urban delivery challenges. The model manages larger goods volumes through split deliveries and enhances urban distribution logistics with electric vehicles, balancing sustainability and economic viability. Key features include managing electric vehicle routing limitations, ensuring timely deliveries, and optimizing split deliveries to reduce trips and congestion. The multi-objective approach minimizes travel distance, energy consumption, and costs while maximizing service levels. Strategically locating depots reduces travel distances and enhances service area coverage, improving network responsiveness. In conclusion, this research offers a holistic approach to urban logistics with electric vehicles, enhancing operational efficiency and contributing to environmental and economic goals. It provides valuable tools for decision-makers aiming to improve urban distribution networks. Copyright (C) 2024 The Authors. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/)
引用
收藏
页码:46 / 51
页数:6
相关论文
共 50 条
  • [31] A Chance-Constrained Two-Echelon Vehicle Routing Problem with Stochastic Demands
    Sluijk, Natasja
    Florio, Alexandre M.
    Kinable, Joris
    Dellaert, Nico
    Van Woensel, Tom
    [J]. TRANSPORTATION SCIENCE, 2023, 57 (01) : 252 - 272
  • [32] Two-echelon vehicle routing problem with time windows and simultaneous pickup and delivery
    Hang Zhou
    Hu Qin
    Zizhen Zhang
    Jiliu Li
    [J]. Soft Computing, 2022, 26 : 3345 - 3360
  • [33] Two-echelon vehicle routing problem with time windows and simultaneous pickup and delivery
    Zhou, Hang
    Qin, Hu
    Zhang, Zizhen
    Li, Jiliu
    [J]. SOFT COMPUTING, 2022, 26 (07) : 3345 - 3360
  • [34] Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem
    Fernando Afonso Santos
    Alexandre Salles da Cunha
    Geraldo Robson Mateus
    [J]. Optimization Letters, 2013, 7 : 1537 - 1547
  • [35] Two-echelon vehicle routing problem with time window considering dynamic degree
    Lim M.K.
    Wang J.
    Wang C.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1870 - 1887
  • [36] Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem
    Santos, Fernando Afonso
    da Cunha, Alexandre Salles
    Mateus, Geraldo Robson
    [J]. OPTIMIZATION LETTERS, 2013, 7 (07) : 1537 - 1547
  • [37] A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles
    Muhlbauer, Ferdinand
    Fontaine, Pirmin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (02) : 742 - 757
  • [38] Two-echelon vehicle routing problem with direct deliveries and access time windows
    Zhou, Saiqi
    Zhang, Dezhi
    Ji, Bin
    Li, Shuangyan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 244
  • [39] A stochastic formulation of the two-echelon vehicle routing and loading bay reservation problem
    Zhang, Lele
    Ding, Pengyuan
    Thompson, Russell G.
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 177
  • [40] Two-echelon vehicle routing problems: A literature review
    Sluijk, Natasja
    Florio, Alexandre M.
    Kinable, Joris
    Dellaert, Nico
    Van Woensel, Tom
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 304 (03) : 865 - 886