“四向车”拣选系统订单排序优化

作者：田彬; 吴颖颖^*; 吴耀华; 曹伟洁

来源：机械工程学报, 2019, 55(18): 225-232.

• “四向车”拣选系统
• 货到人
• 订单排序
• 耦合度
• 拣选时间

"四向车"拣选系统采用"四向车-提升机-辊道"的作业模式,可有效提高订单拣选效率,缩短订单拣选时间,近年来得到了广泛应用。目前,优化订单拣选时间成为提高"四向车"拣选系统效率的关键因素及难点问题。为缩短订单拣选时间,提高"四向车"拣选系统效率,提出一种批量订单排序的优化模型,模型的优化目标可简化为缩短"四向车"在储位之间的往返时间。由订单排序模型的特点可知,在订单总量大于50时,该模型可确定为NP-Hard问题,难以在有限时间内求得最优解。为在有限时间内求得可接受范围内的解,提出改进耦合度订单排序贪婪算法,根据订单储位耦合度大小对批量订单进行排序并确定各订单中SKU拣选顺序,从而最小化批量订单拣选时间。试验结果表明,相比传统算法,该算法可以有效缩短订单拣选时间,提高拣选系统效率。

• 单位
  山东大学