电子标签拣货作业订单分批算法研究与应用毕业设计说明书.doc

电子标签拣货作业订单分批算法研究与应用毕业设计说明书 毕业设计说明书（论文）中文摘要 本文分析了订单拣货作业在配货中心所有流程中所占的时间和成本比例，凸显出订单拣货作业的重要地位，进而提出对订单分批进行拣货的优化问题。介绍订单拣货在拣货方法、路径选择、订单分批方法方面的研究现状，简单介绍了一些常用的订单分批方法，包括传统的先到先拣方法，种子方法，启发式方法和遗传算法。其中重点介绍了启发式算法的基本思想和求解过程。 论文构造了拣货作业中订单分批问题的数学模型，在节约方法和聚类分析两种思想的基础上，分别提出了节约距离公式和相似系数公式。然后通过算例分析，采用两种启发式算法分别求解分批结果。最后以拣货行走的总距离为比较对象，对比两种方法对算例的优化结果。文章验证了两种算法对解决模型的有效性。 关键字：订单拣货；分批；启发式算法；节约算法；聚类分析；模型 毕业设计说明书（论文）外文摘要 Title Research and application on order picking algorithm in Electronic-Tagging-Picking System Abstract This 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 毕业设计说明书（论文） 目 录 TOC \o 1-3 \h \z \u 前 言 h 1 第一章 绪论 h 2 1.1选题依据 h 2 1.2选题背景 h 3 1.3研究的主要内容 h 4 第二章 订单拣选的研究现状 h 6 2.1订单拣选方法的研究现状 h 6 2.2 订单拣选路径的研究现状 h 7