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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社