A multi-objective model for cooperative delivery of customer orders using multiple trucks and UAVs considering weather conditions

被引:0
作者
Heidari, Ali [1 ]
Orazani, Seyed Mohammad Hossein [2 ]
Khalilzadeh, Mohammad [3 ,4 ]
Jolai, Fariborz [1 ]
机构
[1] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
[2] Islamic Azad Univ, Dept Ind Engn, Qazvin Branch, Qazvin, Iran
[3] Centrum Catolica Grad Business Sch, Lima, Peru
[4] Pontificia Univ Catolica Peru, Lima, Peru
关键词
Truck-UAV routing; Parcel delivery; Uncertainty; Weather condition; Meta-heuristic algorithms; TRAVELING SALESMAN PROBLEM; VEHICLE-ROUTING PROBLEM; TD3; ALGORITHM; DRONE; OPTIMIZATION; LOGISTICS;
D O I
10.1016/j.iot.2024.101468
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing demand for fast, eco-friendly delivery services driven by e-commerce growth has led to innovative logistics solutions. Hybrid delivery systems combining trucks and Unmanned Aerial Vehicles (UAVs) are emerging as innovative approaches to meet these demands. This study develops a comprehensive mathematical model to optimize such systems, addressing key challenges such as UAV limitations (short range, cargo weight, and energy constraints) and the influence of weather conditions (wind speed, wind direction, and temperature). A significant contribution of this work is the simultaneous consideration of weather factors on both truck energy consumption and UAV flight performance, enabling realistic and adaptive logistics planning. In the proposed system, UAVs operate alongside trucks, returning for recharging after completing their assigned deliveries, which enhances operational feasibility. The model is designed to minimize two objectives: delivery time and cost. Small problem instances are solved using CPLEX solver for validation, while larger instances are tackled using NSGA-II and MOPSO meta-heuristic algorithms. Sensitivity analyses further explore the impact of weather parameters on system performance, offering valuable insights into its adaptability under uncertain conditions. Results demonstrate the model's effectiveness and the computational efficiency of the algorithms in handling complex, real-world scenarios, contributing to sustainable and intelligent logistics solutions.
引用
收藏
页数:25
相关论文
共 64 条
  • [1] Ali A.H., 2023, Babylo. J. Artifi. Intellig., P15, DOI [DOI 10.58496/BJAI/2023/004,2023, 10.58496/BJAI/2023/004, DOI 10.58496/BJAI/2023/004]
  • [2] Augmented ε-constraint method in multi-objective flowshop problem with past sequence set-up times and a modified learning effect
    Amirian, Homa
    Sahraeian, Rashed
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (19) : 5962 - 5976
  • [3] Strategic Network Design for Parcel Delivery with Drones Under Competition
    Baloch, Gohram
    Gzara, Fatma
    [J]. TRANSPORTATION SCIENCE, 2020, 54 (01) : 204 - 228
  • [4] A Cost-Based Set-Covering Location-Allocation Problem with Unknown Covering Radius
    Bashiri, Mahdi
    Fotuhi, Fateme
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1979 - 1983
  • [5] Beigi P, 2022, Arxiv, DOI [arXiv:2206.10775, 10.48550/arXiv.2206.10775]
  • [6] A Literature Review of Drone-Based Package Delivery Logistics Systems and Their Implementation Feasibility
    Benarbia, Taha
    Kyamakya, Kyandoghere
    [J]. SUSTAINABILITY, 2022, 14 (01)
  • [7] Dynamic programming approaches for the traveling salesman problem with drone
    Bouman, Paul
    Agatz, Niels
    Schmidt, Marie
    [J]. NETWORKS, 2018, 72 (04) : 528 - 542
  • [8] Scheduling last-mile deliveries with truck-based autonomous robots
    Boysen, Nils
    Schwerdfeger, Stefan
    Weidinger, Felix
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (03) : 1085 - 1099
  • [9] Coordinated Logistics with a Truck and a Drone
    Carlsson, John Gunnar
    Song, Siyuan
    [J]. MANAGEMENT SCIENCE, 2018, 64 (09) : 4052 - 4069
  • [10] Cheng C., 2018, Formulations and Exact Algorithms For Drone Routing Problem