自动化立体仓库货物存取管理和货位分配的优化研究.pdf

《自动化立体仓库货物存取管理和货位分配的优化研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、沈阳航空工业学院硕士学位论文自动化立体仓库货物存取管理和货位分配的优化研究姓名：刘琪申请学位级别：硕士专业：计算机应用技术指导教师：张维君200902沈阳航空工业学院硕士学位论文摘要自动化立体仓库作为现代物流技术领域内出现的一种新型仓储方式，在工业生产和高密度货物存储中发挥着同益重要的作用。自动化立体仓库的出入库任务优化调度、货位分配优化和货物存取路径优化是提高仓库作业效率的关键，因而一直是当前工程优化领域研究的重点。本文在总结先前研究的基础上，分析了本课题的研究目的和意义，对立体仓库调度的出入库任务优化

2、调度、货位分配优化和货物存取路径优化作了深入研究。本文的主要工作有：理论阐述了自动化立体仓库的组成元素以及关键技术，说明了出入库作业流程，明确了立体仓库管理层、监控层和执行层的作业结构，并阐明了各部分功能。对立体仓库出入库任务调度的相关原则进行了深入介绍，提出了基于先来先服务(FCFS)、短任务优先的堆垛机任务调度方法。在此基础上，设计了基于优先级的作业管理流程，并对单货叉堆垛机作业、双货叉堆垛机作业和三货叉堆垛机的作业时间进行了分析，并详细的对三货叉堆垛机出入库任务调度问题进行了分析和解决，提出了将部分

3、存货、取货任务进行合理的分组将每一组的任务归结为小型的TSP问题，提高了自动化立体仓库的出入库作业效率，节省了任务调度的时间。根据立体仓库货位的特点，建立了货位网格结构模型，该模型实现了货位稳定、出入库频率、作业时间三方面优化的合理组合，并运用克隆选择算法实现多目标的优化。进行了模拟验证，通过与传统方法的比较，发现该模型能够很好的优化货位分配。针对载人堆垛机的拣选路径优化问题，提出了将免疫遗传算法应用在载人堆垛机的拣选路径优化问题上。对优化进行了仿真验证，并与传统遗传算法进行了比较，结果表明，该算法能够缩

4、短载人堆垛机的拣选路径，从而缩短运行时间。关键词：自动化立体仓库；免疫遗传算法；货位优化；任务调度；{≮彝‘凌澎雾鬻；Abstract』、40wadays，asanewstoragepatterninthefieldofmaterialflowtechnique，automatedsIOrageandretneValsystemplaysavitalroleintheindustrialproducingandhighdensitvstorage·Automatedstorageandretrievals

5、ystem’soptimizingscheduletasksofin-0utwarehouse,optimizationofgoodsallocationandoptimizationofthestorageandretrievalroute盯ethekeYpointsofenhancingthetasksefficiency．Soautomatedstor：a

6、geandrelrleVaJsYstemISal啪ysresearchingkeypointinthefieldofengineeringopt

7、imization．Thispaperbasesontheultimatenessofthepreviousresearch，analyzetheproblem，srese8删ngpurposeandmeaning，schedulingtasksofin-outwarehouse，optimizationofgoodspositionallocationandoptimizationofstorageandretrieveroutewillberesearchdeeplyinthefieldofautom

8、atedstorageandretrievalsystem．Thispaper’Smainwork，asfoilow：ThispaperformulatethecomponentsandkeytechniqueofautomatedstorageandretneValsYste叭heoretically,explainthetaskflowofin—outwarehouse，specifym啪躬mentlayer,monltorlayerandimplementationlayerofautomateds

9、torageandretrieval'staskarchitecture，illuminateallpartsoffunction．Thispaperintroducetherelativeprincipleofautomatedstorageandretrievalsvstem，sschedulingtask，bringoutthemethodbasedonFirstComeFirstServe，shorttaskfirst