A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost
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.
Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost
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.
Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost
Yang Xia (author) / Tingying Wu (author) / Beixin Xia (author) / Junkang Zhang (author)
2023
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
| European Patent Office | 2020
Online Delivery Problem for Hybrid Truck–Drone System with Independent and Truck-Carried Drones
| DOAJ | 2023
DELIVERY DRONE, DRONE PORT AND AUTOMATED DELIVERY SYSTEM
| European Patent Office | 2022
DELIVERY DRONE, DRONE PORT AND AUTOMATED DELIVERY SYSTEM
| European Patent Office | 2022