基于改進(jìn)遺傳算法的冷鏈物流路徑優(yōu)化研究

《基于改進(jìn)遺傳算法的冷鏈物流路徑優(yōu)化研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、．．１？．巧１么－１分類(lèi)號(hào)：?jiǎn)挝淮a；１０３６１安獲化義乂學(xué)？ＡＮＨＵＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣ圧ＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ暖；－．：巧論文題目：基于改進(jìn)遺傳算法的冷鏈物流路徑優(yōu)化硏究：作者姓名；張鵬程專(zhuān)業(yè)名稱(chēng)：物流工程導(dǎo)師姓名：邵康教授完成時(shí)間—六年六月；二０中圖分類(lèi)號(hào)：Ｆ５１２．１論文編號(hào)：學(xué)科分類(lèi)號(hào)：６３０．５０２５密級(jí)：公開(kāi)安徽理王大學(xué)碩壬學(xué)位論文基于改進(jìn)遺傳算法的冷鏈物流路徑優(yōu)化研究作者姓名：張鵬精專(zhuān)業(yè)名稱(chēng)：物流工趕研究方向：現(xiàn)代物流與供

2、應(yīng)鏈管理導(dǎo)師姓名：邵康教授導(dǎo)師單位：經(jīng)濟(jì)與管理學(xué)院答辯委員會(huì)主席：陳志強(qiáng)論文答辯日期：２０１６年０５月２９日安徽理工大學(xué)研究生處２０１６年０６月１５日ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎｌｏｇｉｓｔｉｃｓｅｎｇｉｎｅｅｒｉｎｇＣｏｌｄｃｈａｉｎｌｏｇｉｓｔｉｃｓｐａｔｈｏｐｔｉｍｉｚａｔｉｏ打ｉｒｅｓｅａｒｃｈｂａｓｅｄｏｎｉｍｒｏｖｅｄｅｎｅｔｉｃａｌｏｒｉｔｈｍｐｇｇＣａｎｄｉｄａｔｅ：ＺｈａｎｇｅｎｃｈｅｎＰｇｇＳｕｐｅｒｖｉｓｏｒ；ＳｈａｏＫａｎｇＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅ

3、ｎｔＳｃｈｏｏｌＡｎＨｕｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ．１６８ＳｈｕｎｅｎＲｏａｄＨｕａｉｎａｎ，２３２００１Ｐ．ＲＮｏ．ＣＨＩＮＡ，ｇｇ，，獨(dú)創(chuàng)性聲明本人聲明所星交的學(xué)值論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究王作及取得的研究成果。據(jù)我所知，除了文中特別加（標(biāo)注和致謝的地方（外，論文中不包含其他人己經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包含為獲得安徽理工大學(xué)或其他教育化構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料一。與我同工作的同志對(duì)本研究所做的任何賈獻(xiàn)均邑在論文中作了明確的說(shuō)明并表不謝意。學(xué)位論文作者簽名：曰期：０年ｂ月

4、日＞作＿７學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解安徽埋工大學(xué)有保留、使用學(xué)位論文的規(guī)定：，即研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬于安徽巧工大學(xué)。學(xué)校有權(quán)保留并向國(guó)家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和磯盤(pán)，允許論文被查閱和借閱。本人授權(quán)安徵理王大學(xué)可將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可Ｗ采用影印、縮印或掃描等復(fù)制手段保奮、匯編學(xué)位論文。（保密的學(xué)位論文在解密后適用本授權(quán)書(shū)）心簽字（學(xué)位論文作者簽名：或日期：年月日７導(dǎo)師簽名簽字日期Ｃ月ｇ日ｍ摘要隨著人民生活水平不斷提高、消費(fèi)觀念不斷轉(zhuǎn)變，人們對(duì)生鮮產(chǎn)

5、品的需求量不斷加大，這對(duì)承載生鮮運(yùn)輸?shù)睦滏溛锪鬟\(yùn)行效率和可靠度提出考驗(yàn)。冷鏈物流作為物流領(lǐng)域中獨(dú)特的分支，受到各界的關(guān)注，但其運(yùn)營(yíng)成本依然居高不下，制約著冷鏈物流的發(fā)展。從節(jié)約成本的角度出發(fā)，路徑優(yōu)化是冷鏈物流成本節(jié)約的突破曰，也是提升物流軟技術(shù)的切入點(diǎn)。生鮮產(chǎn)品在物流祀送過(guò)程中，２０％的損耗Ｗ０％是發(fā)生在生產(chǎn)者和消費(fèi)者這些終端流通環(huán)節(jié)，而剩余８都發(fā)生在運(yùn)輸環(huán)節(jié)，因此，優(yōu)化運(yùn)輸過(guò)程就顯得尤為重要。在眾多路徑優(yōu)化算法中，遺傳算法因其在解決優(yōu)化問(wèn)題中具有高柔性和較好的魯棒性，更加適用于求解路徑優(yōu)化問(wèn)題?；冢崳娺@樣的背景，本文針對(duì)冷鏈物流配送優(yōu)化問(wèn)題，Ｗ配送成本

6、最低、運(yùn)輸路徑最優(yōu)為目標(biāo)，構(gòu)建對(duì)應(yīng)的數(shù)學(xué)模型，Ｗ冷鏈物流運(yùn)輸路徑為研究對(duì)象，對(duì)其進(jìn)行了系統(tǒng)的研究。１論文圍繞１＾＊下內(nèi)容展開(kāi)研究：１）分析發(fā)現(xiàn)冷鏈物流運(yùn)作中存在物流成本過(guò)高、運(yùn)輸配送路徑待優(yōu)化等問(wèn)題，基于這豎問(wèn)題，提，提出本文的研巧論點(diǎn)；在國(guó)內(nèi)外相關(guān)文獻(xiàn)研究的基礎(chǔ)上出現(xiàn)階段對(duì)于路徑優(yōu)化及算法研究的不足，從而明確本論文的研巧目的與意義。２）在對(duì)傳統(tǒng)冷鏈物流成本核算研究基礎(chǔ)上，帶入貨損成本和時(shí)間窗懲罰成本，優(yōu)化冷鏈成本核算機(jī)制，使之更全面。３）對(duì)比目前廣泛使用的路徑優(yōu)化算法，選用遺傳算法作為本論文基礎(chǔ)路徑優(yōu)化算法，對(duì)其進(jìn)行改進(jìn)：引入Ｔｅｎｔ混濁擾動(dòng)方

7、法，利用該擾動(dòng)機(jī)制初始化種群，在選擇操作之后再次進(jìn)行擾動(dòng)，增加種群多樣性，設(shè)計(jì)選擇、交叉、變異算子的規(guī)則：避免早熟和局部最優(yōu)的出現(xiàn)。４）對(duì)淮南市田家庵區(qū)蘇果超市的帶時(shí)間窗約束的冷鏈配送問(wèn)題做路徑優(yōu)化研巧，通過(guò)ＭＡＴＬＡＢ軟件運(yùn)行得到算法的迭代情化并對(duì)運(yùn)行結(jié)果解碼得到最優(yōu)路。徑和最優(yōu)值，對(duì)比分析算法的有效性和可靠性５一）最后對(duì)論文做出總結(jié)，并對(duì)今后的研究工作做展望。圖腳表［９］參巧引關(guān)鍵詞：路徑優(yōu)化；遺傳算法；Ｖ