标题:\"货到人\"拣选系统订单排序优化
作者:吴颖颖;孟祥旭;王艳艳;胡金昌
作者机构:[吴颖颖] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[王艳艳] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[胡金昌] 山东大学控制科学与 更多
通讯作者:Wu, Y(sophia.wu@sdu.edu.cn)
通讯作者地址:[Wu, Y] School of Control Science and Engineering, Shandong UniversityChina;
来源:机械工程学报
出版年:2016
卷:52
期:4
页码:206-212
DOI:10.3901/JME.2016.04.206
关键词:货到人; 拣选; 订单排序; 耦合; 聚类
摘要:\"货到人\"拣选系统采用\"出库-拣选-回库\"的拣选模式,货箱出入库频率高成为制约拣选效率的关键。为降低货箱出入库频率,进而提高系统拣选效率,提出订 单排序优化模型。定义订单耦合因子表示两个订单之间可放置于拣选缓存中的共用货箱数量,并以此作为模型参数,将优化目标由提高拣选效率转化为降低货箱出入 库频率。模型中,每个拣选台内的订单排序优化问题可归结为旅行商(Tranvelling salesman problem, TSP)问题。为求解模型,提出改进的K-Means聚类算法。计算每个订单与其他订单间的耦合因子,并对其进行排序;以单拣选台所有订单的耦合因子之和 最大为目标,为每个拣选台分配订单并对订单进行排序。仿真结果显示,优化后系统拣选效率提高15.9%。
收录类别:EI;CSCD;SCOPUS
Scopus被引频次:1
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84962651709&doi=10.3901%2fJME.2016.04.206&partnerID=40&md5=16b6513c10bed32b3d8bd913dde268ac
TOP