資源描述:
《基于蟻群算法的vrptw問題優(yōu)化研究附屬材料》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、湖州師范學院————————————————商學院畢業(yè)論文附屬過程管理材料(2015屆)專業(yè)物流管理學號學生姓名屠娟湖州師范學院教務處印制目錄1.湖州師范學院本科生畢業(yè)論文誠信承諾書2.湖州師范學院本科畢業(yè)論文開題報告3.文獻綜述4.湖州師范學院本科畢業(yè)論文指導教師審閱表5.湖州師范學院本科畢業(yè)論文評閱人評閱表6.湖州師范學院本科畢業(yè)論文答辯記錄表7.湖州師范學院本科畢業(yè)論文評分表湖州師范學院本科生畢業(yè)論文誠信承諾書畢業(yè)論文題目中文:基于蟻群算法的VRPTW問題優(yōu)化研究外文:OptimizationoftheVRPTWbasedonAnt
2、ColonyAlgorithm學生姓名屠娟年級2011級學號系別電子商務所學專業(yè)物流管理學生承諾我承諾在畢業(yè)論文活動中遵守學校有關規(guī)定,恪守學術規(guī)范,在本人的畢業(yè)論文內容除特別注明和引用外,均為本人觀點,不存在剽竊、抄襲他人的學術觀點、思想和成果,不存在偽造、篡改數(shù)據(jù)。如有違規(guī)行為發(fā)生我愿承擔一切責任,接受學校的處理,并承擔相應的法律責任。學生(簽名):2015年4月25日指導教師承諾我承諾在指導學生畢業(yè)論文活動中,遵守學校有關規(guī)定,認真指導,教育學生遵守學術規(guī)范,禁止、杜絕剽竊、抄襲他人學術觀點、思想和成果的行為。指導教師(簽名):20
3、15年4月30日湖州師范學院畢業(yè)論文開題報告學生姓名屠娟班級學號專業(yè)電子商務指導教師張慧濤開題時間2014.9.26設計(論文)題目基于蟻群算法的VRTW問題優(yōu)化研究選題意義、研究現(xiàn)狀及存在問題選題意義:隨著企業(yè)的發(fā)展,作為第三利潤源的物流的重要性便越發(fā)突出。而在企業(yè)經營中,物流配送能力的高低已成為衡量企業(yè)競爭力的一大方面。設計一個高效的物流配送路徑優(yōu)化方案不僅可以提高配送效率,對進行配送活動的資源(如車輛等)做到物盡其用,可以最大化地降低配送成本,提高配送車輛利用率;此外,在客戶規(guī)定的時間內高效地將貨物送達,將會極大程度地提高客戶的滿意
4、度,提升企業(yè)服務質量,從而提升企業(yè)的潛在效益;這些都將有利于企業(yè)提高運營效益,增強企業(yè)的核心競爭力。路徑優(yōu)化理論與方法的系統(tǒng)研究是物流集約化發(fā)展、建立現(xiàn)代調度指揮系統(tǒng)、發(fā)展智能交通運輸系統(tǒng)和開展電子商務的基礎。研究現(xiàn)狀:VRP優(yōu)化問題的研究在理論上具有重要的意義,實際中具有廣泛的應用,得到了國內外學者的大量而深入的研究。在近幾十年里,國外對物流配送車輛路徑優(yōu)化問題作了大量深入的研究,而在國內對此方面的研究在20世紀90年代才逐漸興起,與國外相比,相對落后。雖然在車輛路徑問題研究方面有些落后,但也有一些成果,如李大為等把TSP的最近距離啟發(fā)
5、式作為基礎,并通過對評價函數(shù)的設置來處理帶有時間窗約束的簡單VR問題;蔣忠中等(2006)研究了考慮車輛行駛時間和顧客服務時間的不確定性的車輛路徑優(yōu)化問題,提出了將物流配送網絡由配送中心和顧客兩類節(jié)點構成的不完全無向圖表示,建立了物流配送車輛路徑優(yōu)化的模糊規(guī)劃模型。存在問題:總體來說,我國目前對車輛路徑問題的理論研究雖然還相對薄弱,需作進一步研究,但也取得了許多有意義、有價值的成果。許多研究在理論觀點及研究方法上為我們進一步探討物流配送路徑優(yōu)化提供了幫助。但由于我國現(xiàn)有的信息技術手段不強,較好的優(yōu)化技術無法實施,因此如何結合優(yōu)化算法與計算
6、機技術并應用與實際仍是重要課題。同時,路徑優(yōu)化的目標屬性不夠充分,與現(xiàn)實差距較大,目前針對路徑優(yōu)化的研究目標是不一樣,單目標的往往是從某一個角度去考慮問題,而很少是全面的系統(tǒng)的考慮,即使有,也是多目標的,相應的增加了計算的復雜度,尤其是各目標之間的權重分配,極大的影響了尋優(yōu)方案的結果??梢哉f目標屬性不能貼近現(xiàn)實,與現(xiàn)實的差距比較大。因此迫切需要一種可以解決上述問題的尋優(yōu)策略模型。本文將綜合國內外相關研究成果,運用蟻群算法對物流配送路徑優(yōu)化問題進行分析,結合實例提出優(yōu)化方案,以達到降低物流配送成本,增加企業(yè)效益的目的樟子松?http://w
7、ww.weilinmiaopu.com/?大連婚紗攝影?http://www.dlsysy.com/研究目標和內容研究目標:本文從企業(yè)物流資源(車輛等)的利用最大化出發(fā),研究了國內外對物流配送路徑優(yōu)化的相關優(yōu)秀成果,分析了配送路徑優(yōu)化的現(xiàn)狀及研究趨勢,總結歸納各類算法的優(yōu)劣勢,以期在以往研究的基礎上,建立更接近實際的物流配送網絡路徑優(yōu)化模型,研究更加有效的優(yōu)化算法,為物流配送網絡路徑優(yōu)化問題的研究和實踐提供理論依據(jù)和實際方法。研究內容:隨著中國經濟的愈加繁榮,物流配送業(yè)也得到了快速發(fā)展,對于車輛路徑優(yōu)化也就顯得愈發(fā)重要,而物流配送車輛優(yōu)化
8、屬于軟件技術問題,主要涉及利用各種先進的信息技術和方法對車輛及其路線的組合進行合理的規(guī)劃安排,這是本文主要研究的問題,將從以下方面進行分析研究:(1)VRP問題及蟻群算法相關理論知識。(2)對