物流車輛路徑優(yōu)化方法研究

本文共48頁，48188字

設(shè)計（論文）主要內(nèi)容：

1.介紹了國內(nèi)VRP研究現(xiàn)狀。

2.詳細說明了遺傳算法的歷史，發(fā)展，現(xiàn)狀及特點說明。

3.研究了一類考慮車輛容量約束的隨機旅行時間的VRP，提出了該問題的機會約束模型和補償模型，并設(shè)計遺傳算法分別求解這兩個模型



要求完成的主要任務(wù):

1. 生產(chǎn)實習兩周，包括參觀單位，查閱相關(guān)資料及完成實習報告及總結(jié)。

2. 完成不少于十二篇相關(guān)文獻資料的查閱（外文文獻不少于3篇）。

3. 完成不少于2萬印刷符的相關(guān)外文翻譯工作。

4. 了解車輛路徑優(yōu)化問題的解決方案的優(yōu)勢與劣勢。

5. 針對省時間商的車輛路徑問題提出基于遺傳算法的解決方案，并仿真運算。

6. 按照要求撰寫設(shè)計說明書。





目錄
摘要 Ⅰ
ABSTRACT Ⅱ
緒論 1
1 研究綜述 2
1.1 VRP的組成要素分析 2
1.2 國內(nèi)VRP的研究現(xiàn)狀 3
2 遺傳算法的產(chǎn)生和機理 4
2.1 自然選擇學(xué)說和遺傳算法的產(chǎn)生 5
2.2 遺傳算法的特點 6
2.3 遺傳算法的主要步驟 7
3 求解VRPSCD的遺傳算法 8
4 VRPST的模型和算法研究 14
4.1 VRPST的整數(shù)規(guī)劃模型 14
4.1.1 符號與變量說明 14
4.1.2 機會約束規(guī)劃模型 15
4.1.3 補償模型 16
4.2 求解VRPST的遺傳算法 17
4.2.1 編碼方案 17
4.2.2 目標函數(shù)的計算 17
4.2.3 約束條件的處理 18
4.2.4 算子 19
4.3 實驗分析 21
結(jié)束語 26
致謝 27
參考文獻 28
附錄 遺傳算法核心代碼 30




摘要

隨著市場競爭的日益加劇、世界經(jīng)濟一體化進程的加快和科學(xué)技術(shù)的飛速發(fā)展，許多企業(yè)己經(jīng)把物流作為提高市場競爭能力和提升核心競爭能力的重要手段，將先進的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營管理中。作為實現(xiàn)物流合理化的重要內(nèi)容和手段，研究車輛路徑有助于企業(yè)降低物流成本，提高運作效率，全面提高顧客滿意度。由于車輛路徑問題將運籌學(xué)理論與生產(chǎn)實踐緊密地結(jié)合在一起，近幾十年取得了很多成果，因此被稱為“最近幾十年運籌學(xué)領(lǐng)域最成功的研究之一”。

以往對車輛路徑問題的研究多是基于確定性信息，而在實際中出現(xiàn)在路徑制定者面前的往往是一些具有統(tǒng)計規(guī)律的隨機性信息，研究確定性車輛路徑問題的有效方法不一定能有效解決隨機車輛路徑問題，因此有必要研究隨機車輛路徑問題的特征，構(gòu)造有效的模型和算法。但到目前為止，對隨機性信息條件下車輛路徑問題的研究仍然較少，許多不盡人意的地方有待于進一步完善和改進。本文較深入地研究了隨機性信息條件下的一系列車輛路徑問題，具有重要的理論意義和實用價值。


關(guān)鍵詞：車輛路徑問題 ，隨機性， 遺傳算法

隨著我國經(jīng)濟的高速增長，當前物流活動呈現(xiàn)出前所未有的頻繁，2001年全國貨物周轉(zhuǎn)總量達到45358.13億噸公里，物流業(yè)已成為我國國民經(jīng)濟新的增長點。但是目前我國物流管理仍然比較落后，物流行業(yè)普遍面臨著專業(yè)化程度低、高耗低效等問題。隨機VRP的研究作為發(fā)展敏捷后勤的一個重要組成部分，是實現(xiàn)物流現(xiàn)代化的基礎(chǔ)和前提條件，不僅有助于改變我國物流管理落后的現(xiàn)狀，也有助于解決城市交通擁擠、能源短缺、大氣污染等困擾人們的社會問題，實現(xiàn)效率、資源、環(huán)境和價值觀念各方面的內(nèi)在統(tǒng)一，促進物流業(yè)的進步和社會經(jīng)濟的可持續(xù)發(fā)展。

另外，隨著新世紀的到來，電子商務(wù)的蓬勃發(fā)展與中國加入WTO，市場競爭進一步加劇，企業(yè)要保有和爭得市場，不僅要在產(chǎn)品的質(zhì)量、功能上下功夫，更重要的還是要在優(yōu)質(zhì)服務(wù)上下功夫。隨機VRP的研究成果，不僅可以幫助運輸企業(yè)提高服務(wù)水平，為顧客提供快捷、準時、安全、舒適的服務(wù)，解決發(fā)展電子商務(wù)中速遞這一“瓶頸”約束，而且有助于企業(yè)節(jié)約運輸成本，改善車輛利用效率，縮短生產(chǎn)周期，加速資金周轉(zhuǎn)，實現(xiàn)資源的合理配置，汲取“第三利潤源泉”的財富。

部分參考文獻

[1]祝崇雋,劉民,吳澄.供應(yīng)鏈中車輛路徑問題的研究進展及前景.計算機集成制造系統(tǒng)CIMS.2001
[2]張濤,王夢光.遺傳算法和3-opt結(jié)合求解帶能力約束的VRP.東北大學(xué)學(xué)報,1999,20(3): 253-256
[3]郭耀煌,李軍.車輛優(yōu)化調(diào)度.成都:成都科技大學(xué)出版社,1994
[4]郭耀煌.安排城市卡車行車路線的一種新算法.系統(tǒng)工程學(xué)報,1989, 4 (2): 70-78
[5]姜大立,楊西龍,杜文.車輛路徑問題的遺傳算法研究.系統(tǒng)工程理論與實踐,1999,19(6): 40-45