Multi-Objective Optimization Algorithm With Adaptive Resource Allocation for Truck-Drone Collaborative Delivery and Pick-Up Services

To efficiently implement the truck-drone collaborative logistics system, the authors introduce a multi-objective truck-drone collaborative routing problem with delivery and pick-up services (MCRP-DP). A truck collaborating with a fleet of drones serves three types of customers that require delivery, pick-up, and simultaneous delivery & pick-up services, respectively. Different from most of the existing studies where the drone visits only one customer in a flight, they allow the drone to serve another customer requiring pick-up service when it completes a delivery service. Meanwhile, they simultaneously optimize three objectives: transportation costs, waiting time of vehicles (i.e., truck and drone), and service reliability. To solve MCRP-DP, they propose an objective space decomposition-based multi-objective evolutionary algorithm with adaptive resource allocation (ODEA-ARA). In ODEA-ARA, an objective space decomposition strategy is used to maintain the diversity while an adaptive resource allocation strategy is designed to improve convergence. They design an ensemble of relative improvement and relative contribution to assist the resource allocation and a variable neighborhood Pareto local search integrating 7 problem-specific neighborhood structures to improve the solution. Extensive computational experiments are carried out to evaluate the performance of ODEA-ARA. The experimental results show that ODEA-ARA outperforms its competitors. Meanwhile, several useful managerial insights are presented.

• Record URL:
  • http://dx.doi.org/10.1109/TITS.2023.3267103
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2023, IEEE.
• Authors:
  • Luo, Qizhang
  • Wu, Guohua
  • Trivedi, Anupam
  • Hong, Fangyu
  • Wang, Ling
  • Srinivasan, Dipti
• Publication Date: 2023-9

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 9642-9657
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 24
  • Issue Number: 9
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Delivery vehicles; Drones; Optimization; Pickup and delivery service; Resource allocation; Trucks
• Subject Areas: Aviation; Data and Information Technology; Freight Transportation; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01903699
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 28 2023 1:28PM