本文關(guān)鍵詞：帶時(shí)間窗的冷鏈?zhǔn)称肺锪髋渌瓦x址及運(yùn)輸路徑優(yōu)化問題研究

  更多相關(guān)文章： 冷鏈物流 配送選址 車輛路徑優(yōu)化 遺傳算法

【摘要】：生活水平日益提高,使得人們對食品的品質(zhì)與安全追求越來越高,從而促進(jìn)了冷鏈物流的進(jìn)一步發(fā)展。從最近提倡的冷鏈物流“最先一公里”及“最后一公里”可以看出冷鏈物流的發(fā)展越來越精細(xì)化,但由于我國冷鏈物流發(fā)展水平比較落后等原因,冷鏈物流的發(fā)展過程中造成了極大的浪費(fèi)。同時(shí),我國水果、蔬菜、水產(chǎn)品等冷鏈產(chǎn)品在地域上分布不均勻,因此,對冷鏈物流選擇合理的配送中心并對配送路徑進(jìn)行合理安排能夠提高整個(gè)冷鏈物流的運(yùn)作效率,減少貨損保證品質(zhì),從而降低整體運(yùn)作成本費(fèi)用,促進(jìn)冷鏈物流健康快速發(fā)展。論文首先介紹了冷鏈物流的特點(diǎn)及生命周期函數(shù)、配送中心選址的基本原則與方法及車輛路徑優(yōu)化的基本數(shù)學(xué)模型,從而引出冷鏈物流的選址-配送路徑優(yōu)化問題。再結(jié)合冷鏈本身的特性,對其配送選址及運(yùn)輸路徑安排加以時(shí)間窗限制,構(gòu)建了冷鏈?zhǔn)称肺锪鞯呐渌瓦x址及路徑優(yōu)化的雙層規(guī)劃模型,上層構(gòu)建了配送中心選址模型,下層構(gòu)建了運(yùn)輸配送路徑模型。這兩層模型相互制約相互促進(jìn),最后使得整個(gè)優(yōu)化達(dá)到最優(yōu),總成本費(fèi)用最小。針對這個(gè)模型的特點(diǎn),選擇了適合該模型的遺傳算法進(jìn)行求解,并對遺傳算法進(jìn)行改進(jìn)設(shè)計(jì)。最后將此模型和方法應(yīng)用到一個(gè)具體案例中,用Network Optimization Algorithm軟件進(jìn)行求解,得到最佳結(jié)果。
【關(guān)鍵詞】：冷鏈物流 配送選址 車輛路徑優(yōu)化 遺傳算法
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F259.2
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-18
• 1.1 研究背景及意義8-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-15
• 1.2.1 國外研究現(xiàn)狀10-12
• 1.2.2 國內(nèi)研究現(xiàn)狀12-15
• 1.3 研究內(nèi)容及技術(shù)路線15-16
• 1.3.1 研究內(nèi)容15-16
• 1.3.2 技術(shù)路線16
• 1.4 本章小結(jié)16-18
• 第二章冷鏈?zhǔn)称放渌瓦x址及運(yùn)輸路徑優(yōu)化問題基本理論18-35
• 2.1 冷鏈?zhǔn)称肺锪鞯幕締栴}18-24
• 2.1.1 冷鏈物流的內(nèi)涵18-19
• 2.1.2 冷鏈物流服務(wù)的特點(diǎn)19-20
• 2.1.3 冷鏈?zhǔn)称返纳芷诤瘮?shù)20-24
• 2.2 配送中心選址基本問題24-26
• 2.2.1 選址的基本原則與影響因素24-25
• 2.2.2 選址方法25-26
• 2.3 車輛路徑基本問題26-31
• 2.3.1 車輛路徑問題的描述與分類26-30
• 2.3.2 車輛路徑問題（VRP）的數(shù)學(xué)模型30-31
• 2.4 冷鏈配送選址及車輛路徑優(yōu)化問題31-34
• 2.4.1 冷鏈配送選址問題LAP31-32
• 2.4.2 冷鏈物流車輛配送路徑優(yōu)化問題32-33
• 2.4.3 冷鏈物流選址-配送優(yōu)化問題LRP33-34
• 2.5 本章小結(jié)34-35
• 第三章冷鏈物流配送選址及路徑優(yōu)化的雙層規(guī)劃模型的構(gòu)建35-52
• 3.1 雙層規(guī)劃模型概述35-38
• 3.1.1 雙層規(guī)劃模型的思想35
• 3.1.2 雙層規(guī)劃模型的特點(diǎn)35-36
• 3.1.3 雙層規(guī)劃模型的數(shù)學(xué)描述36-38
• 3.2 建模的基本思路38-39
• 3.3 模型的假設(shè)及符號的說明39-42
• 3.3.1 模型的假設(shè)39-40
• 3.3.2 符號的說明40-42
• 3.4 模型各項(xiàng)成本的分析42-49
• 3.4.1 配送中心建設(shè)成本及操作成本42-43
• 3.4.2 車輛成本分析43
• 3.4.3 懲罰成本分析43-47
• 3.4.4 貨損成本分析47-49
• 3.5 模型的構(gòu)建49-50
• 3.5.1 上層模型的構(gòu)建49
• 3.5.2 下層模型的構(gòu)建49-50
• 3.6 本章小結(jié)50-52
• 第四章求解模型算法研究52-83
• 4.1 精確算法52-54
• 4.2 啟發(fā)式算法54-59
• 4.2.1 傳統(tǒng)啟發(fā)式算法54-56
• 4.2.2 現(xiàn)代啟發(fā)式算法56-59
• 4.3 遺傳算法的概述59-61
• 4.3.1 遺傳算法的基本思想59-60
• 4.3.2 遺傳算法的運(yùn)算步驟60-61
• 4.4 算法的概括與比較61-62
• 4.5 遺傳算法的設(shè)計(jì)62-68
• 4.5.1 染色體編碼與解碼62-63
• 4.5.2 初始群體63-64
• 4.5.3 適應(yīng)度函數(shù)64
• 4.5.4 選擇算子64-65
• 4.5.5 交叉算子65-67
• 4.5.6 變異算子67-68
• 4.5.7 算法終止規(guī)則68
• 4.6 案例分析68-82
• 4.6.1 基本數(shù)據(jù)68-80
• 4.6.2 優(yōu)化結(jié)果80-82
• 4.7 本章小結(jié)82-83
• 結(jié)論83-85
• 參考文獻(xiàn)85-88
• 攻讀學(xué)位期間取得的研究成果88-89
• 致謝89

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 張敏;談向東;張杰;;現(xiàn)代食品冷鏈物流的現(xiàn)狀與發(fā)展趨勢[J];商場現(xiàn)代化;2007年20期

2 李仁安,袁際軍;基于改進(jìn)遺傳算法的物流配送路線優(yōu)化研究[J];武漢理工大學(xué)學(xué)報(bào);2004年12期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 王容;基于IA與TS的帶時(shí)間窗車輛路徑優(yōu)化算法研究[D];西南大學(xué);2011年

2 李琦峰;上海市冷鏈物流市場及配送中心選址研究[D];同濟(jì)大學(xué);2006年

，

本文編號：713105