数学 > 优化与控制
[提交于 2025年4月29日
]
标题: 仓库存储与检索优化通过聚类、动态系统建模和GPU加速路由
标题: Warehouse storage and retrieval optimization via clustering, dynamic systems modeling, and GPU-accelerated routing
摘要: 本文介绍了一种旨在提高产品存储和检索效率的仓库优化程序。通过在一个随时间演化的图结构中表示产品位置和订单流,我们采用无监督聚类来定义和精化紧凑的订单区域,从而有效减少了拣选距离。我们使用随机动力系统理论工具构建的动态数学模型来描述该过程,这使得即使在随机操作变化下也能对该系统的随时间行为进行原则性分析。在这个框架内进行路由时,我们实现了一个并行化的贝尔曼-福特算法,并利用GPU加速有效地评估路径段。为了应对较大路由图固有的可扩展性挑战,我们引入了一种分割策略,在保持性能的同时满足可管理的内存需求。我们的结果显示,在大规模仓库环境中,该方法在运营效率和计算可行性方面均有显著提升。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.