基于遗传算法的仓储系统优化研究-工业工程专业论文.docxVIP

OPTIMUM RESEARCH ON WAREHOUSING SYSTEM BASED ON GENETIC ALGORITHM A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF ENGINEERING from Shandong University of Science and Technology by Bu Fanwei Supervisor: Associate Professor Liu Chuanxiao College of Natural Resources and Environmental Engineering May 2006 声 明 本人呈交给山东科技大学的这篇工程硕士学位论文，除了所列参考文献和世所 公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于 其它任何学术机关作鉴定。 工程硕士生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of Engineering in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科技大学工程硕士学位论文摘要 山东科技大学工程硕士学位论文 摘要 摘 要 仓储系统中作业顺序的选择将对仓储管理的效率有很大的影响，为了更好地 提高仓储作业能力，减少作业顺序安排不妥带来的损失，提高企业仓储部门的经 济效益。本文采用模拟生物进化过程的遗传算法对仓储作业中的堆垛机行走路径、 货物装载方案和运输路线选择等问题进行优化研究。遗传算法是基于生物进化思 想而发展起来的一种通用的问题求解方法，其本质是一种求解问题的并行全局搜 索方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控 制搜索过程以求得最优解。本文采用编制的遗传算法通用程序进行数值实验研究， 结果表明，遗传算法很好地求解了各类复杂函数优化问题；遗传算法中的控制参 数，如种群大小、染色体编码长度、交叉概率、变异概率、进化代数等因素对遗 传算法的性能有重要影响。论文详细分析了堆垛机的运行操作过程和影响堆垛机 运行效率的因素，设计了库位优化方案，提出了堆垛机行走线路优化模型，并采 用了遗传算法优化了 10 项任务的堆垛机行走路线，获得了全局最优解。对仓储运 输领域经常面临的装箱问题，建立了零散货物装载问题的数学模型，研究表明， 遗传算法能够很好地解决各种约束条件下的零担货物配装问题。论文采用遗传算 法还对仓储中心的车辆运送路线进行了优化研究。本文采用遗传算法作为仓储系 统寻优问题的优化方法，实践表明，本算法行之有效，不失为一种求解组合优化 问题性能优越的启发式算法。 关键词：仓储系统；遗传算法；优化；行走路径；货物拼装 ABSTRACT Selection of job order in warehousing system has a great influence on the efficiency of warehousing management. For improving warehousing work capacity better, decreasing losses brought by bad arrangement of job order and improving economic benefits of warehouses in enterprises, the paper uses genetic algorithm used for simulating organic evolution process to make optimization research on such problems as moving path of the stacking machine, goods loading and haulway. Genetic algorithm is a general problem-solving method based on the idea of