Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation
This paper aims to optimize medical material distribution in closed community logistics networks during sudden outbreaks with a focus on efficient waste collection and reduced consumable distribution time. First, considering the costs of UAV trajectory distribution, impact, threat, and other costs,...
Published in: | Journal of King Saud University - Computer and Information Sciences |
---|---|
Main Authors: | , , , , , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Elsevier
2023
|
Subjects: | |
Online Access: | https://doi.org/10.1016/j.jksuci.2023.101811 https://doaj.org/article/9be9f5f249724367a7d960e6906a6f8f |
id |
ftdoajarticles:oai:doaj.org/article:9be9f5f249724367a7d960e6906a6f8f |
---|---|
record_format |
openpolar |
spelling |
ftdoajarticles:oai:doaj.org/article:9be9f5f249724367a7d960e6906a6f8f 2024-01-14T10:05:48+01:00 Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation Yuhang Han Miaohan Zhang Pan Nan Jianing Cao Qi Huang Xiao Ye Zhaolei He 2023-12-01T00:00:00Z https://doi.org/10.1016/j.jksuci.2023.101811 https://doaj.org/article/9be9f5f249724367a7d960e6906a6f8f EN eng Elsevier http://www.sciencedirect.com/science/article/pii/S1319157823003658 https://doaj.org/toc/1319-1578 1319-1578 doi:10.1016/j.jksuci.2023.101811 https://doaj.org/article/9be9f5f249724367a7d960e6906a6f8f Journal of King Saud University: Computer and Information Sciences, Vol 35, Iss 10, Pp 101811- (2023) Joint vehicle-UAV delivery Medical supplies distribution Forward and reverse logistics Hybrid neighborhood search Beluga whale optimization algorithm Electronic computers. Computer science QA75.5-76.95 article 2023 ftdoajarticles https://doi.org/10.1016/j.jksuci.2023.101811 2023-12-17T01:36:58Z This paper aims to optimize medical material distribution in closed community logistics networks during sudden outbreaks with a focus on efficient waste collection and reduced consumable distribution time. First, considering the costs of UAV trajectory distribution, impact, threat, and other costs, a forward and reverse scheduling model with time windows for joint multi-distribution center material distribution and waste anti-epidemic materials collection vehicle-UAV is established. Meanwhile, a two-stage metaheuristic algorithm is proposed in this paper. In the first stage of the solution algorithm, we design the multi-strategy guided adaptive differential evolution (MSGA-DE) to plan the multi-UAV cooperative distribution situation in a 3D environment. In the second stage, an improved beluga whale optimization based on hybrid neighborhood search (HNS-IBWO) is combined to solve the vehicle-UAV scheduling and distribution problem. Furthermore, comparing with various cross-validation algorithms, it validates the superiority of MSGA-DE in solving UAV trajectory issues and the convergence speed and accuracy of HNS-IBWO for high-latitude complex optimizations. Finally, a simulation in a closed Shanghai community validates the proposed model. Results demonstrate its effectiveness, especially in terms of convergence, multi-objective search, and global search capabilities when compared to existing algorithms. This offers an efficient solution for vehicle-UAV scheduling in unforeseen epidemic-related closures. Article in Journal/Newspaper Beluga Beluga whale Beluga* Directory of Open Access Journals: DOAJ Articles Journal of King Saud University - Computer and Information Sciences 35 10 101811 |
institution |
Open Polar |
collection |
Directory of Open Access Journals: DOAJ Articles |
op_collection_id |
ftdoajarticles |
language |
English |
topic |
Joint vehicle-UAV delivery Medical supplies distribution Forward and reverse logistics Hybrid neighborhood search Beluga whale optimization algorithm Electronic computers. Computer science QA75.5-76.95 |
spellingShingle |
Joint vehicle-UAV delivery Medical supplies distribution Forward and reverse logistics Hybrid neighborhood search Beluga whale optimization algorithm Electronic computers. Computer science QA75.5-76.95 Yuhang Han Miaohan Zhang Pan Nan Jianing Cao Qi Huang Xiao Ye Zhaolei He Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation |
topic_facet |
Joint vehicle-UAV delivery Medical supplies distribution Forward and reverse logistics Hybrid neighborhood search Beluga whale optimization algorithm Electronic computers. Computer science QA75.5-76.95 |
description |
This paper aims to optimize medical material distribution in closed community logistics networks during sudden outbreaks with a focus on efficient waste collection and reduced consumable distribution time. First, considering the costs of UAV trajectory distribution, impact, threat, and other costs, a forward and reverse scheduling model with time windows for joint multi-distribution center material distribution and waste anti-epidemic materials collection vehicle-UAV is established. Meanwhile, a two-stage metaheuristic algorithm is proposed in this paper. In the first stage of the solution algorithm, we design the multi-strategy guided adaptive differential evolution (MSGA-DE) to plan the multi-UAV cooperative distribution situation in a 3D environment. In the second stage, an improved beluga whale optimization based on hybrid neighborhood search (HNS-IBWO) is combined to solve the vehicle-UAV scheduling and distribution problem. Furthermore, comparing with various cross-validation algorithms, it validates the superiority of MSGA-DE in solving UAV trajectory issues and the convergence speed and accuracy of HNS-IBWO for high-latitude complex optimizations. Finally, a simulation in a closed Shanghai community validates the proposed model. Results demonstrate its effectiveness, especially in terms of convergence, multi-objective search, and global search capabilities when compared to existing algorithms. This offers an efficient solution for vehicle-UAV scheduling in unforeseen epidemic-related closures. |
format |
Article in Journal/Newspaper |
author |
Yuhang Han Miaohan Zhang Pan Nan Jianing Cao Qi Huang Xiao Ye Zhaolei He |
author_facet |
Yuhang Han Miaohan Zhang Pan Nan Jianing Cao Qi Huang Xiao Ye Zhaolei He |
author_sort |
Yuhang Han |
title |
Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation |
title_short |
Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation |
title_full |
Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation |
title_fullStr |
Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation |
title_full_unstemmed |
Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation |
title_sort |
two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation |
publisher |
Elsevier |
publishDate |
2023 |
url |
https://doi.org/10.1016/j.jksuci.2023.101811 https://doaj.org/article/9be9f5f249724367a7d960e6906a6f8f |
genre |
Beluga Beluga whale Beluga* |
genre_facet |
Beluga Beluga whale Beluga* |
op_source |
Journal of King Saud University: Computer and Information Sciences, Vol 35, Iss 10, Pp 101811- (2023) |
op_relation |
http://www.sciencedirect.com/science/article/pii/S1319157823003658 https://doaj.org/toc/1319-1578 1319-1578 doi:10.1016/j.jksuci.2023.101811 https://doaj.org/article/9be9f5f249724367a7d960e6906a6f8f |
op_doi |
https://doi.org/10.1016/j.jksuci.2023.101811 |
container_title |
Journal of King Saud University - Computer and Information Sciences |
container_volume |
35 |
container_issue |
10 |
container_start_page |
101811 |
_version_ |
1788060131982835712 |