Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost
Open Access
- 27 November 2023
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 15 (23) , 16342
Abstract
Truck-drone delivery is widely used in logistics distribution for achieving sustainable development, in which drone weight greatly affects transportation cost. Thus, we consider a new combined truck-drone pickup and delivery problem with drone weight-related cost in the context of last-mile logistics. A system of integer programming is formulated with the objective of minimizing the total cost of the drone weight-related cost, fixed vehicle cost and travel distance cost. An improved adaptive large neighborhood search algorithm (IALNS) is designed based on the characteristics of the problem, several effective destroy and repair operators are designed to explore the solution space, and a simulated annealing strategy is introduced to avoid falling into the local optimal solution. To evaluate the performance of the IALNS algorithm, 72 instances are randomly generated and tested. The computational results on small instances show that the proposed IALNS algorithm performs better than CPLEX both in efficiency and effectiveness. When comparing the truck-drone pickup and delivery problem with drone weight-related cost to the problem without drone weight-related cost, it is found that ignoring the drone weight constraints leads to an underestimate of the total travel cost by 12.61% based on the test of large instances.Keywords
This publication has 28 references indexed in Scilit:
- The vehicle routing problem with drones: several worst-case resultsOptimization Letters, 2016
- Adaptive large neighborhood search heuristics for the vehicle routing problem with stochastic demands and weight-related costTransportation Research Part E: Logistics and Transportation Review, 2016
- Design and Control of an Unmanned Aerial Vehicle for Autonomous Parcel Delivery with Transition from Vertical Take-off to Forward Flight – VertiKUL, a Quadcopter TailsitterInternational Journal of Micro Air Vehicles, 2015
- The Airline Container Loading Problem with pickup and deliveryEuropean Journal of Operational Research, 2015
- The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel deliveryTransportation Research Part C: Emerging Technologies, 2015
- A two-stage heuristic method for vehicle routing problem with split deliveries and pickupsJournal of Zhejiang University SCIENCE C, 2014
- A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COSTAsia-Pacific Journal of Operational Research, 2011
- Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problemComputers & Industrial Engineering, 2010
- An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time WindowsTransportation Science, 2006
- A Metaheuristic for the Pickup and Delivery Problem with Time WindowsInternational Journal on Artificial Intelligence Tools, 2003