自动化立体仓库堆垛机调度问题研究.pdf

《自动化立体仓库堆垛机调度问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分u类D号c密级:—公开—11035单位代码:""""nf<—^-*r>濬域大等fSHENYANGUNIVERSITY€1颀士字位S文"'Wff“‘“‘、nFHHEiasIranian8SS518,S»B•一=nm.••»iRgi^^aiaM！'flff-.-mTi"'"*'f'_a.」i:,S•-•J-•'“…sr*•‘m.论文题目：自动化立体仓库堆操机调度问题研究^：130852400164作者：孙迎春专业(领域）：物流工程沈阳大学专业硕士学位论文g：自动化立体仓库堆垛机调度问题研究作者：孙迎春指导教师：谢谢g1�教授单位••沈P日大学协助指导卿：

2、单位：单位：论文答辩日期：2015年06月18日学艘予单伤沈阳大学独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研宄工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人己经发表或撰写的研宄成果，也不包含为获得沈阳大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。签名:对、具4日期:关于论文使用授权的说明本人完全了解沈阳大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部

3、或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的论文在解密后应遵循此规定）AMaster’sThesisinLogisticsEngineeringRESEARCHONSTACKERSCHEDULINGPROBLEMINAS/RS[单击此处键UrbanComplexDynamicCandidate:SunYingchunSupervisor：XieXieSchoolofInformationEngineeringShenyangUniversityJune18,2015摘要在现代物流技术领域中，新产生了一个存储模式，即为自动化立体仓库，在

4、一定程度上影响了工业生产，并在工业生产中起着极其重要的作用。本文的主要研究内容如下：（1）现代物流系统中优化自动化立体仓库调度起着极其重大得影响；为了更好的进行后文的建模和优化调度问题，在第一章中介绍自动化立体仓库的基本概念及其结构。（2）以对自动化立体仓库的入库货位分区及货位分配问题进行了详细介绍，分别阐述了自动化立体仓库的分区和分配原则，并建立了货位优化数学模型及货位分配优化模型。（3）对堆垛机的调度和调度优化目标的进行了分析，对堆垛机五种常见停留策略进行了讨论，并分析比较五种停留策略性能优劣。（4）为了更好的优化堆垛机拣选作业和复合作业，详细分析

5、堆垛机作业方式的特点，并针对这两种作业方式提出了优化方法。对于拣选作业，提出了含周转货箱容量限制作业调度，重新构建数学模型。对模型进行分析，发现该模型为NP完全问题，对这个模型求解的方法可采用遗传算法。对于复合作业，经过适当转换规则发展，把这类作业调度问题转变成旅行商问题，优化复合作业这种作业方式的方法可采用遗传算法。通过仿真验证以上两种作业方式的优化，和随机调度相比较，结果表明，该优化算法可大大缩短调度的运行时间。关键词：自动化立体仓库，停留策略，堆垛机，拣选作业优化，复合作业优化，遗传算法IResearchonStackerSchedulingPr

6、obleminAS/RSAbstractAutomatedStoreage&RetrievalSystem(AS/RS),asanewstoragewayappearinginmodernlogisticstechnologyarea,isplayingmoreimportantrolesintheindustrialproduction.TheoptimizeddispatchofStackerinAS/RSisthekeyofhighworkefficiencyofthewarehouse.Themaincontentsofthispaperare

7、asfollows:1)Basedonthebackgroundofmodernlogistics,elaboratedtherelationshipbetweentheAS/RSandmodernlogistics,AS/RSsystemschedulingoptimizationplaysanimportantroleinmodernlogistics;introducedthestructureandbasicconceptsofautomatedwarehouse,whichpavethewayforthelatermodelingandopt

8、imalscheduling.2)Second,ontheautomatedwarehouse