并行自动拣选系统品项拣选量拆分优化.pdfVIP

学兔兔 第49卷第 l6期 机 械 工 程 学 报 Vb1．49 NO．16 2013年 8月 JOI NAI，OFMECHANICALENGINEERING Aug． 2013 DoI： 1O．3901／ E．2013．16．177 并行 自动拣选系统品项拣选量拆分优化水 王艳艳 吴耀华 吴颖颖 (山东大学控制科学与工程学院 济南 250061) 摘要：分析并行 自动分拣系统的作业模式，发现各分拣机的分拣延迟时间是影响分拣效率的关键因素之一，建立基于虚拟视 窗的拣选时间模型：分析品项拣选量拆分对并行分拣系统分拣延迟时间模型的影响，建立大批量分拣时总分拣延迟时间最短 为 目标的拣选量拆分优化模型；提出并证明拣选量拆分优化的必要条件，降低模型求解的复杂度，并设计启发式 自适应遗传 算法对拣选量拆分优化模型进行求解，仿真结果显示与常用的拣选量平均拆分法相 比拣选作业时间缩短9％左右。 关键词：并行 自动拣选系统 拣选量拆分 延迟时间 启发式 自适应遗传算法 中图分类号：F253 SKUPickingQuantitySplittingOptimizationofParallelAutomatic PickingSystem WANGYanyan Yaohua r【JYingying (SchoolofCon~olScienceandEngineering，ShandongUniversity,Jinan250061) Abstract：Throughanalyzingtotheworkingpatternofparallelautomatedpickingsystem，itisachievedthathtedelaytimeisoneof htekeyfactorswhichinfluencethepickingefficiencyandhtepicknigtimemodelisbuiltbasedonvirtualwindow．Theshortesttotal delaytimemodelofalrageofordersisbuiltthroughnaalyzinghterelationofthedelaytimeandhtestockkeepingunit(SKU) splittingpickingquantity．Todecreasecomputationalcomplexity,thenecessaryconditionsforSKU splittnigpickingqunatiyt rae proposedna dproved．Th eheuristicadaptivegeneticalgorithm forSKU pickingquantitysplittingmodelisdesignedbasedonhte necessaryconditions．Thesimulationshowsthealgorihtm canshortenthepickingtimeabout9％ htna hteaveragesplittingmehtod． Keywords：Praallelautomatedpickingsystem Splittingpickingqunatiyt Delaytime Heuristicaadptivegeneticalgorithm 具有预分拣功能的并行 自动分拣机，该设备利用单 0 前言 个分拣机不分拣的时间，提前把下个订单的货物预 分拣完毕，当分拣到该订单时，快速把货物分拣到 订单拣选作业作为配送中心三大作业之一，其 输送系统上。由于并行拣选机的高效性，由其组成 作业效率的高低直接影响配送中心的