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

被引:1
|
作者
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 条
  • [21] A Two-Echelon Capacitated Vehicle Routing Problem With Sharing Satellite Resources
    Zhang, Dezhi
    Zhou, Saiqi
    Ji, Bin
    Li, Shuangyan
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (09) : 12216 - 12227
  • [22] A lower bound for the adaptive two-echelon capacitated vehicle routing problem
    Liang Song
    Hao Gu
    Hejiao Huang
    Journal of Combinatorial Optimization, 2017, 33 : 1145 - 1167
  • [23] Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem
    Crainic, Teodor Gabriel
    Mancini, Simona
    Perboli, Guido
    Tadei, Roberto
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, 2011, 6622 : 179 - +
  • [24] Agile optimization of a two-echelon vehicle routing problem with pickup and delivery
    Martins, Leandro do C.
    Hirsch, Patrick
    Juan, Angel A.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (01) : 201 - 221
  • [25] A Heuristic Comparison Framework for Solving the Two-Echelon Vehicle Routing Problem
    Butty, Xavier
    Stuber, Thomas
    Hanne, Thomas
    Dornberger, Rolf
    2016 4TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2016, : 59 - 65
  • [26] Multidepot Two-Echelon Vehicle Routing Problem for Earthwork Allocation Optimization
    Zhang, Qinglong
    Deng, Naifu
    Zhu, Yanwen
    Huang, Zhenping
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [27] Approximate algorithm for Two-Echelon Vehicle Routing
    Bing, Su
    Zhou Jiaqi
    Liu, Zhou
    Hao, Ji
    Lin, Guohui
    2019 INTERNATIONAL CONFERENCE ON ECONOMIC MANAGEMENT AND MODEL ENGINEERING (ICEMME 2019), 2019, : 425 - 430
  • [28] Application of Adapt-CMSA to the Two-Echelon Electric Vehicle Routing Problem with Simultaneous Pickup and Deliveries
    Akbay, Mehmet Anil
    Kalayci, Can Berk
    Blum, Christian
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2023, 2023, 13987 : 16 - 33
  • [29] The two-echelon routing problem with truck and drones
    Lam Vu
    Duy Manh Vu
    Minh Hoang Ha
    Viet-Phuong Nguyen
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (05) : 2968 - 2994
  • [30] The two-echelon production-routing problem
    Schenekemberg, Cleder M.
    Scarpin, Cassius T.
    Pecora, Jose E., Jr.
    Guimaraes, Thiago A.
    Coelho, Leandro C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (02) : 436 - 449