基于遗传算法的自动化立体仓库优化调度-研究

《基于遗传算法的自动化立体仓库优化调度-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东北大学硕士学位论文Abstractmakingstackerrunningtimetoaminimumastheobjectivefunctiontoestablishamathematicalmodel．Lastly,weobtaindatainformationofdifferentintoandoutgoods．ThenusingMATLABofGAemulatesthecellularoptimizationandpathoptimization．Formtheemulatedpictures，itshowsthattheefficiencyofac

2、cesstowarehouseisimprovedobviously,andstackerrunningtimeismuchshorterthanthatbeforeoptimized．TheresultshowsthatoptimizationstrategybasedonGACansolvetheproblemofautomatedstorageschedulingoptimizationeffectively．Intheendofpaper,wesummarizetheworkofthisresearch，andproposethedirectionan

3、dgoalofsequenceresearch．Keywords：automatedstorageandretrievalsystem(AS／RS)；geneticalgorithm(GA)；cellularoptimization；multi—objectoptimization；objectivefunction东北大学硕士学位论文目录独创性声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯I摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．IIAbstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

4、．．．．．III第1章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一1一1．1物流产业的现状及国内外的发展趋势⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一1—1．2立体仓库的发展现状及其趋势⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一2—1．3货位分配的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．一5一1．4路径优化的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．一6—1．5主要研究工作及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．一7一第2章自动化立体仓库系统设计⋯⋯⋯⋯⋯⋯⋯⋯⋯．．一9—2．1自动化立体仓库的整体规划方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．一9—2．2自动化立体仓库的组成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一9—2．2．1自

5、动化立体仓库的硬件结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．一10—2．2．2自动化立体仓库的功能层次结构⋯⋯⋯⋯⋯⋯⋯⋯⋯一12—2．3自动化立体仓库的作业流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．一15—2．3．1入库流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．一15—2．3．2出库流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．一15—2．4／j、结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一16一第3章求解优化问题的算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一17—3．1遗传算法介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯一17—3．1．1遗传算法的定义⋯⋯⋯．⋯．．⋯⋯⋯⋯⋯⋯⋯⋯．．一17—3．1．2遗传算法的基本操

6、作⋯⋯⋯．．．．．⋯⋯⋯⋯⋯⋯⋯．．一18—3．1．3适应度函数的构造⋯⋯⋯⋯⋯．⋯⋯⋯．⋯⋯⋯⋯．一22—3．2多目标优化遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．一23—3．2．1多目标优化的基本概念⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯．一23—3．2．2多目标优化问题的流程⋯⋯．．⋯．⋯⋯．⋯．⋯．．．．．⋯．一23—3．2．2解决多目标优化的基本方法一权重系数法⋯．．．．．．．．．．．．⋯．．一24—3．3单亲遗传算法．⋯．⋯⋯⋯⋯⋯⋯．．．⋯．．⋯．．．⋯．．．．⋯．．一25—3．3．1单亲遗传算法的编码⋯⋯．．．．⋯．⋯⋯．．．⋯．．．．．⋯⋯一26一V东北大学硕

7、士学位论文目录3．3．2单亲遗传算法的基因操作⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯．．一27—3．3。3适应度函数的构造⋯⋯⋯．⋯⋯一⋯⋯⋯⋯⋯’⋯⋯一27—3．3．4PGA算法步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一28—3．4解决路径优化问题的方法一组合优化单亲遗传算法⋯⋯⋯⋯⋯⋯一29—3．4．1组合优化数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一29—3．4．2组合优化问题的一般流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一30—3．5／J、结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一30一第4章基于遗传算法求解立体仓库优化调度⋯⋯⋯⋯⋯一31—4．1货位优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．一

8、31—4．1．1货位优化问题⋯⋯⋯⋯⋯