考虑客户收货顺序的“货到人”分拣系统的订单排序和客户分批优化

作者：胡金昌; 马文凯; 杨栋; 吴耀华^*

来源：机械工程学报, 2020, 56(24): 246-253.

• “货到人”分拣
• 客户分批
• 订单排序
• 0-1整数规划模型
• 种子算法
• 遗传算法

可以并行分拣多个客户订单的"货到人"分拣系统中,每个客户包含多个订单,客户要求按订单排序依次收货。为提高该系统的分拣效率,以最小化料箱出入库数量为目标,从订单排序和客户分批两方面进行优化。分别建立两个0-1整数规划模型解决多客户同时拣选时的订单排序优化和客户分批优化问题;针对客户分批问题,又提出种子算法和遗传算法来解决。设计试验检验了不同客户数量、客户订单数量、总品项数量时订单排序模型和客户分批算法的优化效果。试验结果表明,0-1整数规划模型优化订单排序,可提高效率约15%,具有有效性;客户分批优化方面,0-1整数规划模型、遗传算法和种子算法都可以不同程度地提高系统效率,分别适合不同问题规模和时间要求的场景。

• 单位
  山东大学