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

发布时间：2017-09-12 22:23

  本文关键词：“货到人”拣选系统订单排序优化

  更多相关文章： 货到人 拣选 订单排序 耦合 聚类

【摘要】："货到人"拣选系统采用"出库-拣选-回库"的拣选模式,货箱出入库频率高成为制约拣选效率的关键。为降低货箱出入库频率,进而提高系统拣选效率,提出订单排序优化模型。定义订单耦合因子表示两个订单之间可放置于拣选缓存中的共用货箱数量,并以此作为模型参数,将优化目标由提高拣选效率转化为降低货箱出入库频率。模型中,每个拣选台内的订单排序优化问题可归结为旅行商(Tranvelling salesman problem,TSP)问题。为求解模型,提出改进的K-Means聚类算法。计算每个订单与其他订单间的耦合因子,并对其进行排序;以单拣选台所有订单的耦合因子之和最大为目标,为每个拣选台分配订单并对订单进行排序。仿真结果显示,优化后系统拣选效率提高15.9%。
【作者单位】： 山东大学控制科学与工程学院;山东大学计算机科学与工程学院;
【关键词】： 货到人 拣选 订单排序 耦合 聚类
【基金】：中国博士后科学基金资助项目(2014M551927)
【分类号】：TH692.3
【正文快照】： 0前言 订单拣选作为仓库集成系统中的关键环节之 ,是影响物流配送中心作业效率的重要因素。“货到人”拣选系统采用自动出入库、人工拣选的方式,先运用自动化设备将存放货物的货箱从仓库出库至拣选台,再运用人工将货物从货箱拣选至订单箱, 拣选完成后,运用自动化设备将货箱，

本文编号：839868