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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 周潔;車輛調度問題的算法及復雜性[D];華東師范大學;2013年

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

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

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

2 賈艷鴻;地震災害下救援物資車輛調度問題研究[D];遼寧科技大學;2015年

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

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

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

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

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

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

9 邢瑩瑩;地震災害下應急藥品的車輛調度研究[D];遼寧科技大學;2013年

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

，

本文編號：619891