论文研究 使用同步分区的Kiva移动配送系统中的豆荚布局问题

本文研究了采用同步分区策略的Kiva移动配送系统中的豆荚布局问题。 在了解豆荚和物品之间的关系的前提下，建立了一个豆荚布局问题的整数规划模型。 提出了一种基于谱聚类的三阶段算法。 首先，根据吊舱与物品之间的关系构造吊舱相似度矩阵和拉普拉斯矩阵。 其次，豆荚通过光谱聚类算法进行聚类，并根据聚类结果分配给每个区域。 最后，通过使用项目的历史检索频率确定每个区域中豆荚的确切位置，使用大型Kiva移动履行系统的真实数据模拟和计算调整豆荚布局前后的订单拣选效率。 结果表明，采用同步分区策略的豆荚布局可以有效提高采摘效率。