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

Sorting Task Optimization of Automatic Sorting System

作　　者：王艳艳[1] 吴耀华[1] 刘鹏[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061

出　　处：《机械工程学报》2011年第20期10-17,共8页Journal of Mechanical Engineering

基　　金：国家自然科学基金资助项目(50175064)

摘　　要：为提高配送中心复合式分拣系统的整体分拣作业效率,提出按照物品品项相似度和分拣线作业任务均衡原则进行分拣调度的方法,该方法代替以往人工分配配送线路到各分拣线的调度模式,即解决分拣过程中由于不同配送线路中物品品牌结构不一致引起的频繁调换分拣通道问题,又解决不同分拣线间作业任务量不均衡问题。上下复合式分拣系统分拣单条配送线路时,存在上下分拣线任务不均衡和单线内各通道任务不均衡问题,为此建立以上下线分拣总量之差及各分拣通道作业任务均方差最小的分拣任务模型。为获得较优的分拣任务分配方案,在按订单送货顺序分组的基础上,使用蚁群算法进行求解。试验结果表明,上下线各分拣通道任务量能按效率比例分配,执行时间和优化效果能很好地满足分拣作业要求。In order to improve the whole sorting efficiency of automatic compositing sorting system in distribution center,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 total picking amount between up-order-picking-line and down-order-picking-line and the mean square deviation among the picking tasks of different channels.In order to get the optimal assignment of sorting tasks,picking orders in the same distribution route are grouped by the distribution sequence and ant colony optimization（ACO） is applied to solve the model.Simulation result indicates that the sorting tasks between up-order-picking-line and down-order-picking-line can be assigned in terms of efficiency ratio which satisfies the working demands well in both efficiency and effectiveness.

关 键 词：复合式分拣系统 分拣调度 聚类 C-均值算法 蚁群算法 

分 类 号：F253[经济管理—国民经济]