Research on IRP of Perishable Products Based on Mobile Data Sharing Environment

IF 0.6 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Zelin Wang, Xiaoning Wei, Jiansheng Pan
{"title":"Research on IRP of Perishable Products Based on Mobile Data Sharing Environment","authors":"Zelin Wang, Xiaoning Wei, Jiansheng Pan","doi":"10.4018/ijcini.20210401.oa10","DOIUrl":null,"url":null,"abstract":"Inventory routing problem (IRP) has always been a hot issue. Due to its particularity, perishable products have high requirements for inventory and transportation. In order to reduce the losses of perishable goods and improve the storage efficiency of perishable goods, based on the general inventory path problem, this paper further has studied the IRP of perishable goods. In addition, in the process of product distribution and transportation, there are a lot of real-time product information generated dynamically. These real-time mobile data must be shared by the whole distribution network, which will also dynamically affect the efficiency of IRP research. On the basis of some assumptions, the mathematical model has been established with inventory and vehicle as constraints and the total cost of the system as the objective. In view of the particularity of perishable inventory path problem, this paper proposed an improved differential evolution algorithm (IDE) to improve the differential evolution algorithm from two aspects. Firstly, the population has been initialized by gridding and the greedy local optimization algorithm has been used to assist the differential evolution algorithm, with these measures to improve the convergence speed of the algorithm. Then, the accuracy of the algorithm is improved by the adaptive scaling factor, two evolution modes and changing the constraints of the problem. Then the improved algorithm has been used to solve the inventory path problem. The results of numerical experiments show that the algorithm is effective and feasible and can improve the accuracy and speed up the convergence of the algorithm.","PeriodicalId":43637,"journal":{"name":"International Journal of Cognitive Informatics and Natural Intelligence","volume":"76 1","pages":"5-23"},"PeriodicalIF":0.6000,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Cognitive Informatics and Natural Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/ijcini.20210401.oa10","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 2

Abstract

Inventory routing problem (IRP) has always been a hot issue. Due to its particularity, perishable products have high requirements for inventory and transportation. In order to reduce the losses of perishable goods and improve the storage efficiency of perishable goods, based on the general inventory path problem, this paper further has studied the IRP of perishable goods. In addition, in the process of product distribution and transportation, there are a lot of real-time product information generated dynamically. These real-time mobile data must be shared by the whole distribution network, which will also dynamically affect the efficiency of IRP research. On the basis of some assumptions, the mathematical model has been established with inventory and vehicle as constraints and the total cost of the system as the objective. In view of the particularity of perishable inventory path problem, this paper proposed an improved differential evolution algorithm (IDE) to improve the differential evolution algorithm from two aspects. Firstly, the population has been initialized by gridding and the greedy local optimization algorithm has been used to assist the differential evolution algorithm, with these measures to improve the convergence speed of the algorithm. Then, the accuracy of the algorithm is improved by the adaptive scaling factor, two evolution modes and changing the constraints of the problem. Then the improved algorithm has been used to solve the inventory path problem. The results of numerical experiments show that the algorithm is effective and feasible and can improve the accuracy and speed up the convergence of the algorithm.
基于移动数据共享环境的易腐产品IRP研究
库存路径问题(IRP)一直是一个热点问题。易腐产品由于其特殊性,对库存和运输都有很高的要求。为了减少易腐货物的损耗,提高易腐货物的存储效率,本文在一般库存路径问题的基础上,进一步研究了易腐货物的IRP。此外,在产品配送和运输过程中,还会动态生成大量的实时产品信息。这些实时移动数据必须在整个配电网中共享,这也会动态地影响IRP研究的效率。在一定的假设条件下,以库存和车辆为约束条件,以系统总成本为目标,建立了系统的数学模型。针对易腐库存路径问题的特殊性,本文提出了一种改进的差分进化算法(IDE),从两个方面对差分进化算法进行改进。首先,通过网格化初始化种群,利用贪婪局部优化算法辅助差分进化算法,提高了算法的收敛速度;然后,通过自适应比例因子、两种进化模式和改变问题的约束条件来提高算法的精度。然后用改进算法求解了库存路径问题。数值实验结果表明,该算法是有效可行的,可以提高算法的精度,加快算法的收敛速度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.00
自引率
11.10%
发文量
16
期刊介绍: The International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) encourages submissions that transcends disciplinary boundaries, and is devoted to rapid publication of high quality papers. The themes of IJCINI are natural intelligence, autonomic computing, and neuroinformatics. IJCINI is expected to provide the first forum and platform in the world for researchers, practitioners, and graduate students to investigate cognitive mechanisms and processes of human information processing, and to stimulate the transdisciplinary effort on cognitive informatics and natural intelligent research and engineering applications.
×
引用
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学术官方微信