基于蚁群算法的立体仓库物流优化与调度的研究

《基于蚁群算法的立体仓库物流优化与调度的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文摘要／随着企业现代化生产规模的不断扩大，自动化立体仓库成为生产物流系统中的一个重要且不可缺少的环节。自动化立体仓库可以提高物资的储运效率，减少占用空间，因此得到了广泛的应用。但当前的立体仓库存在两个“瓶颈”问题，制约了它的发展。其中之一就是仓库优化调度的系统理论研究，如何解决路径规划，成为当今社会物流立体仓库发展的非常重要的问题。，●、本文深入的研究了蚁群算法，将蚁群算法用来解决固定货架堆垛机拣货过程中的TSP问题，大大缩短了堆垛机的拣选路径；并且针对蚁群算法运行速度比较慢的问题，对现有的蚁群算法做了一些改进

2、，将蚁群算法与遗传算法结合，利用蚁群算法产生优良的初始种群，结合遗传算法运算速度快的优势，大大提高了运算的速度和运算结果的精确度。同时在输送系统的路径优化方面，为了提高输送量，实现供需的实时性，满足多点同时输送的需求j籀鑫立了一个输送系统网络。f在该网络的基础h送小车的路径调度。实验结果表明该算法的设计和改进是有效的，可以解决当今立体仓库输送系统发展过程中所存在的路径调度问题。总之，蚁群算法跟遗传算法相结合，避免了蚁群算法的运算速度慢以及遗传算法优化效果较差的缺点，这种新的算法将会提高运算速度和优化效果；智能蚁群算法将被进一步研

3、究与完善，用来解决更多的路由问题，这也是我们今后I山东大学硕士学位论文需要努力做的一项重要工作。关键词：自动化仓库蚁群算法遗传算法输送系统路径优化II山东大学硕士学位论文AbstractWiththeSOCialproductivityofcontinuouslydeve]opment．merchandiseproductioncostiScentirlUOUSlYreduced．Theamtomatedwarehousehasbecomeanimportantandunneglectabletache0ftheproducti

4、on109istiCSsystem．TheautomatedwarehousecanincreasethestorageeffiCiencyandreducetheusedspace，SOithasbeengotleotheextensiveapplication．Butatpresenttheautomatedwarehouseexiststwo”bottlenecks”，whichrestrainitsdevelopment．OneofthemiSthetheoretiCresearchofrouteoptimization

5、．Howtoresolvetheproblemofpathroutinghasbecomeanimportantproblemduringthedevelopmentofautomatedwarehouse．InthiSarticlewedeeplystudiedantalgorithm．AtthesametimeweusethiSalgorithmtoresolvetheTSPproblemduringtheorder—pickingprocessoffixed—shelf，whichweshortenedthewhole1e

6、ngIh．Wemakealotofimprovementonantalgorithm．InordertoOVO[’cometheprobtemthatantalgorithm’ScalculatingspeediSSO10w．wecombineantalgorithinwithgeneticalgorithmtosolveit．Weuseantalgorithmtoproducetheoptimizedgroups，andtheyareregardeddSthegenetiCalgorithin’Sinitialgroup．In

7、thiSway，werapidlyincreasethecalculatingspeedandtheresult’Saccuratedegree．Asforthetransportationsystem’SoptimizatiOnanddistribution，inordertoincreasethetransportedamount．webui1dupatransportationnetwork，andusetheintellectualantalgerithmtosolvetheroutingproblem．Theexper

8、iments’resultsindicatethatIII山东大学硕士学位论文thiSalgorithm’SdesignandimprovementiSveryeffective，whichcansolvetheroutingproblemduringthede