資源描述:
《綠色物流下物流配送路徑優(yōu)化研究》由會(huì)員上傳分享,免費(fèi)在線(xiàn)閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、耕單位代碼10475學(xué)號(hào)104753130771分類(lèi)號(hào)TP391‘續(xù)南乂聲碩i學(xué)位論文::.■'綠色物流下物流配送路徑優(yōu)化研究-??學(xué)科、專(zhuān)業(yè):計(jì)算機(jī)應(yīng)用技術(shù)研究方向:物流配送申請(qǐng)學(xué)位類(lèi)別;理學(xué)碩±申請(qǐng)人;王笛淑指導(dǎo)教師:徐彬高級(jí)工程師二〇…六年六月??STUDYONTHEOPTIMIZATIONOFLOGISTICSDISTRIBUTIONPATHUNDERTHEGREENLOGISTICSADissertationSubmitt
2、edtotheGraduateSchoolofHenanUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringScienceByWangDishuSupervisor:XuBinSeniorEngineerDate:June,2016關(guān)于學(xué)位論文獨(dú)創(chuàng)聲明和學(xué)術(shù)誠(chéng)信承譜本人向河南大學(xué)提出碩壬學(xué)位申請(qǐng)。本人鄭重多明:所呈交的學(xué)位論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立完成的,對(duì)所研究的課題有新的見(jiàn)解。據(jù)我所知,除文中特別加從說(shuō)明、標(biāo)
3、注和致謝的地方外,論文中不包括其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果,也不包括其他人為獲得任何教育、科研機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。與我一同工作的同事對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示了謝意。;所呈交的學(xué)位論文不存在舞弊作偽行為在此本人鄭重承諾,文責(zé)自負(fù)。學(xué)位申請(qǐng)人(學(xué)位論文作者)簽違:2016年^月日關(guān)于學(xué)位論文著作權(quán)使巧授權(quán)書(shū)本人經(jīng)河南大學(xué)審核批準(zhǔn)授予碩去學(xué)位。作為學(xué)位論文的作者,本人完全了解并同意河南大學(xué)有關(guān)保留、使用學(xué)位論文的要求,即河南大學(xué)有權(quán)向國(guó)家圖書(shū)館、科研信息
4、機(jī)構(gòu)、數(shù)據(jù)收集機(jī)構(gòu)和本校圖書(shū)館等提供學(xué)位論文(紙質(zhì)文本和私子文本)V義供公眾檢索、查閱。本人授權(quán)河南大學(xué)出于宣揚(yáng)、展覽學(xué)校學(xué)術(shù)發(fā)展和進(jìn)行學(xué)術(shù)、縮、、匯編交流等目的,可"采取影印印掃描和我巧等復(fù)制手段保存學(xué)位論文(紙質(zhì)文本和電子文本X(涉及保密內(nèi)容的學(xué)位論文在解密后適用本授權(quán)書(shū))學(xué)位獲得者(學(xué)位論文作者)簽名:知"滲2016年Ls學(xué)位論文這:指教師簽導(dǎo)-201日6月年^谷摘要綠色運(yùn)輸作為綠色物流的重要組成部分,強(qiáng)調(diào)在運(yùn)輸過(guò)程中降低能源消耗、減少?gòu)U氣排放。公路運(yùn)輸作為貨物運(yùn)輸?shù)闹饕绞剑谀茉聪?、環(huán)
5、境污染等方面存在嚴(yán)重的問(wèn)題。筆者在公路運(yùn)輸?shù)穆窂揭?guī)劃方面做了深入的分析與研究,認(rèn)為優(yōu)化帶取送貨物流配送路徑、采用協(xié)同物流配送方式可使公路運(yùn)輸在能源消耗、環(huán)境污染方面大為改觀。本文首先對(duì)國(guó)內(nèi)外遺傳算法的研究現(xiàn)狀進(jìn)行了梳理,整理了各研究者在遺傳算法編碼、選擇、交叉、變異等方面的優(yōu)化手段與方法;其次,詳細(xì)討論了遺傳算法的搜索原理及經(jīng)典遺傳算法的計(jì)算過(guò)程,并深入討論了遺傳算法早熟、局部最優(yōu)的原因;再次,筆者在遺傳算法哲學(xué)基礎(chǔ)的指導(dǎo)下提出相似度與臨時(shí)分組兩個(gè)概念或操作來(lái)提高遺傳算法過(guò)程中種群的多樣性,并將遺傳算法競(jìng)爭(zhēng)操作分為兩個(gè)過(guò)程,排擠競(jìng)爭(zhēng)
6、與適應(yīng)度競(jìng)爭(zhēng)以提高其收斂性。最后,筆者采用python語(yǔ)言實(shí)現(xiàn)了改進(jìn)的排擠小生境遺傳算法,并通過(guò)算例比較分析證明該遺傳算法的正確性與可行性。本文認(rèn)為綠色物流最有效的實(shí)現(xiàn)手段是物流企業(yè)的協(xié)同配送。本文對(duì)協(xié)同配送問(wèn)題進(jìn)行了深入討論,并建立了數(shù)學(xué)模型。首先提出了針對(duì)協(xié)同配送問(wèn)題,建議客戶(hù)重新分組策略,將協(xié)同配送的物流配送路徑優(yōu)化問(wèn)題轉(zhuǎn)化為多個(gè)單配送中心的物流路徑優(yōu)化問(wèn)題。在此基礎(chǔ)上采用改進(jìn)的排擠小生境遺傳算法進(jìn)行求解。并通過(guò)數(shù)據(jù)進(jìn)行分析,證明協(xié)同配送是綠色物流比較有效的實(shí)現(xiàn)方式。關(guān)鍵字:相似度,綠色物流,物流配送路徑優(yōu)化,遺傳算法,小生境
7、IABSTRACTGreenTransport,asanimportantpartofenvironmentallogistics,emphasizesthereductionofenergyconsumptionandemissionreductionduringtransportation.Asthemainwayoftransportation,highwaytransportationhasseriousproblemsinenergyconsumption,environmentalpollutionandsoon.Dee
8、panalysisandresearchhavebeenmadeonthepathplanningofhighwaytransportation,anditisthoughtthat,inthehighwaytransportatio