标题:四向车拣选系统订单排序优化
作者:田彬; 吴颖颖; 吴耀华; 曹伟洁
作者机构:[田彬]山东大学控制科学与工程学院, 济南, 山东 250061, 中国;[吴颖颖]山东大学控制科学与工程学院, 济南, 山东 250061, 中国;[吴耀华]山东大学控制科学与工程学 更多
通讯作者:Wu, Yingying
通讯作者地址:[Wu, Y] School of Control Science and Engineering, Shandong UniversityChina;
来源:机械工程学报
出版年:2019
卷:55
期:18
页码:225-232
DOI:10.3901/JME.2019.18.225
关键词:四向车拣选系统; 货到人; 订单排序; 耦合度; 拣选时间
摘要:四向车拣选系统采用四向车-提升机-辊道的作业模式,可有效提高订单拣选效率,缩短订单拣选时间,近年来得到了广泛应用。目前,优化订单拣选时间成为提高; 四向车拣选系统效率的关键因素及难点问题。为缩短订单拣选时间,提高四向车拣选系统效率,提出一种批量订单排序的优化模型,模型的优化目标可简化为缩短四; 向车在储位之间的往返时间。由订单排序模型的特点可知,在订单总量大于50时,该模型可确定为NP-Hard问题,难以在有限时间内求得最优解。为在有限; 时间内求得可接受范围内的解,提出改进耦合度订单排序贪婪算法,根据订单储位耦合度大小对批量订单进行排序并确定各订单中SKU拣选顺序,从而最小化批量; 订单拣选时间。试验结果表明,相比传统算法,该算法可以有效缩短订单拣选时间,提高拣选系统效率。
收录类别:EI;CSCD;SCOPUS
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85075495672&doi=10.3901%2fJME.2019.18.225&partnerID=40&md5=030b2b3a7a8f1422e44ca0616e374aef
TOP