發(fā)布時間：2017-08-04 13:41

  本文關(guān)鍵詞：車輛調(diào)度問題的不確定規(guī)劃模型

  更多相關(guān)文章： 車輛調(diào)度問題 不確定理論 不確定規(guī)劃 機會約束規(guī)劃

【摘要】：物流水平的高低是衡量一座城市乃至一個國家發(fā)達(dá)程度的重要指標(biāo),而車輛調(diào)度問題作為物流業(yè)的核心,對于物流業(yè)的發(fā)展有著至關(guān)重要的作用.因此,對于車輛調(diào)度問題的研究一直是運籌學(xué)的熱點.由于現(xiàn)實路況比較復(fù)雜,導(dǎo)致車輛調(diào)度過程中可能出現(xiàn)很多不確定因素,許多學(xué)者在近幾年將不確定理論引入車輛調(diào)度問題中,建立了車輛調(diào)度問題的不確定規(guī)劃模型,運用不確定理論來研究解決那些含有不確定因素的現(xiàn)實問題.本文在之前學(xué)者研究的基礎(chǔ)上,考慮了不同卸貨點的顧客對于貨物的需求不同,以及每輛送貨車輛有載貨量限制這兩個因素,提出了車輛調(diào)度問題的兩種新的不確定規(guī)劃模型.另外,針對新模型設(shè)計了遺傳算法,并給出了數(shù)值實例.本文首先在原始車輛調(diào)度問題不確定規(guī)劃模型的基礎(chǔ)上,提出了兩個新的不確定規(guī)劃模型.然后,結(jié)合遺傳算法基本原理和本文所提出的模型,設(shè)計了一套適用于本文所提模型的遺傳算法來求問題最優(yōu)解.最后,我們給出了兩種模型的數(shù)值實例.本文的創(chuàng)新點主要有:?提出了車輛調(diào)度問題的兩種新的不確定規(guī)劃模型,考慮了不同卸貨點顧客需求量不同,以及送貨車輛有運載量上限這兩個現(xiàn)實因素;?設(shè)計了一個能有效解決本文所提車輛調(diào)度問題不確定規(guī)劃模型的遺傳算法.
【關(guān)鍵詞】：車輛調(diào)度問題 不確定理論 不確定規(guī)劃 機會約束規(guī)劃
【學(xué)位授予單位】：清華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O221
【目錄】：

• 摘要2-3
• Abstract3-6
• 主要符號對照表6-7
• 第1章 引言7-10
• 1.1 選題背景及意義7-9
• 1.2 本文的結(jié)構(gòu)安排9-10
• 第2章 不確定理論10-16
• 2.1 不確定測度10-11
• 2.2 不確定變量11-12
• 2.3 運算法則12-14
• 2.4 不確定規(guī)劃14-16
• 第3章 車輛調(diào)度問題的不確定規(guī)劃模型16-26
• 3.1 原始車輛調(diào)度問題的不確定規(guī)劃模型16-20
• 3.1.1 基本假設(shè)16
• 3.1.2 基本符號16-17
• 3.1.3 決策變量17-18
• 3.1.4 車輛到達(dá)時間18-19
• 3.1.5 車輛運行路程19
• 3.1.6 原始車輛調(diào)度問題不確定規(guī)劃模型19-20
• 3.2 新的車輛調(diào)度問題不確定規(guī)劃模型20-26
• 3.2.1 顧客需求固定的車輛調(diào)度問題不確定規(guī)劃模型20-22
• 3.2.1.1 基本假設(shè)21
• 3.2.1.2 基本符號21
• 3.2.1.3 車輛運送貨物量21
• 3.2.1.4 模型表達(dá)式21-22
• 3.2.2 顧客需求不確定的車輛調(diào)度問題不確定規(guī)劃模型22-26
• 3.2.2.1 基本假設(shè)23
• 3.2.2.2 基本符號23
• 3.2.2.3 車輛運送貨物量23-24
• 3.2.2.4 模型表達(dá)式24-26
• 第4章 遺傳算法26-33
• 4.1 基本遺傳算法26-28
• 4.2 VRP模型遺傳算法設(shè)計28-33
• 4.2.1 編碼28-29
• 4.2.2 選擇29-30
• 4.2.3 交叉30
• 4.2.4 變異30-31
• 4.2.5 算法步驟31-33
• 第5章 數(shù)值實例33-37
• 第6章 結(jié)論37-39
• 6.1 論文的主要工作37
• 6.2 本文的創(chuàng)新點37-38
• 6.3 未來研究展望38-39
• 參考文獻(xiàn)39-42
• 致謝42-44
• 個人簡歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果44

