Author
Listed:
- Yan-Qiu Liu
- Jing Han
- Ying Zhang
- Yan Li
- Tao Jiang
- Hector Vazquez-Leal
Abstract
The employment of drones for the distribution of goods represents a significant avenue for addressing logistical challenges at the end of the supply chain. The truck-drone cooperative delivery model overcomes drone limitations such as limited capacity and endurance and has emerged as a crucial mode of drone participation in logistics delivery. This delivery model effectively reduces delivery costs and shortens delivery times. Herein, we examine a variant of the truck-drone routing problem, which encompasses the strategic deployment and routing of multiple fleets of trucks, each equipped with an auxiliary drone. The objective is to fulfill all the pickup and delivery demands of a designated customer base while minimizing the overall route cost. Within this problem domain, drones are authorized to serve multiple customers within their capacity and endurance limits, providing both pickup and delivery services during each trip. However, the utilization of drones for servicing all customers is impeded by the existence of no-fly zones that have been implemented in numerous cities worldwide. These prescribed no-fly zones cause significant challenges when attempting to optimize the routing of truck-drone operations. Thus, this study constructs a mixed integer linear programming (MILP) model for the path optimization problem of joint service of trucks and drones considering no-fly zones and simultaneous pickup and delivery. Given the intricacy of the MILP model, we propose a two-stage heuristic algorithm based on a simulated annealing approach, combined with strategies for rectifying infeasible solutions and expediting algorithmic processes. During the phase of computational experimentation, we explore the advantages derived from enabling drones to serve multiple customers and assess the effectiveness of the proposed model and two-stage heuristic algorithm. Finally, sensitivity analysis is conducted on two key parameters.
Suggested Citation
Yan-Qiu Liu & Jing Han & Ying Zhang & Yan Li & Tao Jiang & Hector Vazquez-Leal, 2023.
"Multivisit Drone-Vehicle Routing Problem with Simultaneous Pickup and Delivery considering No-Fly Zones,"
Discrete Dynamics in Nature and Society, Hindawi, vol. 2023, pages 1-21, August.
Handle:
RePEc:hin:jnddns:1183764
DOI: 10.1155/2023/1183764
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jnddns:1183764. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.