基于遺傳算法的自動化立體倉庫優(yōu)化調(diào)度-研究

《基于遺傳算法的自動化立體倉庫優(yōu)化調(diào)度-研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

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東北大學碩士學位論文目錄獨創(chuàng)性聲明???????????????????I摘要????????????????????．IIAbstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

4、．．．．．III第1章緒論?????????????????一1一1．1物流產(chǎn)業(yè)的現(xiàn)狀及國內(nèi)外的發(fā)展趨勢??????????一1—1．2立體倉庫的發(fā)展現(xiàn)狀及其趨勢????????????一2—1．3貨位分配的研究現(xiàn)狀??????????????．．一5一1．4路徑優(yōu)化的研究現(xiàn)狀??????????????．一6—1．5主要研究工作及意義??????????????．一7一第2章自動化立體倉庫系統(tǒng)設計?????????．．一9—2．1自動化立體倉庫的整體規(guī)劃方案???????????．一9—2．2自動化立體倉庫的組成??????????????一9—2．2．1自

5、動化立體倉庫的硬件結(jié)構(gòu)??????????．一10—2．2．2自動化立體倉庫的功能層次結(jié)構(gòu)?????????一12—2．3自動化立體倉庫的作業(yè)流程????????????．一15—2．3．1入庫流程???????????????．．一15—2．3．2出庫流程???????????????．．一15—2．4／j、結(jié)???????????????????一16一第3章求解優(yōu)化問題的算法???????????一17—3．1遺傳算法介紹??????????．??????一17—3．1．1遺傳算法的定義???．?．．????????．．一17—3．1．2遺傳算法的基本操

6、作???．．．．．???????．．一18—3．1．3適應度函數(shù)的構(gòu)造?????．???．????．一22—3．2多目標優(yōu)化遺傳算法??????????????．一23—3．2．1多目標優(yōu)化的基本概念??????．?????．一23—3．2．2多目標優(yōu)化問題的流程??．．?．??．?．?．．．．．?．一23—3．2．2解決多目標優(yōu)化的基本方法一權(quán)重系數(shù)法?．．．．．．．．．．．．?．．一24—3．3單親遺傳算法．?．??????．．．?．．?．．．?．．．．?．．一25—3．3．1單親遺傳算法的編碼??．．．．?．??．．．?．．．．．??一26一V東北大學碩

7、士學位論文目錄3．3．2單親遺傳算法的基因操作???．???????．．一27—3．3。3適應度函數(shù)的構(gòu)造???．??一?????’??一27—3．3．4PGA算法步驟??????????????一28—3．4解決路徑優(yōu)化問題的方法一組合優(yōu)化單親遺傳算法??????一29—3．4．1組合優(yōu)化數(shù)學模型?????????????一29—3．4．2組合優(yōu)化問題的一般流程???????????一30—3．5／J、結(jié)???????????????????一30一第4章基于遺傳算法求解立體倉庫優(yōu)化調(diào)度?????一31—4．1貨位優(yōu)化?????????????????．．一

8、31—4．1．1貨位優(yōu)化問題?????