文档介绍：学位文论基于遗传算法的自动化立体仓库优化调度研究作者姓名:原秀晶马淑华副教授东北大学信息科学与工程学院公米呈/蟆密级指导教师:申请学位级别:学科专业名称:论文提交日期:学位授予日期:评阅人硕士学科类别:工学控制理论与控制工程年侣畚拇鸨缛掌冢年年麓鸨缥被嶂飨赫偶疑淌陈华副教授、赵一丁副教授东北大月:
顁:
学位论文作者签名:黼婵帖踯川学位论文版权使用授权书签字日期:讪、订独创性声明两年酊期:畂铡⑿玎或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。本人声明,所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后:学位论文作者签名:日半年口一年口一年半口—~导师签名:签字日期:
摘要基于遗传算法的自动化立体仓库优化调度研究自动化立体仓库是当代物流技术、仓储技术、自动化技术发展的产物,它集存储、输送、配送于一体,应用越来越广泛。自动化立体仓库的出入库作业调度优化问题对提高自动化立体仓库的运行效率具有重要作用,因此,对它的研究具有重要的理论意义和工程应用意义。本文基于现代物流的应用和发展要求,着重研究利用人工智能理论一遗传算法,进行自动化立体仓库的货位分配和拣选作业路径的研究。在详细分析、研究自动化立体仓库的整体结构和遗传算法理论的基础上,重点研究了自动化立体仓库的货位优化和路径优化问题。在入库货物货位动态不定,出库货物货位一定的复合作业方式下,首先优化入库货物的货位,使得立体仓库的存取效率有所提高。针对基于随机存储策略的动态货位分配方式,以出入库稳定性,出入库周转率和货品种类为优化控制目标,提出了立体仓库货位分配的多目标优化模型;为了简化计算,在货位多目标优化的基础上采用权重系数法将多目标问题转化为单目标问题,简化了货位优化的数学模型。在入库货物货位优化的基础上,进行了路径优化,针对堆垛机复合作业方式比单一作业方式节约出入库时间的特点,合理的对出入库货物进行配对作业,通过单亲遗传算法解决复合作业路径优化问题,以堆垛机的运行时间最短为目标函数建立了组合优化问题的数学模型。最后通过获取不同的出入库货品数据信息,使用遗传算法工具箱进行仿真,从仿真图形可以看出立体仓库的存取效率明显提高,堆垛机的运行时间在优化前后明显缩短。结果表明采用遗传算法的优化策略可以有效地解决自动化立体仓库的优化调度问题。在文章结尾对课题的研究工作进行总结,并对后期的研究提出目标和方向。关键词:立体仓库;遗传算法;货位优化;多目标优化问题;目标函数
甌.,.,.,—/.篺,瑃甌,,,瑃甀.—.
甌疪;;猳;东北大学硕士学位论文,,
目录第伦远⑻宀挚庀低成杓啤—独创性声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第滦髀邸一物流产业的现状及国内外的发展趋势⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一立体仓库的发展现状及其趋势⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一货位分配的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..一路径优化的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.一主要研究工作及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.一自动化立体仓库的整体规划方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.一自动化立体仓库的组成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⑻⑻宀挚獾墓δ懿愦谓峁埂自动化立体仓库的作业流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.一—./⒔帷第虑蠼庥呕侍獾乃惴ā遗传算法介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯一—.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.一—..⋯.⋯⋯⋯⋯⋯⋯...⋯..⋯...⋯....⋯..一—.デ滓糯惴ǖ谋嗦搿东北大学硕士学位论文...........................................................
.デ滓糯惴ǖ幕虿僮鳌。视Χ群墓乖臁弧惴ú街琛解决路径优化问题的方法一组合优化单亲遗传算法⋯⋯⋯⋯⋯⋯一—./⒔帷第禄谝糯惴ㄇ蠼饬⑻宀挚庥呕鞫取货位优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..一—.≡瘛基于遗传算法的货位优化数学建模⋯⋯⋯⋯⋯⋯⋯