智能存储系统的多因素协同优化

Q4 Engineering
Shuhui Bi, Qiuyang Wang, Yuan Xu, Yudong Zhang
{"title":"智能存储系统的多因素协同优化","authors":"Shuhui Bi, Qiuyang Wang, Yuan Xu, Yudong Zhang","doi":"10.1504/ijamechs.2023.134820","DOIUrl":null,"url":null,"abstract":"For improving the storage efficiency of intelligent warehousing systems and avoiding local optimum problem, this paper studies the mutually coordinated strategy for inbound and outbound, which is realised by collaboratively analysing the influence of multiple factors such as order, location and path. Firstly, the correlation between stock keeping units (SKU) in historical orders is analysed by the cosine similarity algorithm, and a storage location optimisation model is established. Then, an improved grey wolf optimiser (IGWO) algorithm integrating genetic algorithm (GA) is proposed, which overcomes the disadvantage of insufficient global search ability from GWO algorithm. Moreover, according to the characteristics of the goods placement, an outbound strategy based on item clustering is put forward. The items in multiple orders are clustered and redistributed based on K-means clustering algorithm, and the improved ant colony optimisation (IACO) is given to solve the path optimisation problem. Finally, the effectiveness of the proposed algorithms is proved by analysing the delivery efficiency under different strategies. It demonstrated that the proposed IGWO is stable in solving the storage space optimisation problems with different SKU numbers, and it improves the algorithm solution speed by 50.2% on average than simulated annealing genetic algorithm (SAGA).","PeriodicalId":38583,"journal":{"name":"International Journal of Advanced Mechatronic Systems","volume":"194 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multiple factors collaborative optimisation of intelligent storage system\",\"authors\":\"Shuhui Bi, Qiuyang Wang, Yuan Xu, Yudong Zhang\",\"doi\":\"10.1504/ijamechs.2023.134820\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For improving the storage efficiency of intelligent warehousing systems and avoiding local optimum problem, this paper studies the mutually coordinated strategy for inbound and outbound, which is realised by collaboratively analysing the influence of multiple factors such as order, location and path. Firstly, the correlation between stock keeping units (SKU) in historical orders is analysed by the cosine similarity algorithm, and a storage location optimisation model is established. Then, an improved grey wolf optimiser (IGWO) algorithm integrating genetic algorithm (GA) is proposed, which overcomes the disadvantage of insufficient global search ability from GWO algorithm. Moreover, according to the characteristics of the goods placement, an outbound strategy based on item clustering is put forward. The items in multiple orders are clustered and redistributed based on K-means clustering algorithm, and the improved ant colony optimisation (IACO) is given to solve the path optimisation problem. Finally, the effectiveness of the proposed algorithms is proved by analysing the delivery efficiency under different strategies. It demonstrated that the proposed IGWO is stable in solving the storage space optimisation problems with different SKU numbers, and it improves the algorithm solution speed by 50.2% on average than simulated annealing genetic algorithm (SAGA).\",\"PeriodicalId\":38583,\"journal\":{\"name\":\"International Journal of Advanced Mechatronic Systems\",\"volume\":\"194 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Advanced Mechatronic Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/ijamechs.2023.134820\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Advanced Mechatronic Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijamechs.2023.134820","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0

摘要

为了提高智能仓储系统的存储效率,避免局部最优问题,本文研究了通过协同分析订单、位置、路径等多种因素的影响,实现进出库相互协调策略。首先,利用余弦相似度算法分析了历史订单中库存单位(SKU)之间的相关性,建立了库存位置优化模型;然后,结合遗传算法(GA)提出了一种改进的灰狼优化算法(IGWO),克服了灰狼优化算法全局搜索能力不足的缺点。此外,根据商品布局的特点,提出了一种基于物品聚类的出库策略。基于k均值聚类算法对多阶物品进行聚类和重分配,并采用改进蚁群算法解决路径优化问题。最后,通过分析不同策略下的投递效率,验证了所提算法的有效性。结果表明,所提出的IGWO算法在求解不同SKU数的存储空间优化问题时是稳定的,求解速度比模拟退火遗传算法(SAGA)平均提高50.2%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Multiple factors collaborative optimisation of intelligent storage system
For improving the storage efficiency of intelligent warehousing systems and avoiding local optimum problem, this paper studies the mutually coordinated strategy for inbound and outbound, which is realised by collaboratively analysing the influence of multiple factors such as order, location and path. Firstly, the correlation between stock keeping units (SKU) in historical orders is analysed by the cosine similarity algorithm, and a storage location optimisation model is established. Then, an improved grey wolf optimiser (IGWO) algorithm integrating genetic algorithm (GA) is proposed, which overcomes the disadvantage of insufficient global search ability from GWO algorithm. Moreover, according to the characteristics of the goods placement, an outbound strategy based on item clustering is put forward. The items in multiple orders are clustered and redistributed based on K-means clustering algorithm, and the improved ant colony optimisation (IACO) is given to solve the path optimisation problem. Finally, the effectiveness of the proposed algorithms is proved by analysing the delivery efficiency under different strategies. It demonstrated that the proposed IGWO is stable in solving the storage space optimisation problems with different SKU numbers, and it improves the algorithm solution speed by 50.2% on average than simulated annealing genetic algorithm (SAGA).
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Advanced Mechatronic Systems
International Journal of Advanced Mechatronic Systems Engineering-Mechanical Engineering
CiteScore
1.20
自引率
0.00%
发文量
5
×
引用
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学术官方微信