自动化立体仓库系统（asrs）调度控制算法研究

《自动化立体仓库系统（asrs）调度控制算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINA专业学位硕士学位论文MASTERTHESISFORPROFESSIONALDEGREE论文题目自动化立体仓库系统(AS/RS)调度控制算法研究专业学位类别____________工程硕士____________学号____________201222080602___________作者姓名____________田园__________________指导教师黄大贵教授独创性声明木人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成

2、果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：^日期：）叭年/月丨？曰论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学

3、位论文。(保密的学位论文在解密后应遵守此规定）H期：年Z月分类号密级公开注1UDC学位论文自动化立体仓库系统(AS/RS)调度控制算法研究（题名和副题名）田园（作者姓名）指导教师黄大贵教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士专业学位类别工程硕士工程领域名称机械工程提交论文日期2015年05月05日论文答辩日期2015年05月11日学位授予单位和日期电子科技大学2015年06月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。THERESEARCHONTHESCHEDULINGANDCONTROLALGORITHMO

4、FAUTOMATEDSTORAGEANDRETRIEVALSYSTEMAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:MasterofEngineeringAuthor:TianYuanAdvisor:Prof.HuangDaguiSchool:SchoolofMechatronicsEngineeringofUESTC摘要摘要自动化立体仓库系统作为一种用于存取的仓储系统，正被广泛应用于产品存储、配送以及生产运输过程中。由于现在的工业高度

5、发达，市场对自动化立体仓库系统的需求越来越迫切，但是投资建设一个自动化立体仓库系统的成本是非常高昂的。因此大多数企业在投资前，都会要求首先获得一种仓储系统的解决方案模型，并通过模型仿真对系统进行可行性、稳定性以及正确性的测试，而在整个解决方案中最重要的部分为仓库布局结构设计与调度控制算法设计。本文依托某动力锂电池生产厂家，旨在设计一种较为通用的多AGV自动化立体仓库系统调度控制算法解决方案。其中主要针对系统运作过程中资源消耗最严重的订单拣选控制调度过程进行优化。处理订单的过程分为两个主要部分，分别是订单分批与路径规划。调度控制算法设计的第一部分阐

6、述了传统的订单分批方式及其存在的问题，并将改进的禁忌搜索（TabuSearch）算法引入订单分批过程中，同时进行相应的建模分析，与不同应用条件分析，基于不同条件进行对比试验，实验结果表明该算法在订单分批问题的应用中性能良好，能实现一定程度的系统优化。在算法设计的第二部分，本文分析了调度运输过程的路径规划问题，将混合遗传算法（HybridGeneticAlgorithm）用于AGV运输车的分批订单拣选路径规划中，并应用了改进的基因编码方式对路径进行基因编码，免除了遗传算法在解决路径规划问题中的基因个体修正过程。同时提出了订单分批与路径规划的同步优化

7、模型，并根据模型设计算法流程，实现了订单分批问题与路径规划问题的同时求解，再次对仓库的布局进行了改进，使得运输过程中的路径选择变得更加灵活，基于上述条件进行仿真实验，实验效果良好。在第二部分的最后文章将仓库运输通道抽象成节点与边的形式，使用了时间窗约束的方式对节点的占用时序进行限制，设计了多辆AGV同时实现运输作业的时序规划方式。根据上述调度控制算法与本文研究背景，本研究描述了自动化锂电池仓库信息管理软件系统的设计与实现过程，叙述了系统软件的需求分析，设计流程，并详细描述了运输调度模块与运输控制模块的设计方法，最后，介绍了系统的软件开发环境与开发

8、框架。关键词：自动化立体仓库，订单拣选，禁忌搜索，混合遗传算法，信息管理系统IABSTRACTABSTRACTAsakindofware