【相似文獻(xiàn)】

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

1 劉洋;;帶有軟時間窗約束的車輛調(diào)度問題[J];內(nèi)蒙古師范大學(xué)學(xué)報(自然科學(xué)漢文版);2014年01期

2 盧冰原;程八一;;具有模糊行程的城市物流動態(tài)費用多車型車輛調(diào)度問題研究[J];模糊系統(tǒng)與數(shù)學(xué);2013年01期

3 任偉;;基于量子免疫算法的車輛調(diào)度問題優(yōu)化[J];計算機科學(xué);2013年05期

4 李繼玲;盧才武;李金成;;基于蟻群算法的有時間窗車輛調(diào)度問題的研究[J];信息技術(shù);2006年05期

5 馬華偉;左春榮;楊善林;;多時間窗車輛調(diào)度問題的建模與求解[J];系統(tǒng)工程學(xué)報;2009年05期

6 張建勇,李軍,郭耀煌;模糊需求信息條件下的實時動態(tài)車輛調(diào)度問題研究[J];管理工程學(xué)報;2004年04期

7 馬衛(wèi)民,王刊良;局內(nèi)封閉式車輛調(diào)度問題及其競爭策略[J];系統(tǒng)工程理論與實踐;2004年09期

8 戎曉霞;盧毅;張睿;;基于動態(tài)可挽救性的應(yīng)急車輛調(diào)度問題研究[J];電子科技大學(xué)學(xué)報(社科版);2011年04期

9 朱曉慧;;車輛調(diào)度問題模型的優(yōu)化研究[J];科技風(fēng);2011年07期

10 唐俊;;時間窗約束下的配送車輛調(diào)度問題研究[J];計算機工程與應(yīng)用;2011年21期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 馬華偉;葉浩然;夏維;;允許分割配送的多時間窗車輛調(diào)度問題的改進蟻群算法求解[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會論文集(上冊)[C];2012年

2 楊國興;;多車場車輛調(diào)度問題的一種有效算法[A];管理科學(xué)與系統(tǒng)科學(xué)進展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第3卷）[C];1995年

3 王銀;王慧;;淺談配送車輛調(diào)度問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

4 王永;農(nóng)蘭晶;劉蕾;楊曉潔;;郵政中心選址與車輛調(diào)度混合模型研究[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個領(lǐng)域中的應(yīng)用研究[C];2014年

5 王永;劉蕾;農(nóng)蘭晶;楊曉潔;;郵政運輸車輛調(diào)度問題研究[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個領(lǐng)域中的應(yīng)用研究[C];2014年

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

1 葛顯龍;面向云配送模式的車輛調(diào)度問題及算法研究[D];重慶大學(xué);2011年

2 周潔;車輛調(diào)度問題的算法及復(fù)雜性[D];華東師范大學(xué);2013年

3 李妍峰;時變網(wǎng)絡(luò)環(huán)境下車輛調(diào)度問題研究[D];西南交通大學(xué);2008年

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

1 柯昌正;動態(tài)車輛調(diào)度問題研究與應(yīng)用[D];北京交通大學(xué);2007年

2 賈艷鴻;地震災(zāi)害下救援物資車輛調(diào)度問題研究[D];遼寧科技大學(xué);2015年

3 王龍昌;多車場軍事物流車輛調(diào)度問題優(yōu)化研究[D];大連海事大學(xué);2016年

4 焦登婭;車輛調(diào)度問題的不確定規(guī)劃模型[D];清華大學(xué);2015年

5 郭鳳鳴;動態(tài)環(huán)境下的車輛調(diào)度問題研究[D];同濟大學(xué);2006年

6 劉云霞;動態(tài)車輛調(diào)度問題分析及算法設(shè)計[D];西南交通大學(xué);2004年

7 胡夏云;基于蟻群算法的動態(tài)車輛調(diào)度問題的研究[D];廣東工業(yè)大學(xué);2013年

8 楊燁;帶時間窗的單車場多車型滿載車輛調(diào)度問題研究[D];山東理工大學(xué);2013年

9 邢瑩瑩;地震災(zāi)害下應(yīng)急藥品的車輛調(diào)度研究[D];遼寧科技大學(xué);2013年

10 徐鵬;基于統(tǒng)計分區(qū)和智能優(yōu)化算法的車輛調(diào)度問題研究[D];南昌大學(xué);2014年

，

本文編號：619891