电子标签拣货作业订单分批算法研究与应用样本.doc

毕业设计阐明书（论文）中文摘要本文分析了订单拣货作业在配货中心所有流程中所占时间和成本比例，凸显出订单拣货作业重要地位，进而提出对订单分批进行拣货优化问题简介订单拣货在拣货办法、途径选取、订单分批办法方面研究现状，简朴简介了某些惯用订单分批办法，涉及老式先到先拣办法，种子办法，启发式办法和遗传算法其中重点简介了启发式算法基本思想和求解过程论文构造了拣货作业中订单分批问题数学模型，在节约办法和聚类分析两种思想基本上，分别提出了节约距离公式和相似系数公式然后通过算例分析，采用两种启发式算法分别求解分批成果最后以拣货行走总距离为比较对象，对比两种办法对算例优化成果文章验证了两种算法对解决模型有效性核心字：订单拣货；分批；启发式算法；节约算法；聚类分析；模型毕业设计阐明书（论文）外文摘要Title Research and application on order picking algorithm in Electronic-Tagging-Picking System AbstractThis article analyzed the proportion of time and cost of order picking operation in all processes in the distribution center，therefore highlighted the importance of order picking operation，then proposed the optimization of it. The paper introduced the research status of picking operation on picking methods，path selection and order batching methods，and briefly introduced some regular methods of order batching including the traditional first come first pick，seed method，heuristic method and genetic algorithms. The paper specially focused on the basic ideas and solution procedure of heuristic method.The article constructed a mathematical model for order batching in order picking operation，and came up with the saving distance formula and similarity coefficient formula based on the the idea of saving method and cluster analysis respectively. Then we solve a numerical example using two heuristic algorithms respectively，and compared the optimization results of them taking the total walking distance of picking as comparison object. The article proved the validity of two algorithms for solving the model. Key words：order piching；batch；heuristic method；saving algorithm；cluster analysis；model目 录前 言 1第一章 绪论 21.1选题根据 21.2选题背景 31.3研究重要内容 4第二章 订单拣选研究现状 62.1订单拣选办法研究现状 62.2 订单拣选途径研究现状 72.3 订单分批拣选研究现状 102.4 订单分批拣选优化办法总结 11第三章 订单分批拣选算法描述 133.1先到先服务办法简介 133.2种子启发式算法简介 133.3节约启发式算法简介 143.3.1订单分批中节约启发式算法思想 153.3.2订单分批中节约启发式算法实行环节 15第四章 订单分批拣选启发式算法研究与应用 174.1 订单分批问题数学模型 174.1.1 模型假设 174.1.2 数学模型建立 184.2 节约启发式算法求解订单分批问题过程 194.2.1 初始批量形成 194.2.2 批量优化 194.3 节约启发式算法算例分析 204.3.1 节约启发式分批 214.3.2 比较分析 274.4 订单分批问题聚类分析 274.4.1 特性向量 274.4.2 相似系数 284.4.3 基于聚类分析启发式算法 294.5 基于聚类分析启发式算法算例分析 304.5.1 聚类分析启发式分批过程 304.5.2 比较分析 36第五章 电子标签拣货系统优化 375.1 系统优化前 375.2系统优化后 38第六章 总结与展望 416.1总结 416.1展望 42参照文献 43致 谢 45前 言随着供应链管理浮现，仓库使用者开始注重优化其配送网络以减少安全库存来获得规模经济，仓库也变得越来越大。

随着电子商务成功实现，大量订单呈小型化趋势发展，制造业也正向小批量多批次配送模式、订单与产品定制化、前置时间下降等方面转变配送时间规定越来越短，订单拣选活动普通要在规定有限时间内完毕，从而导致配货和订单拣取难度增长[1] 从成本分析角度看，物流成本约占商品最后售价30%，其中涉及配送、搬运、储存等成本项目普通而言，配送中心订单拣选作业成本约是其他堆叠、装卸、运送等成本9倍，占物流搬运成本绝大某些[2] 从人力需求角度来看，当前绝大多数配送中心仍属于劳力密集型产业，其中与订单拣选作业直接有关人力，更是占50%以上[3]无论是零售业还是制造业，在多品种配送中心物料搬运作业中，卸货、储运和装车作业约占总作业时间20%，别的80%则属于订单拣选作业时间在成本上，订单拣选人工作业成本占配送中心总成本15%—20%由此可见规划合理订单拣选作业办法，对配送中心运作效率高低具备决定性影响[4]电子标签拣货系统是一种电脑辅助无纸化拣货系统，其原理是借助安装于货架上每一种货位LED电子标签取代拣货单，运用电脑控制将订单信息传播到电子标签中，引导拣货人员对的、迅速、轻松地完毕拣货工作，拣货完毕后按确认钮完毕拣货工作，增长了物流系统高效性，减少人员数量，提高系统效率，达到减少成本目，通过电子标签实现订单式拣货实时监控，运用管理人员解决业务。

