“货到人”拣选系统订单排序优化

来源：机械工程学报杂志2016年第4期北京时间：

作者：吴颖颖, 孟祥旭, 王艳艳, 胡金昌

单位：1. 山东大学控制科学与工程学院 济南 250061; 2. 山东大学计算机科学与工程学院 济南 250101

摘要：“货到人”拣选系统采用“出库-拣选-回库”的拣选模式,货箱出入库频率高成为制约拣选效率的关键。为降低货箱出入库频率,进而提高系统拣选效率,提出订单排序优化模型。定义订单耦合因子表示两个订单之间可放置于拣选缓存中的共用货箱数量,并以此作为模型参数,将优化目标由提高拣选效率转化为降低货箱出入库频率。模型中,每个拣选台内的订单排序优化问题可归结为旅行商(Tranvelling salesman problem, TSP)问题。为求解模型,提出改进的K-Means聚类算法。计算每个订单与其他订单间的耦合因子,并对其进行排序;以单拣选台所有订单的耦合因子之和最大为目标,为每个拣选台分配订单并对订单进行排序。仿真结果显示,优化后系统拣选效率提高15.9%。

关键词：订单排序,货到人,拣选,聚类,耦合；

基金资助：中国博士后科学基金资助项目(2014M551927)