Distribution route optimisation of emergency supplies based on improved grey wolf optimisation algorithm

IF 4.5 3区管理学 Q1 MANAGEMENT

International Journal of Logistics Research and Applications Pub Date : 2023-11-03 DOI:10.1080/13675567.2023.2278479

Fei Deng, Yixuan Wei, Yiqiao Liu, Botao Yan, Jinshun Wu, Ying Cui, Song Pan

{"title":"Distribution route optimisation of emergency supplies based on improved grey wolf optimisation algorithm","authors":"Fei Deng, Yixuan Wei, Yiqiao Liu, Botao Yan, Jinshun Wu, Ying Cui, Song Pan","doi":"10.1080/13675567.2023.2278479","DOIUrl":null,"url":null,"abstract":"The trade-off between the timely delivery of emergency supplies and the long distribution path distance can be described as a generalised multiple travelling salesman problem. To solve this problem, the IDGWOA was proposed to minimise the longest distribution path. Taking the data of several lockdown zones in Pudong, Shanghai, as an example, 10 optimal material distribution routes were obtained by simulation. The results showed that the average distribution route distance was about 22.5 km and the longest distribution distance was 26.40 km. The results verified the effectiveness of the proposed algorithm, realising a reasonable guarantee of supply distribution. Finally, four standard travelling salesman problem datasets were used and the results were compared with five other intelligent optimisation algorithms. The results showed that the relative error value index of the improved algorithm was the smallest for the same dataset, indicating that the algorithm achieves the highest accuracy.","PeriodicalId":14018,"journal":{"name":"International Journal of Logistics Research and Applications","volume":null,"pages":null},"PeriodicalIF":4.5000,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Logistics Research and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/13675567.2023.2278479","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MANAGEMENT","Score":null,"Total":0}

引用次数: 0

Abstract

The trade-off between the timely delivery of emergency supplies and the long distribution path distance can be described as a generalised multiple travelling salesman problem. To solve this problem, the IDGWOA was proposed to minimise the longest distribution path. Taking the data of several lockdown zones in Pudong, Shanghai, as an example, 10 optimal material distribution routes were obtained by simulation. The results showed that the average distribution route distance was about 22.5 km and the longest distribution distance was 26.40 km. The results verified the effectiveness of the proposed algorithm, realising a reasonable guarantee of supply distribution. Finally, four standard travelling salesman problem datasets were used and the results were compared with five other intelligent optimisation algorithms. The results showed that the relative error value index of the improved algorithm was the smallest for the same dataset, indicating that the algorithm achieves the highest accuracy.

查看原文本刊更多论文

基于改进灰狼优化算法的应急物资配送路径优化

应急物资的及时配送与较长的配送路径距离之间的权衡可以描述为一个广义的多旅行商问题。为了解决这一问题，提出了IDGWOA，以最小化最长分配路径。以上海浦东多个封城区数据为例，通过仿真得到10条最优物资配送路线。结果表明:平均配送路线距离约为22.5 km，最长配送距离为26.40 km;结果验证了算法的有效性，实现了合理的供给分配保障。最后，使用四个标准旅行商问题数据集，并将结果与其他五种智能优化算法进行比较。结果表明，在相同的数据集上，改进算法的相对误差值指数最小，表明该算法达到了最高的精度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Logistics Research and Applications MANAGEMENT-

CiteScore

13.70

自引率

9.10%

发文量

期刊介绍： International Journal of Logistics: Research & Applications publishes original and challenging work that has a clear applicability to the business world. As a result the journal concentrates on papers of an academic journal standard but aimed at the practitioner as much as the academic. High quality contributions are therefore welcomed from both academics and professionals working in the field of logistics and supply chain management. Papers should further our understanding of logistics and supply chain management and make a significant original contribution to knowledge. In this context the term "logistics" is taken in its broadest context as "the management of processes, flow of materials and associated information along the entire supply chain.