借助电子标签拣货系统，拣货人员可以大大提高拣货效率减少分拣人员劳动强度，缩短订单拣选时间，从而提高整个配送中心运营效率，达到了减少成本最后目配送中心运用电子标签拣货系统进行订单分批拣选，因此分析研究订单分批拣选办法并用研究成果对系统进行优化通过引申，也可以将其运用到大型生产型公司仓库管理中，从运营管理、制造系统合理化角度对公司生产筹划进行合理设计和规划，从而减少公司生产成本、优化管理，最后提高生产制造型公司市场竞争力 第一章 绪论1.1选题根据在所有物流配送中心作业流程涉及接货，搬运，存储，拣货，集中/分类，越库，出货等一系列活动，如图1-1在所有流程中，拣货作业时最受关注重要由于拣货作业成本找到配送中心总成本60%—80%[5]，另一种重要因素就是拣货作业效率高低直接关系到客户满意限度迅速精确拣货能力成为交易成功一种重要构成某些图1-1配送中心工作流程在所有作业中，拣货作业是其中十分重要一环，其所扮演角色相称于人体心脏、空调系统压缩机[6]拣货作业在人工仓库系统中属于劳动力密集限度最高作业，在自动仓库系统中则属于资本密集限度最高作业[8]其劳动量约占配送中心所有作业量60%[5]并且，其成本占仓库所有运作成本50%—75%[7]。

由于拣货作业内容千差万别、拣货办法繁多，很难还是先拣货机械化、自动化和信息化，使拣货作业异常辛苦，效率低下特别是随着计算机普及、信息化应用，物流配送中心出库指引书和货单均由计算机自动解决（电子标签拣货系统）大大缩短了事务解决时间，进而加大了拣货作业所占时间比例可以说，物流配送作业受到拣货作业瓶颈影响[8]鉴于此，美国仓储教诲和研究协会在1986年一项调查报告中将拣货作业定为提高仓库运作效率首要领域从成本分析角度看，物流成本约占商品最后售价30%，其中涉及配送、搬运、储存等成本项目普通而言，拣货成本约是其他堆叠、装卸、运送等成本9倍，占物流成本绝大某些从人力需求角度来看，当前绝大多数配送中心仍属于劳力密集型产业，其中与拣货作业直接有关人力，更是占50%以上[5]无论是零售还是制造业，在各种配送中心搬运作业中，卸货、储运和装车作业约占总作业时间20%，别的80%时间则属于拣货作业时间在成本上拣货工人作业成本占配送中心总成本15%—20%[5]由此可见，规划合理订单拣货作业办法，对配送中心运作效率高低具备决定性影响1.2选题背景物流配送中心是在物流领域社会分工、专业分工进一步细化后产生并在仓库基本上形成和发展起来。

配送中心是由各种自动化储存设备、堆垛搬运设备、分拣分类设备以及计算机管理控制系统构成一种复杂当代化物流系统设施[9]而电子拣货系统作为一种电脑辅助无纸化拣货系统，其原理是借助安装于货架上每一种货位电子标签取代拣货单，运用电脑控制将订单信息传播到电子标签中，引导拣货人员对的、迅速、轻松地完毕拣货工作，拣货完毕后按确认钮完毕拣货工作计算机监控整个过程，并自动完毕数据解决因此仓储配送中心运用电子标签拣货系统来进行业务开展，有助于生产公司减少库存、减少固定资金投入，实现准时生产，仓库减少存货，减少流动资金使用量，并且能保证销售顺畅配送中心系统规划与否合理、订单解决速度快慢、拣选顺序与否得当，都直接影响配送中心经济效益，关系着整个物流供应链顺畅运营[10]随着社会整体发展，高水平服务规定和激烈市场竞争使配送中心地位有了很大提高，合理科学设计订单分批拣选办法和过程，可以使得配送中心作业流程顺畅高效，提高工作效率，从而减小费用，达到提高公司整体竞争力目图1-2 各项活动所占费用比例在配送中心所有仓库作业活动中，订单拣选是配送中心消耗费用费用和时支出间最大作业活动，据国外调查，拣选作业所消耗劳动费用和时间占配送中心所有劳动费用和时间消耗比例高达60%（如图1-2所示）。

同步，在订单拣选作业中不同动作方式所消耗工作时间也是不同，其中，拣选作业中移动时间所占比例最大达60%左右，因此减少配送中心运营成本核心应当是如何最小化订单拣选作业人员行走途径由此从费用和工作时间两个方面咱们可以得出，对配送中心订单分批拣选问题进行优化研究具备重要意义1.3研究重要内容结合国内当前仓库拣货作业与管理实践，以国外对该领域研究状况，借鉴多学科观点和办法，系统研究拣货作业优化设计才用定性和定。