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

第 52 卷第 4 期 2016 年 2 月 机 械 工 程 学 报 JOURNAL OF MECHANICAL ENGINEERING Vol .52 No . 4 Feb. 2016 DOI：10.3901/JME.2016.04.206 “货到人”拣选系统订单排序优化* 吴颖颖 1 孟祥旭 2 王艳艳 1 胡金昌 1 (1. 山东大学控制科学与工程学院 济南 250061； 2. 山东大学计算机科学与工程学院 济南 250101) 摘要：“货到人”拣选系统采用“出库-拣选-回库”的拣选模式，货箱出入库频率高成为制约拣选效率的关键。为降低货箱 出入库频率，进而提高系统拣选效率，提出订单排序优化模型。定义订单耦合因子表示两个订单之间可放置于拣选缓存中的 共用货箱数量，并以此作为模型参数，将优化目标由提高拣选效率转化为降低货箱出入库频率。模型中，每个拣选台内的订 单排序优化问题可归结为旅行商(Tranvelling salesman problem, TSP)问题。为求解模型，提出改进的 K-Means 聚类算法。计 算每个订单与其他订单间的耦合因子，并对其进行排序；以单拣选台所有订单的耦合因子之和最大为目标，为每个拣选台分 配订单并对订单进行排序。仿真结果显示，优化后系统拣选效率提高 15.9%。 关键字：货到人；拣选；订单排序；耦合；聚类 中图分类号：F253 Order Sequence Optimization for “part-to-picker” Order Picking System WU Yingying1 MENG Xiangxu2 WANG Yanyan1 HU Jinchang1 (1. School of Control Science and Engineering, Shandong University, Jinan 250061; 2. School of Computer Science and Engineering, Shandong University, Jinan 250101) Abstract：The “part-to-picker” picking system always adopts the picking mode described as “Out Stock-Picking-In Stock”, the key factor to restraint the picking efficiency is the frequency of “In-Out Stock”. The order sequence optimization model is proposed to decrease the frequency of “In-Out Stock” and improve the picking efficiency of the system. The order coupled factor is defined to represent the number of common SKU asked by two orders and can be placed in the temporary storage location. The model is built for order sequence optimization problem with the order coupled factor. In this model, the optimization object is transferred from improving picking efficiency to decreasing the frequency of “In-Out Stock”. The order sequence optimization problem in each picking station can be classified to the travelling salesman problem(TSP). An improved K-Means clustering algorithm is designed to solve the model. First, the coupled factor is calculated and sorted; then the orders is assigned to each picking station and sequenced to minimized the summation of