Abstract
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 Simulated Annealing (SA) 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 algorithm is suitable for this problem.
Y. Li and X. Yuan—Co-first author.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Panetta, K.: Gartner’s top 10 strategic technology trends for 2019. Smart with Gartner (2018)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Chao, W., Dong, M., Fu, Z., et al.: A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup–delivery and time windows. Comput. Ind. Eng. 83, 111–122 (2015)
Jiahai, W., Taiyao, W., Qingfu, Z.: A two-stage multiobjective evolutionary algorithm for multiobjective multidepot vehicle routing problem with time windows. IEEE Trans. Cybern. 49(7), 2467–2478 (2019)
Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern.: Syst. 47(1), 1–16 (2016)
Kim, J., Morrison, J.R.: On the concerted design and scheduling of multiple resources for persistent UAV operations. J. Intell. Robot. Syst. 74(1–2), 479–498 (2014)
Zeng, J., Yang, X., Yang, L., et al.: Modeling for UAV resource scheduling under mission synchronization. J. Syst. Eng. Electron. 21(13), 821–826 (2010)
Ma, Y., Li, Z., Yan, F., et al.: A hybrid priority-based genetic algorithm for simultaneous pickup and delivery problems in reverse logistics with time windows and multiple decision-makers. Soft Comput. - Fusion Found. Methodol. Appl. 23, 1–18 (2019)
Jiang, X., Zhou, Q., Ye, Y.: Method of task assignment for UAV based on particle swarm optimization in logistics. In: Proceedings of the 2017 International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence, pp. 113–117 (2017)
Acknowledgments
This work is sponsored by the National Natural Science Foundations of China (Grant Nos. 61672297, 71401079, 61872196), the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No. 18KJB520039), the Key Research and Development Program of Jiangsu Province (Social Development Program, No. BE2017742) and the National Science Foundation for Post-doctoral Scientists of China (Grant No. 2018M640510).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, Y., Yuan, X., Zhu, J., Huang, H., Wu, M. (2020). Multi-objective Scheduling of Logistics UAVs Based on Simulated Annealing. In: Shen, H., Sang, Y. (eds) Parallel Architectures, Algorithms and Programming. PAAP 2019. Communications in Computer and Information Science, vol 1163. Springer, Singapore. https://doi.org/10.1007/978-981-15-2767-8_26
Download citation
DOI: https://doi.org/10.1007/978-981-15-2767-8_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2766-1
Online ISBN: 978-981-15-2767-8
eBook Packages: Computer ScienceComputer Science (R0)