旁通式自动化立体仓库堆垛机作业的优化调度研究

《旁通式自动化立体仓库堆垛机作业的优化调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＴＰ２７３．１公开中图分类号：密级：ＵＤＣ；编号：本校窗Ｗ交遠乂肇硕±学位论文３－Ｊ１：｜｜｜论文题目：旁通式自动化立体仓库堆蛛机作业的化化调度研究觀、．‘气ｉ＇＂■Ｉ．：ｌ＇－；｝■Ｉｋ研究生姓違；王进业学号：０２１２７６７宋宇博李刚讲师高１学校指导教师姓名；职称：申请学位等级工学硕壬学位专业：机械电子工程：论文提交２０１５．０５２０１５．０６日期；论义答辩日期；．’Ｌ＂：．Ｖｉ独创性声明本人声

2、明所呈交的学位论文是本人在导师指导下进行的研巧工作和取得的硏究成果－｜，除了文中特别加，论［＾标注和致谢之处外文中不包含其他人己经发表或撰写过的硏究成果也不包含获得＾州巧通大学或其他教育机构的学位或证书而使用过的材料一同工。与我作的同志对本研巧所做的任何贡献巧己在论文中作了明确的说明并表示了谢意。学位论文作者签名签字日期：从＾年６月日（Ｉ学位论文版权使用授权书本学位论文作者完全了解马州巧通大学有关保留、使用学位论文的规定。恃授权兰州巧捕大学可レッ将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印

3、、缩印或扫描等复制手段保存、汇编｜＾＾供查阅和借网。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本攪权说明）：学位论文作者签名：＾导师签名如巧诗寺！Ｌ签字日期：：咬年自月王日签字日期庐ｉＴ年《月／店日硕士学位论文旁通式自动化立体仓库堆垛机作业的优化调度研究StudyonOptimizationofStackerWorkingDispatchinginBypassTypeAutomatedWarehouse作者姓名：王进业学科、专业：机械电子工程学号：0212767指导教

4、师：宋宇博李刚完成日期：2015.05兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要作为现代物流的核心环节，旁通式自动化立体仓库以存取快捷、工作效率高效等特点，在机场货运站等需要快捷存取的场所得到广泛应用。堆垛机作为旁通式自动化立体仓库的核心部件，其工作效率的高低直接影响仓库的工作效率和吞吐量。基于上述原因，本文以旁通式自动化立体仓库作为研究对象，探讨了如何通过对堆垛机两种作业方式——拣选作业和复合作业的优化来提高其工作效率。首先，以现代物流为背景，阐述了自动化立体仓库与现代物流的关系、提

5、升旁通式自动化立体仓库的工作效率对企业生产的意义，对国内外诸多专家学者的研究成果作出综述。其次，介绍了自动化立体仓库的发展情况及其构成，同时将旁通式自动化立体仓库与同端出入式自动化立体仓库进行了对比，总结出了旁通式自动化立体仓库区别于其它自动化立体仓库的特点：可单台或者多台堆垛机同时工作、多个出入口分列仓库两侧、出入口流货方向可根据任务量多少临时调定。然后，分析了旁通式自动化立体仓库堆垛机拣选作业的特点，建立了含装箱约束的数学模型，该模型以堆垛机最短运行时间为目标，同时考虑了堆垛机拣选作业路径和出入口选择的集成优化，并将该问题转化为

6、TSP问题，设计了改进的遗传算法(GA)对其求解。仿真结果表明本文所选用算法能在很大程度上缩短堆垛机的运行时间，有效的提高旁通式自动化立体仓库的工作效率。最后，分析了旁通式自动化立体仓库堆垛机复合作业的特点，建立了同时考虑堆垛机复合作业路径和出入口选择的集成优化模型，模型以堆垛机运行时间最短为优化目标。设立相关假设条件后，对出入库货位进行“配对”处理，将旁通式自动化立体仓库堆垛机复合作业优化调度问题转化为常见的TSP问题，设计了一种改进的单亲遗传算法(PGA)求解模型，仿真结果表明本文所选用算法能在很大程度上缩短堆垛机的运行时间，有

7、效的提高旁通式自动化立体仓库在复合作业的工作效率。关键词：自动化立体仓库；堆垛机；拣选作业；复合作业；遗传算法论文类型：应用研究I旁通式自动化立体仓库堆垛机作业的优化调度研究AbstractWiththecharacteristicsofquickaccess,thebypasstypeautomatedwarehouse,asthecorepartofmodernlogistics,iswidelyappliedinairportcargoterminal.Thestacker,whoseefficiencyhasagreatin

8、fluenceonthatandtheannualthroughputofthewarehouse,isthecoreofthebypasstypeautomatedstorage.Thisthesisfocusesonstacker