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 条
  • [41] Two-echelon vehicle routing problems: A literature review
    Sluijk, Natasja
    Florio, Alexandre M.
    Kinable, Joris
    Dellaert, Nico
    Van Woensel, Tom
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 304 (03) : 865 - 886
  • [42] A Two-Echelon Cooperated Routing Problem for a Ground Vehicle and Its Carried Unmanned Aerial Vehicle
    Luo, Zhihao
    Liu, Zhong
    Shi, Jianmai
    SENSORS, 2017, 17 (05):
  • [43] Two-echelon electric vehicle routing problem with a developed moth-flame meta-heuristic algorithm
    Goli, Alireza
    Golmohammadi, Amir-Mohammad
    Verdegay, Jose-Luis
    OPERATIONS MANAGEMENT RESEARCH, 2022, 15 (3-4) : 891 - 912
  • [44] The Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations
    Chen, Jinbo
    Qi, Mingyao
    Miao, Lixin
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 712 - 716
  • [45] A matheuristic for the two-echelon inventory-routing problem
    Charaf, Sara
    Tas, Duygu
    Flapper, Simme Douwe P.
    Van Woensel, Tom
    COMPUTERS & OPERATIONS RESEARCH, 2024, 171
  • [46] A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem
    Jepsen, Mads
    Spoorendonk, Simon
    Ropke, Stefan
    TRANSPORTATION SCIENCE, 2013, 47 (01) : 23 - 37
  • [47] A Simulated Annealing Algorithm for Solving Two-Echelon Vehicle Routing Problem with Locker Facilities
    Redi, A. A. N. Perwira
    Jewpanya, Parida
    Kurniawan, Adji Candra
    Persada, Satria Fadil
    Nadlifatin, Reny
    Dewi, Oki Anita Candra
    ALGORITHMS, 2020, 13 (09) : 1 - 14
  • [48] A novel integrated approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem
    Sitek, Pawel
    Wikarek, Jaroslaw
    PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2014, 2 (01): : 326 - 340
  • [49] Simulated Annealing Algorithm for Multi Depot Two-Echelon Capacitated Vehicle Routing Problem
    Kancharla, Surendra Reddy
    Ramadurai, Gitakrishnan
    EUROPEAN TRANSPORT-TRASPORTI EUROPEI, 2020, (78):
  • [50] Two-echelon capacitated vehicle routing problem with grouping constraints and simultaneous pickup and delivery
    Li, Jiliu
    Xu, Min
    Sun, Peng
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 162 : 261 - 291