自动化立体仓库盘库及堆垛机路径优化的研究

《自动化立体仓库盘库及堆垛机路径优化的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文摘要自动化立体仓库盘库及堆垛机路径优化的研究摘要自动化立体仓库也称高层货架仓库，是现代物流技术领域出现的一种新型仓储方式。自动化立体仓库中，立体货架和巷道式堆垛机是重要组成部分，物资出／入库的效率取决于堆垛机的工作效率，除堆垛机本身的性能参数外，堆垛机的调度是影响其工作效率的主要因素，因此研究堆垛机的作业调度问题，对提高立体仓库的运作效率具有非常重要的意义。本文通过对堆垛机完成拣选任务时的运行过程进行深入分析，找出优化的切入点，并将此优化问题转化为旅行商问题(TSP)，并分别采用基本遗传算法以及本文提出的改进遗传算法对一包含30货位的拣选任务实例进行求解及仿真，通过对

2、解得的结果进行比较，表明本文提出的改进遗传算法对解决此优化问题无论在收敛速度还是在收敛的结果来看都十分理想。另外，本文还提出了应用电子标签系统来辅助自动化立体仓库的盘库操作。电子标签系统是一个由上位机PC、无线发射端单片机模块、无线接收段单片机模块以及电子标签(LCD)组成的系统，通过无线通讯方式进行半径200米的数据传输，电子标签所显示的数据与数据库同步更新。在盘库时，盘库员只需将电子标签上显示的数据与相对应的实际货物相比较，即可对库存存货进行盘点并与账面核对，大大提高了盘库效率。在完成了上述工作之后，在最后提出了有待进一步研究的问题。关键词：自动化立体仓库；遗传算法；电子标签；TSP

3、；优化一II一●●‘1，L东北大学硕士学位论文AbstractReserachonOptimizationMethodofMakinganInventoryofGoodsandStacker’SPathinAS／RSAbstractAutomatedStorage&RetrievalSystem(AS／RS)，alsocallsthehigh-levelshelfwarehouse．It’Sanewstoragewayappearinginmodemlogisticstechnologyarea．IntheAS／RS，Shelfandthetunnelstackeristheimport

4、antcomponent．Theefficiencyofwarehousingdependsonthestacker'sworkingefficiency．Besidesstacker'sperformanceparameter,stacker'sdispatchisaffectsitsworkingefficiencytheprimaryfactor,thereforestudiesonstacker'sjobschedulingquestionhavetheveryvitalsignificancetoenhanceefficiencyofAS／RS．Basedonanin-dept

5、hanalysisofthestackercompletedthetaskofselectingoperation,identifyoptimalentrypointsandtrapsformthisoptimizationproblemintoatravelingsalesmanproblem(TSP)．AndthenuseBasicgeneticalgorithmandtheimprovedgeneticalgorithmpresentedbythispapertosolveanexampleincludes30cargospaceintheselectiontask，andSimu

6、lateit．Throughtheresultwhichresultstothesolutioncarriesonthecomparison,indicatedthattheresultofusingimprovedgeneticalgorithmpresentedinthispapertosolvesthisoptimizedproblemisveryideal，whetherintheconvergencespeedorintheconvergenceresult．Inaddition,asystemofelectronictagstosupporttheoperationtomak

7、eallinventoryofgoodsinwarehouseisalsoproposedinthispaper．ElectronictagssystemincludesPC，wirelesstransmitterMCUmodule．wirelessreceiverMCUmoduleaswellaselectronictags(LCD)．Thissystemthroughwirelessmeansrealizesradiusof20