可移动货架仓储系统中商品储位分配问题研究

可移动货架仓储系统的零散存储特点给商品储位分配带来了新的挑战，使其不仅要考虑商品的关联性，还要关注商品间的数量配比关系。为此，本文研究基于可移动货架拣选模式的商品储位分配问题，考虑商品种类-数量的双重关联，构建以拣选货架移动总次数最小为目标的整数规划模型。鉴于模型的NP-hard特性，本文设计符合研究问题特点的变邻域-禁忌搜索算法，变邻域算法通过重新指定空闲子仓存放的商品间接改变商品种类的分散程度，禁忌搜索则通过改变货架中的商品种类-数量配比影响订单的拣选结果。此外，还提出使用规模缩减策略来更新储位分配方案的评价值，以进一步改进其寻优能力。最后，通过仿真算例验证模型和算法的科学性和有效性。实验结果表明，本文算法具有更强的求解能力。