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

• 作者: 吴颖颖 孟祥旭 王艳艳 胡金昌
• 来源期刊: 机械工程学报
• 学科: 经济
• 关键词: 货到人 拣选 订单排序 耦合 聚类
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 206-212
• 页数: 7页
• 分类号: F253
• 字数: 5195字
• 语种: 中文
• DOI: 10.3901/JME.2016.04.206

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥旭	山东大学计算机科学与工程学院	101	1783	25.0	39.0
2	王艳艳	山东大学控制科学与工程学院	30	348	12.0	18.0
3	吴颖颖	山东大学控制科学与工程学院	12	137	7.0	11.0
4	胡金昌	山东大学控制科学与工程学院	3	27	1.0	3.0