The efficiency and dynamism of Unmanned Aerial Vehicles (UAVs), or drones, present substantial application opportunities in several industries in the last years. Notably, the logistic companies gave close attention to these vehicles envisioning reduce delivery time and operational cost. A variant of the Traveling Salesman Problem (TSP) called Flying Sidekick Traveling Salesman Problem (FSTSP) was introduced involving drone-assisted parcel delivery. The drone is launched from the truck, proceeds to deliver parcels to a customer and then is recovered by the truck in a third location. While the drone travels through a trip, the truck delivers parcels to other customers as long as the drone has enough battery to hover waiting for the truck. This work proposes a hybrid heuristic that the initial solution is created from the optimal TSP solution reached by a TSP solver. Next, an implementation of the General Variable Neighborhood Search is used to obtain the delivery routes of truck and drone. Computational experiments show the potential of the algorithm to improve the delivery time significantly. Furthermore, we provide a new set of instances based on well-known TSPLIB instances.
The work of @cite_13 is concerned with creating drone delivery models for health-care to locate a warehouse with supplies and drone nests to complete final delivery. They developed two models to the problem; the first one has an objective to minimize the total weighted delivery time, i.e., road covered by the truck plus air covered by the drone. The second model intends to minimize the maximum weighted time for truck drone delivery subject to a budget and drone travel distance constraint.
@cite_13
2586833673
Just as the mobile phone allowed developing countries to leapfrog technology in personal communication, the delivery drone has the potential to have the same effect on traditional transportation infrastructure. Inaccessible roads no longer will prevent delivery of blood, medications or other healthcare items. This paper reviews the current status of innovative drone delivery with a particular emphasis on healthcare. The leading companies in this field and their different strategies are studied. Further we review the latest decision models that facilitate management decision making for operating a drone fleet. Our contribution in this paper of two new models associated with the design of a drone healthcare delivery network will facilitate more timely, efficient and economical drone healthcare delivery to potentially save lives.