固定货架拣选路径优化的研究-计算机技术专业论文.docxVIP

Classified Index: TP391.1 U.D.C: 621.3 Dissertation for the Master’s Degree of Engineering RESEARCH ON OPTIMIZATION FOR FIXED SHELVES PICKING ROUTING Candidate: Fuqiang Zhou Supervisor: Associate Prof. Chunkai Zhang Academic Degree Applied for: Master of Engineering Specialty: Computer Technology Affiliation: Morningstar Shenzhen Ltd. Date of Defence: June, 2012 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 摘 要 固定货架是目前立体仓库中大量使用的一种货物存放设备。随着物流业的兴 起，海量的货品在货架间的拣选作业已成为仓库作业员每天要处理的主要工作。 本文作者通过对世界最大代工企业富士康科技集团旗下的 PCEBG 事业群的一座 原物料立体仓库及附属外场仓库的调研发现，大部分固定货架的拣选作业主要还 是依靠仓库作业员通过人工方式完成。由于作业员个体的差异性，整个拣选过程 存在着随机性大、拣选路径长等缺陷，耗时费力、作业无序，已经成为制约仓库 作业效率的瓶颈。因此，优化拣选作业过程、缩短拣选路径的长度在提高物流效 率、增强企业竞争力方面具有重大的意义。 本文对固定货架拣选路径的优化模型进行了说明，总结了固定货架拣选路径 优化的常见算法和相关拣选策略，并分别对货架拣选的两种情况：单排货架拣选 和多排货架拣选的路径优化问题进行了详细的阐述。首先，借助 K-Means 算法对 现有实际仓库货品的出入库数据进行聚类分析，给出储位规划；然后，针对单排 货架拣选路径优化问题，本文在基本蚁群算法的基础上提出了自适应启发因子 α 和自适应期望启发因子 β、自适应信息素挥发系数 ρ 和优先选择周边节点集合策略 等改进方案；最后，在多排货架拣选路径优化问题上，本文针对多排多层货架拣 选路径优化和多排单层货架拣选路径优化分别进行了分析。在处理多排多层货架 拣选路径优化问题时，本文提出基于蚁群算法的多区块分步求全局次优解的方案； 在处理多排单层货架拣选路径优化问题时，本文结合现有的多排货架拣选策略， 提出了通过对多种拣选策略组合计算选优来确定最短路径的方法。 本文选取富士康科技集团中的一个原物料仓库中的部分业务数据，分别对单 排货架拣选路径优化问题和多排货架拣选路径优化问题进行了实验。实验结果表 明，本文提出的基于改进型蚁群算法优化单排货架拣选路径的方案在计算最短路 径方面优势明显；在处理多排货架拣选路径优化时，本文对多排多层和多排单层 货架提出的优化方案能大大提高求解速度，降低对算法和特定约束条件的耦合度 和计算复杂度，有效地提高了拣选效率。 本文最后给出了一套关于单排货架和多排货架的拣选路径优化程序，列出了 程序的架构设计、功能说明及类库描述，并对此课题的研究成果进行了总结，指 出了固定货架拣选路径优化中进一步还有待探讨的问题。 关键词: 固定货架；拣选路径；K-Means 算法；蚁群算法 I II II ABSTRACT The fixed shelf is a cargo storage device in three-dimensional warehouse widely used. With the rise of the logistics industry, picking mass goods in the shelves has become a major work of the warehouse operator. Research on the largest foundry company in the world, Foxconn Technology Group affiliate PCEBG business group to a raw materials warehouse and the warehouse of subsidiary outfield, the author find that the most of the fixed shelves picking is still done rely on the warehouse operator by manually. Because of th