封臣算法：针对B2C电商物流配送中心的储位优化算法

来源：计算机应用与软件杂志2024年第5期北京时间：

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

摘要：针对B2C电商配送中心人到货拣选系统中拣选作业时耗过高的问题，在考虑一品多位操作和商品关联度的基础上，提出新的储位优化算法--封臣算法。基于商品的关联度，商品间的关系首先被抽象成图结构。封臣算法将图中的节点视为单块领土，通过入侵流程确定各领土的封臣与领主，并基于封臣与领主，每个节点被分到至多两个分区中调整节点个数至所需节点数;以社区为单位，按照贪心分配策略完成储位分配。实验结果表明，在商品种类数增多的情况下，封臣算法生成的储位分配方案相较随机策略优化程度有所提升;迭代400轮下该算法优于遗传算法、模拟退火算法、人工鱼群算法、粒子群算法3.00%、28.76%、22.03%、11.42%,且运行时间仅占到其0.04%~3.85%。

关键词：B2C电商, 储位分配, 封臣算法, 社区划分