資源描述：
《基于蟻群算法的倉庫揀貨路徑優(yōu)化研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、合肥工業(yè)大學(xué)碩士學(xué)位論文基于蟻群算法的倉庫揀貨路徑優(yōu)化研究姓名：雷娟娟申請學(xué)位級別：碩士專業(yè)：企業(yè)管理及其信息化指導(dǎo)教師：李興國20100401基于蟻群算法的倉庫揀貨路徑優(yōu)化研究摘要越來越多的企業(yè)構(gòu)建自己的倉庫和配送體系，以期降低物流成本，保持自己的競爭力。物流作為“第三利潤源泉"越來越受重視?，F(xiàn)代倉庫是物流不可或缺的一部分，揀貨作業(yè)是倉庫的核心作業(yè)環(huán)節(jié)，揀貨成本占到整個倉庫物流成本的40％，其效率的高低直接影響到整個倉庫的效率，而提高揀貨作業(yè)效率，縮短揀貨路徑長度至關(guān)重要。本文選擇雙區(qū)型倉庫為
2、研究對象，應(yīng)用蟻群算法對揀貨路徑加以優(yōu)化。本文首先分析了倉庫揀貨路徑的研究現(xiàn)狀和存在的問題，綜述了物流揀貨路徑的相關(guān)問題，包括揀貨作業(yè)流程、倉庫中典型的雙區(qū)型倉庫和影響揀貨的因素等。其次根據(jù)雙區(qū)型倉庫中揀貨路徑問題的特點(diǎn)，將該問題分成不考慮揀貨車輛容積和考慮揀貨車容積兩種情況，針對不考慮揀貨車容積的情況，采用蟻群算法優(yōu)化求解其揀貨路徑問題，并將該算法的結(jié)果與S形啟發(fā)式算法進(jìn)行比較，驗證了該方法的有效性。最后針對考慮揀貨車容積的情況，應(yīng)用蟻群算法對揀貨路徑問題進(jìn)行建模求解，并在VsiualC++6
3、．0平臺上上實現(xiàn)了該算法，與遺傳算法的優(yōu)化結(jié)果進(jìn)行比較發(fā)現(xiàn)當(dāng)揀貨數(shù)量較多時，該算法具有明顯優(yōu)勢。關(guān)鍵詞：蟻群算法；雙區(qū)型倉庫；揀貨路徑ResearchonOptimizationmethodofpickingroutinginthewarehouseBasedonAntColonyAlgorithmABSTRACTMoreandmorecompaniesbuildwarehouseanddistributionsystem．Theywanttoreducelogisticscostandmain
4、tainowncompetitiveness．As”thirdprofitsource”，logisticsgetalotofattention．Modernwarehouseislogisticsindispensablepart．Pickingiscoreoperatinginthewarehouse。Pickingcostaccountesentirewarehouselogisticscost40％．Itsefficiencydirectinfluenceentirewarehousee
5、fficiency．Inordertoimprovingpickingefficiency，shortpickingpathlengthiscrucial．Firstly，thearticleanalyzeswarehousepickingpath，researchstatusandproblems．Pickingpathrelatedproblemsincludepickingworkflow,typicaldualdistricttypewarehouseandthefactorswhich
6、influencedpickingefficiency．Secondlyaccordingdoubledistricttypewarehousepickingpathproblemcharacteristics，theproblemdeparttotwosituations，notconsiderpicking—car’Svolumeandconsiderpicking．car’Svolume．Notconsidervolumesituation，thearticleadoptAntColony
7、Algorithmtosolvethisproblem，andverifytheresultswithSshapedheuristicalgorithm’Sresults．Finallyforconsideringpicking-car’Svolumesituation，theartileapplyAntColonyAlgorithmtosolvepickingroutingproblemmodelingandrealizethealgorithminVsiualC++6．0platform，c
8、omparetheresultswithGeneticAlgorithmoptimizationresults．Wefoundinthetable，whenwepickmoregoods，theACAhaveobviousadvantage．Keywords：AntColonyAlgorithm；Warehouse；PickingroutingIV插圖清單圖1．1本文所采用的技術(shù)路線?????????????????????．5圖2．1倉庫的基本流程圖??????????????????????
