机械工程学报

作者：田彬, 吴颖颖, 吴耀华, 曹伟洁

单位：山东大学控制科学与工程学院 济南 250061

关键词：“四向车”拣选系统,货到人,订单排序,耦合度,拣选时间；

基金：国家自然科学基金资助项目（61703241）。

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

来源：2019年第18期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2019年第18期