Construction and application of logistics scheduling model based on heterogeneous graph neural network

IF 1.7 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Lei Wang
{"title":"Construction and application of logistics scheduling model based on heterogeneous graph neural network","authors":"Lei Wang","doi":"10.3233/jifs-234562","DOIUrl":null,"url":null,"abstract":"The core of logistics is scheduling and monitoring. After the modern interprise logistics development concept change, the development prospect of enterprise logistics is more optimistic. Major enterprises have begun to use intelligent logistics scheduling platforms. In order to solve the problem that heterogeneous information fusion is complex in the temporal heterogeneous graphs, this paper proposes to dynamically store and update node representation through an augmented memory matrix in a memory network. At the same time, the model also designs a novel read-write module for the memory matrix, which can effectively capture the timing information in the long interaction sequence and has high flexibility. The model has significantly improved in tasks such as node classification, timing recommendation and visualization. This paper studies the logistics supply chain of modern enterprises and establishes the mathematical model of vehicle scheduling. This paper takes the non-full load scheduling model as the critical research object. Based on the research of logistics supply chain, the vehicle scheduling model is established. The intelligent heuristic algorithm is applied to solve it, and the effective vehicle distribution scheme and driving route are formed. The simulation results show that the approximate Pareto optimal solution obtained by our designed model and algorithm has good robustness. NSGAIIROELSDR can get a better solution in small-scale scheduling. However, in large-scale numerical experiments, the final solution obtained by MOEA/DROELSDR is obviously better than that of NSGAIIROELSDR, and the running time of MOEA/DROELSDR is also shorter. Therefore, we conclude that MOEA/DROELSDR is more suitable for large-scale scheduling, and NSGAIIROELSDR is more suitable for more minor scheduling.","PeriodicalId":54795,"journal":{"name":"Journal of Intelligent & Fuzzy Systems","volume":"16 1","pages":"0"},"PeriodicalIF":1.7000,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Intelligent & Fuzzy Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3233/jifs-234562","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

The core of logistics is scheduling and monitoring. After the modern interprise logistics development concept change, the development prospect of enterprise logistics is more optimistic. Major enterprises have begun to use intelligent logistics scheduling platforms. In order to solve the problem that heterogeneous information fusion is complex in the temporal heterogeneous graphs, this paper proposes to dynamically store and update node representation through an augmented memory matrix in a memory network. At the same time, the model also designs a novel read-write module for the memory matrix, which can effectively capture the timing information in the long interaction sequence and has high flexibility. The model has significantly improved in tasks such as node classification, timing recommendation and visualization. This paper studies the logistics supply chain of modern enterprises and establishes the mathematical model of vehicle scheduling. This paper takes the non-full load scheduling model as the critical research object. Based on the research of logistics supply chain, the vehicle scheduling model is established. The intelligent heuristic algorithm is applied to solve it, and the effective vehicle distribution scheme and driving route are formed. The simulation results show that the approximate Pareto optimal solution obtained by our designed model and algorithm has good robustness. NSGAIIROELSDR can get a better solution in small-scale scheduling. However, in large-scale numerical experiments, the final solution obtained by MOEA/DROELSDR is obviously better than that of NSGAIIROELSDR, and the running time of MOEA/DROELSDR is also shorter. Therefore, we conclude that MOEA/DROELSDR is more suitable for large-scale scheduling, and NSGAIIROELSDR is more suitable for more minor scheduling.
基于异构图神经网络的物流调度模型构建与应用
物流的核心是调度和监控。现代企业物流发展理念转变后,企业物流的发展前景更加乐观。各大企业纷纷开始使用智能物流调度平台。为了解决时间异构图中异构信息融合复杂的问题,提出了在记忆网络中通过增强记忆矩阵动态存储和更新节点表示的方法。同时,该模型还设计了一种新颖的存储器矩阵读写模块,能够有效地捕获长交互序列中的时序信息,具有较高的灵活性。该模型在节点分类、时间推荐和可视化等任务上有了明显的改进。本文以现代企业的物流供应链为研究对象,建立了车辆调度的数学模型。本文以非满负荷调度模型为关键研究对象。在对物流供应链进行研究的基础上,建立了车辆调度模型。采用智能启发式算法求解,形成了有效的车辆分配方案和行驶路线。仿真结果表明,所设计的模型和算法得到的近似Pareto最优解具有良好的鲁棒性。NSGAIIROELSDR可以在小规模调度中得到较好的解决方案。但在大规模数值实验中,MOEA/DROELSDR得到的最终解明显优于NSGAIIROELSDR,且MOEA/DROELSDR的运行时间也更短。因此,我们得出MOEA/DROELSDR更适合大规模调度,而NSGAIIROELSDR更适合较小的调度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Intelligent & Fuzzy Systems
Journal of Intelligent & Fuzzy Systems 工程技术-计算机:人工智能
CiteScore
3.40
自引率
10.00%
发文量
965
审稿时长
5.1 months
期刊介绍: The purpose of the Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology is to foster advancements of knowledge and help disseminate results concerning recent applications and case studies in the areas of fuzzy logic, intelligent systems, and web-based applications among working professionals and professionals in education and research, covering a broad cross-section of technical disciplines.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信