Next Article in Journal
Experimental Study on the Damage of Optical Materials by Out of Band Composite Laser
Previous Article in Journal
Adaptive Subset-Based Digital Image Correlation for Fatigue Crack Evaluation
Previous Article in Special Issue
Helicopter Safe Landing Trajectory after Main Rotor Actuator Failures
Open AccessArticle

Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search

by Yixuan Li 1, Xiaoxiang Yuan 1,2, Jie Zhu 1, Haiping Huang 1,2,* and Min Wu 1,2
1
School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
2
Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210023, China
*
Author to whom correspondence should be addressed.
This paper is an extended version of paper published in 10th International Symposium, PAAP 2019, held in Guangzhou, China, 12–14 December 2019. Yixuan Li, Xiaoxiang Yuan, Jie Zhu, Haiping Huang, Min Wu, 2019.
Appl. Sci. 2020, 10(10), 3575; https://doi.org/10.3390/app10103575
Received: 9 April 2020 / Revised: 17 May 2020 / Accepted: 19 May 2020 / Published: 21 May 2020
(This article belongs to the Special Issue Unmanned Aerial Vehicles (UAVs) II)
This study focuses on the issue of logistics Unmanned Aerial Vehicle (UAV) distribution in urban environment and an automatic delivery system to support the delivery of packages. It can effectively integrate existing facilities and be easily deployed. There is a scheduling problem in this system with multiple UAVs and multiple flights. We manage to optimize the two objectives of customer satisfaction and total completion time. The scheduling problem is formulated to a Mixed Integer Linear Programming (MILP), and we propose a multiple objectives decision-making method. A special encoding method suitable for the small scale problem is presented and Variable Neighborhood Search (VNS) algorithm framework is used to generate the approximate optimal solution for this problem. In experiments, we calibrate the important parameter and analyze the robustness of the algorithm. The experimental results show that the proposed algorithms are efficient for this problem. View Full-Text
Keywords: logistics; unmanned aerial vehicle; simulated annealing; variable neighborhood search logistics; unmanned aerial vehicle; simulated annealing; variable neighborhood search
Show Figures

Figure 1

MDPI and ACS Style

Li, Y.; Yuan, X.; Zhu, J.; Huang, H.; Wu, M. Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search. Appl. Sci. 2020, 10, 3575.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop