自动分拣系统分拣作业任务优化.pdfVIP

学兔兔 第47卷第20期 机 械 工 程 学 报 V01．47 NO．20 2011年 10月 JOURNAL OF MECHANICAL ENGINEERING 0ct． 2 0 l 1 DoI：10．3901／JME．2011．20．010 自动分拣系统分拣作业任务优化水 王艳艳 吴耀华 刘 鹏 (山东大学控制科学与工程学院 济南 250061)’ 摘要：为提高配送中心复合式分拣系统的整体分拣作业效率，提出按照物品品项相似度和分拣线作业任务均衡原则进行分拣 调度的方法，该方法代替以往人工分配配送线路到各分拣线的调度模式，即解决分拣过程中由于不同配送线路中物品品牌结 构不一致引起的频繁调换分拣通道问题，又解决不同分拣线间作业任务量不均衡问题。上下复合式分拣系统分拣单条配送线 路时，存在上下分拣线任务不均衡和单线内各通道任务不均衡问题，为此建立以上下线分拣总量之差及各分拣通道作业任务 均方差最小的分拣任务模型。为获得较优的分拣任务分配方案，在按订单送货顺序分组的基础上，使用蚁群算法进行求解。 试验结果表明，上下线各分拣通道任务量能按效率比例分配，执行时间和优化效果能很好地满足分拣作业要求。 关键词：复合式分拣系统 分拣调度 聚类 C一均值算法 蚁群算法 中图分类号：F253 Sorting Task Optimization of Automatic Sorting System WANG Yanyan WU Yaohua LIU Peng (School of Control Science and Engineering，Shandong University,Jinan 25006 1) Abstract：In order to improve the whole sorting efficiency of automatic compositing sorting system in distribution centeL a clustering method is proposed based on the similarity of stock keeping units(SKUs)and the balancing principle of sorting tasks． Compared with the traditional manual assignment of sorting scheduling policy,the method proposed not only solves the sorting—channel-frequent-exchange problem caused by the inconsistent of SKUs between different distribution routes，but also solves the imbalance of working tasks among multiple sorting systems．When the up—down hybrid picking system is used for the single distribution route，the tasks between the up-order-picking-line and down-order-picking-line，as well as the tasks of different channels within a single line，are often not balanced．So the picking task model is developed to minimize the difference of tot