串行分拣系统储区定位方法的研究.pdfVIP

串行分拣系统储区定位方法的研究 李媛媛 王 转 北京科技大学 北京 100083 摘 要：配送中心串行分拣作业系统中，产品相关性原则和工作量均衡原则是进行合理的分拣区储区定位、 提高作业效率的2个重要原则。本文在充分研究这2个原则对串行分拣作业系统的影响的基础上，建立了工作 区定位数学模型 ，应用数据挖掘中的关联规则方法挖掘产品品项间的相关性，并借鉴聚类思想提出启发式算法 进行模型求解，最后将该方法应用于某配送中心的实际案例中，使用真实的运营数据仿真，验证了该方法的有 效性。 关键词 ：配送中心；关联规则；串行分拣系统；储区定位 中图分类号 ：TP278 文献标识码：A 文章编号：1001—0785 (2010)06—0016—04 Abstract：Intheprogressivepickingoperatingsystem ofdistributioncenter，theitem relevancyprincipleandbal— ancedworkloadprincipleareimportanttoconductrationalstoragezonepositioningofpickingarea，andimprovingoperation efficiency．Onthebasisoffullyresearchingtheinfluenceofthetwoprinciplesontheprogressivepickingoperatingsystem ， thispaperestablishestheworkingareapositioningmathematicmodelusingtherelevancyrulemethodinthedataexcavation toexcavatetherelevanceamongitems，proposesheuristicarithmeticformodelsolution，andfinallyapplythismethodinthe actualcaseofsomedistributioncenterbyusingrealoperationdatatoconductsimulation，verifyingtheeffectivenessofthis method． Keywords：distributioncenter；relevancyrule；progressivepickingsystem；storagezonepositioning 则和工作量均衡原则角度 ，结合数据挖掘技术方 1 引言 法，针对串行分拣系统特点，提出系统的串行分 分拣区的储区定位是配送中心内分拣作业的 拣系统储区定位方法。 基础，只有产品存储位置合理，才有可能准确快 2 串行分拣区分区定位原理 速被拣取。为了缩短拣货员的移动距离，并有助 于拣货员熟悉产品的储存位置 ，往往在分拣区内 2．1 串行分拣系统介绍 进行工作区划分。文献 [1]对人工分拣系统分区 如图1所示，所谓 串行分拣系统，就是将整 理论进行了系统阐述，文献 [2]通过仿真模拟验 个分拣区分成若干工作区，这些工作区分别 由1 证 了分区配货可以有效提高分拣系统作业效率。 个或 1组固定的拣货员负责，订单不作分割。串 根据各工作区的拣选时间并发与否，配送 中 行分拣系统中，每一订单的拣货作业从第 1个工 心的作业系统可以分为串行作业系统和并行作业 作区开始，完成 1个区的拣选后，就由传送带等 系统。文献 [3，4]针对并行作业系统提出以拣 设备将料箱送到下 1个工作区继续拣选 ，直到完 货和分类配货时间最短为 目标的最优算法，用来 成最后 1个工作区的拣选任务，此时订单