计算机工程与科学

作者：罗嫚玲, 林海, 刘威

单位：（武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室，湖北 武汉 430000）

关键词：低层人工拣货仓库,货位优化,社区划分算法,货位优化算法,评估指标,

基金：国家自然科学基金(62072344)

在现代物流总成本中，仓储成本占很大比重，合理的储位分配是提高仓储拣选效率，降低仓储成本的核心所在。通过对低层人工拣货仓库的出库过程分析，同时考虑商品热销程度、商品之间的关联关系及货架位置等影响因素，设计了基于社区划分的货位优化算法。首先，根据商品关联性构建无向有权网络，并采用社区划分算法进行多次划分；然后，以社区为单位存放到货架，并通过调整阶段补齐货架；最后根据评估指标从多个方案中选出最优方案。评估指标根据缩短行走路径、缓解堵塞和减少拣选人员数量3个优化目标构建。实验结果表明，提出的货位优化算法无论是时间消耗还是货位摆放方案质量，与其他对比方案相比均具有显著优势。

来源：2022年第10期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2022年第10期