Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search
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 wit...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-05-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/10/10/3575 |
| _version_ | 1797567286113992704 |
|---|---|
| author | Yixuan Li Xiaoxiang Yuan Jie Zhu Haiping Huang Min Wu |
| author_facet | Yixuan Li Xiaoxiang Yuan Jie Zhu Haiping Huang Min Wu |
| author_sort | Yixuan Li |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T19:40:35Z |
| format | Article |
| id | doaj.art-4aee4d6cd5c64ffd935fcf528f6ab366 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T19:40:35Z |
| publishDate | 2020-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-4aee4d6cd5c64ffd935fcf528f6ab3662023-11-20T01:18:00ZengMDPI AGApplied Sciences2076-34172020-05-011010357510.3390/app10103575Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood SearchYixuan Li0Xiaoxiang Yuan1Jie Zhu2Haiping Huang3Min Wu4School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, ChinaSchool of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, ChinaSchool of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, ChinaSchool of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, ChinaSchool of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, ChinaThis 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.https://www.mdpi.com/2076-3417/10/10/3575logisticsunmanned aerial vehiclesimulated annealingvariable neighborhood search |
| spellingShingle | Yixuan Li Xiaoxiang Yuan Jie Zhu Haiping Huang Min Wu Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search Applied Sciences logistics unmanned aerial vehicle simulated annealing variable neighborhood search |
| title | Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search |
| title_full | Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search |
| title_fullStr | Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search |
| title_full_unstemmed | Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search |
| title_short | Multiobjective Scheduling of Logistics UAVs Based on Variable Neighborhood Search |
| title_sort | multiobjective scheduling of logistics uavs based on variable neighborhood search |
| topic | logistics unmanned aerial vehicle simulated annealing variable neighborhood search |
| url | https://www.mdpi.com/2076-3417/10/10/3575 |
| work_keys_str_mv | AT yixuanli multiobjectiveschedulingoflogisticsuavsbasedonvariableneighborhoodsearch AT xiaoxiangyuan multiobjectiveschedulingoflogisticsuavsbasedonvariableneighborhoodsearch AT jiezhu multiobjectiveschedulingoflogisticsuavsbasedonvariableneighborhoodsearch AT haipinghuang multiobjectiveschedulingoflogisticsuavsbasedonvariableneighborhoodsearch AT minwu multiobjectiveschedulingoflogisticsuavsbasedonvariableneighborhoodsearch |