考慮道路暢通狀況的冷鏈物流配送優(yōu)化問(wèn)題
本文關(guān)鍵詞:考慮道路暢通狀況的冷鏈物流配送優(yōu)化問(wèn)題,由筆耕文化傳播整理發(fā)布。
【摘要】:冷鏈物流配送具有較強(qiáng)的易腐性和時(shí)效性,貨物品質(zhì)隨配送時(shí)間的增長(zhǎng)而下降。冷鏈配送活動(dòng)主要發(fā)生在城市,但日益嚴(yán)重的城市道路擁擠延遲了配送車(chē)輛在途時(shí)間,降低了貨物品質(zhì)和服務(wù)效率,增加了貨損成本和能耗成本,影響了冷鏈物流配送質(zhì)量。據(jù)相關(guān)統(tǒng)計(jì)資料顯示我國(guó)每年僅就食品流通環(huán)節(jié)造成的貨損就高達(dá)上千億元,而絕大部分發(fā)生在城市配送過(guò)程中,凸顯出在冷鏈物流配送優(yōu)化過(guò)程中,考慮道路通行狀況的必要性和現(xiàn)實(shí)意義。目前,針對(duì)冷鏈物流優(yōu)化問(wèn)題,國(guó)內(nèi)外文獻(xiàn)作了一定程度的研究,主要可以分為三個(gè)方面:(1)對(duì)冷鏈配送過(guò)程中溫度監(jiān)控和貨物質(zhì)量變化規(guī)律的研究;(2)對(duì)冷鏈物流配送路徑優(yōu)化模型的改進(jìn)研究;(3)針對(duì)冷鏈物流配送路徑優(yōu)化算法的改進(jìn)研究。其中部分文獻(xiàn)在優(yōu)化模型中考慮了車(chē)輛行駛速度的時(shí)變性,并以階躍函數(shù)作為速度表達(dá)式。但其缺陷在于,道路通行狀況具有不確定性,配送車(chē)輛速度受道路通行狀況影響,而不同路段上的通行狀態(tài)可能不同,不同時(shí)間段內(nèi)的通行狀態(tài)可能不同,而僅僅以階躍函數(shù)表示并不能準(zhǔn)確反映車(chē)輛速度受道路通行狀況的影響。本文在現(xiàn)有文獻(xiàn)的基礎(chǔ)上,研究考慮道路通行狀況的冷鏈物流配送車(chē)倆路徑選擇的優(yōu)化問(wèn)題。針對(duì)道路通行狀況的不確定性,本文將時(shí)間劃分成若干區(qū)間段,將道路暢通狀況分為非常暢通、標(biāo)準(zhǔn)暢通、基本暢通、不甚暢通和不暢通五種情況;诘缆窌惩ǘ群偷缆窌惩:C合評(píng)價(jià)理論,將道路在各時(shí)間段的暢通概率轉(zhuǎn)化為道路通行狀況;基于路段阻抗函數(shù)的相關(guān)理論,將配送路段距離轉(zhuǎn)化為不同通行狀況下的車(chē)輛運(yùn)輸時(shí)間;诘缆吠ㄐ袪顩r和車(chē)輛運(yùn)輸時(shí)間,構(gòu)造運(yùn)輸成本、貨損成本、能耗成本以及懲罰成本函數(shù),建立考慮道路通行狀況的配送路徑優(yōu)化模型。采用2-opt局部搜索算法改進(jìn)遺傳算法的變異操作,從而提升遺傳算法的局部搜索能力。運(yùn)用matlab計(jì)算機(jī)仿真求解優(yōu)化模型,驗(yàn)證了本文構(gòu)建的模型及設(shè)計(jì)的優(yōu)化算法的合理性和有效性。對(duì)優(yōu)化結(jié)果進(jìn)行比較分析,分析表明在冷鏈物流配送路徑優(yōu)化問(wèn)題中考慮道路暢通狀況具有重要現(xiàn)實(shí)意義,尤其對(duì)配送路段狀況較為惡劣的冷鏈物流配送路徑選擇具有重要指導(dǎo)意義。
【關(guān)鍵詞】:冷鏈物流 配送路徑 時(shí)間窗 道路暢通狀況 遺傳算法
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類(lèi)號(hào)】:F252.1;F224
【目錄】:
- 摘要5-7
- ABSTRACT7-11
- 第1章 緒論11-18
- 1.1 選題背景及意義11-13
- 1.2 國(guó)內(nèi)外冷鏈物流配送研究現(xiàn)狀13-16
- 1.2.1 國(guó)內(nèi)外冷鏈物流研究現(xiàn)狀13-14
- 1.2.2 國(guó)內(nèi)外帶時(shí)間窗的車(chē)輛路徑研究現(xiàn)狀14-16
- 1.3 本文研究?jī)?nèi)容16-18
- 第2章 冷鏈物流配送路徑問(wèn)題概述18-27
- 2.1 冷鏈物流概述18-19
- 2.1.1 冷鏈物流的定義18
- 2.1.2 冷鏈物流的特點(diǎn)18-19
- 2.1.3 冷鏈物流服務(wù)對(duì)象19
- 2.2 車(chē)輛路徑問(wèn)題概述19-26
- 2.2.1 車(chē)輛路徑問(wèn)題的定義20-21
- 2.2.2 車(chē)輛路徑問(wèn)題組成要素21-22
- 2.2.3 車(chē)輛路徑問(wèn)題模型闡述22-24
- 2.2.4 車(chē)輛路徑問(wèn)題的發(fā)展24-26
- 2.3 本章小結(jié)26-27
- 第3章 考慮道路暢通狀況的冷鏈物流配送問(wèn)題建模27-36
- 3.1 問(wèn)題描述27-30
- 3.1.1 冷鏈物流配送問(wèn)題描述27
- 3.1.2 道路暢通狀況概述27-30
- 3.2 模型假設(shè)及符號(hào)描述30-32
- 3.2.1 模型假設(shè)30-31
- 3.2.2 符號(hào)描述31-32
- 3.3 冷鏈物流配送問(wèn)題的目標(biāo)函數(shù)32-33
- 3.3.1 運(yùn)輸成本32
- 3.3.2 貨損成本32-33
- 3.3.3 能耗成本33
- 3.3.4 懲罰成本33
- 3.4 冷鏈物流配送優(yōu)化模型33-35
- 3.5 本章小結(jié)35-36
- 第4章 基于2-opt的遺傳算法36-46
- 4.1 冷鏈物流配送問(wèn)題的優(yōu)化算法36-39
- 4.1.1 2-opt算法36
- 4.1.2 遺傳算法36-37
- 4.1.3 模擬退火算法37-38
- 4.1.4 禁忌搜索算法38-39
- 4.1.5 蟻群算法39
- 4.2 基于2-opt的遺傳算法39-44
- 4.2.1 算法流程39-41
- 4.2.2 編碼41
- 4.2.3 初始種群41
- 4.2.4 適應(yīng)值函數(shù)41-42
- 4.2.5 選擇操作42
- 4.2.6 交叉操作42-44
- 4.2.7 變異操作44
- 4.3 本章小結(jié)44-46
- 第5章 算例實(shí)驗(yàn)及結(jié)果分析46-58
- 5.1 算例數(shù)值46-54
- 5.1.1 數(shù)值參數(shù)46-50
- 5.1.2 數(shù)值處理50-54
- 5.2 結(jié)果分析54-57
- 5.2.1 實(shí)驗(yàn)結(jié)果54-56
- 5.2.2 對(duì)比分析56-57
- 5.3 本章小結(jié)57-58
- 第6章 結(jié)論與展望58-59
- 6.1 研究結(jié)論58
- 6.2 研究展望58-59
- 參考文獻(xiàn)59-63
- 致謝63-64
- 作者簡(jiǎn)介64
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 陳艷艷,杜華兵,梁穎;城市路網(wǎng)暢通可靠度優(yōu)化遺傳算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2003年03期
2 周繼彪;陳紅;李曉偉;王露;;道路路阻函數(shù)模型及適用性研究[J];公路;2013年07期
3 汪秋云;蔣文保;;帶軟時(shí)間窗車(chē)輛路徑問(wèn)題的求解算法研究[J];北京信息科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期
4 馬良;TSP及其擴(kuò)展問(wèn)題的混合型啟發(fā)式算法[J];上海理工大學(xué)學(xué)報(bào);1999年01期
5 吳潔明;;物流配送車(chē)輛路徑優(yōu)化問(wèn)題的仿真研究[J];計(jì)算機(jī)仿真;2011年07期
6 葛繼科;邱玉輝;吳春明;蒲國(guó)林;;遺傳算法研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2008年10期
7 楊進(jìn);馬良;;蜂群算法在帶時(shí)間窗的車(chē)輛路徑問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用研究;2009年11期
8 呂楠;劉中;;遺傳算法在精益物流配送線路優(yōu)化中的應(yīng)用[J];山東交通科技;2006年01期
9 石兆;符卓;;時(shí)變網(wǎng)絡(luò)條件下帶時(shí)間窗的食品冷鏈配送定位—運(yùn)輸路徑優(yōu)化問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2013年01期
10 張麗艷;龐小紅;夏蔚軍;吳智銘;梁碩;;帶時(shí)間窗車(chē)輛路徑問(wèn)題的混合粒子群算法[J];上海交通大學(xué)學(xué)報(bào);2006年11期
本文關(guān)鍵詞:考慮道路暢通狀況的冷鏈物流配送優(yōu)化問(wèn)題,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):328622
本文鏈接:http://sikaile.net/jingjilunwen/jingjiguanlilunwen/328622.html