论文——基于遗传算法的仓储货位优化算法研究.doc

学号14062200138 毕业设计(论文) 题目：基于遗传算法的仓储货位优化算法研究 作 者 袁 魁 届 别 2010届 院 别 信息与通信工程学院 专 业 电子信息工程 指导教师 李文彬 职 称 讲 师 完成时间 2010年5月18日 摘 要 本文根据货位优化的概念，结合货位优化的存储策略与货位分配的原则，建立了一种以提高货物周转效率为目标，同时又能满足货架稳定性要求的货位优化模型；通过对现有的货位优化处理方法进行分析，提出采用多目标遗传算法来解决该优化问题，并尝试应用妥协方法对优化模型进行求解；最后应用MATLAB遗传算法工具箱对优化模型进行仿真试验，并针对试验结果进行分析讨论；结果表明所建立的模型能够较好地进行货位分配，达到了优化效果。 关键词：仓储；货位优化；多目标遗传算法；妥协方法 ABSTRACT According to the slotting optimization concept, and combining the storage strategy with the slotting assign principle, this thesis configures a slotting optimization model to enhance the warehouse goods turnover rate and improves the whole stability. Then establish multi-objective genetic algorithm to realize optimization by analyzing the existing slotting optimization methods. It tries to make use of compromise approach to solve the optimization model. Finally, research the artificial results of optimizing model by MATLAB genetic algorithm toolbox and analyze the simulation results. The results show that the established model can put the goods into the optimal slots, and achieve a great purpose. Keywords: warehouse; the slotting optimization; multi-objective genetic algorithm; compromise approach 目 录 摘 要 I ABSTRACT II 1 绪论 1 1.1课题研究背景 1 1.2研究对象概述 1 1.3国内外货位优化的研究现状 2 1.4货位优化的研究意义 2 1.5本章小结 3 2 货位优化基本内容及管理 4 2.1货位优化概述 4 2.2货位优化管理 4 2.2.1仓库的布局 5 2.2.2货位存储策略 6 2.2.3货位分配策略 6 2.2.4货位优化管理的基本思路 7 2.4本章小结 7 3 货位优化模型的研究与设计 8 3.1基础数据收集 8 3.2货位优化的目标和约束 8 3.2.1货位优化的原则 8 3.2.2货位优化的目的 8 3.2.3货位优化的约束 9 3.3仓库货位优化建模 9 3.3.1货位优化建模分析 9 3.3.2货位优化模型的确立 9 3.4模型算法设计 12 3.4.1算法确定 12 3.4.2遗传算法的基本原理及操作 12 3.4.3多目标优化问题研究 13 3.4.3妥协法求解 14 3.5本章小结 14 4 基于遗传算法的货位优化及仿真 15 4.1算法思路与实现 15 4.1.1货位优化问题的算法思路 15 4.1.2货位优化问题的算法实现 19 4.2货位优化操作及仿真 20 4.2.1.算法的操作过程 20 4.2.2.仿真结果及讨论 20 4.3算法比较 24 4.4本章小结 25 5 结论与展望 26 5.1研究的主要工作与结论 26 5.2论文研究的展望 26 参考文献 28 致谢 29 附录 30 1 绪论 1.1课题研究背景 仓库是服务于生产商、商品供应商、物流组织的。仓储是利用仓库存放、