In the logistics industry, unmanned aerial vehicles (UAVs) are mostly used for last-mile delivery, in combination with other types of vehicles. There is currently no operator in Taiwan that is completely reliant upon the usage of UAVs for cargo delivery services. Therefore, this study proposes a routing and scheduling model for UAVs by utilizing the network flow technique and mathematical programming methods. All advance requests must be satisfied, and the related operating constraints ensured in the model. The model aims to minimize the total operating cost. To effectively solve large problems that may occur in practice, this study develops a relax-and-fix heuristic. Numerical tests are conducted to preliminarily examine whether the model, coupled with the heuristic algorithm, could be applied in practice. The test results indicate that the proposed model and solution algorithm are effective and thus could be useful for UAV operators to perform delivery routing and scheduling.
Optimal routing and scheduling of unmanned aerial vehicles for delivery services
S. YAN ET AL.
TRANSPORTATION LETTERS
Transportation Letters ; 16 , 7 ; 764-775
08.08.2024
12 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles
Springer Verlag | 2016
|Optimal scheduling for aerial recovery of multiple unmanned aerial vehicles using genetic algorithm
SAGE Publications | 2019
|