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

設(shè)計(jì)（論文）主要內(nèi)容：
1.介紹了國(guó)內(nèi)VRP研究現(xiàn)狀。

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

3.研究了一類(lèi)考慮車(chē)輛容量約束的隨機(jī)旅行時(shí)間的VRP，提出了該問(wèn)題的機(jī)會(huì)約束模型和補(bǔ)償模型，并設(shè)計(jì)遺傳算法分別求解這兩個(gè)模型



要求完成的主要任務(wù):
1. 生產(chǎn)實(shí)習(xí)兩周，包括參觀單位，查閱相關(guān)資料及完成實(shí)習(xí)報(bào)告及總結(jié)。

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

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

4. 了解車(chē)輛路徑優(yōu)化問(wèn)題的解決方案的優(yōu)勢(shì)與劣勢(shì)。

5. 針對(duì)省時(shí)間商的車(chē)輛路徑問(wèn)題提出基于遺傳算法的解決方案，并仿真運(yùn)算。

6. 按照要求撰寫(xiě)設(shè)計(jì)說(shuō)明書(shū)。





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



摘要
隨著市場(chǎng)競(jìng)爭(zhēng)的日益加劇、世界經(jīng)濟(jì)一體化進(jìn)程的加快和科學(xué)技術(shù)的飛速發(fā)展，許多企業(yè)己經(jīng)把物流作為提高市場(chǎng)競(jìng)爭(zhēng)能力和提升核心競(jìng)爭(zhēng)能力的重要手段，將先進(jìn)的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營(yíng)管理中。作為實(shí)現(xiàn)物流合理化的重要內(nèi)容和手段，研究車(chē)輛路徑有助于企業(yè)降低物流成本，提高運(yùn)作效率，全面提高顧客滿意度。由于車(chē)輛路徑問(wèn)題將運(yùn)籌學(xué)理論與生產(chǎn)實(shí)踐緊密地結(jié)合在一起，近幾十年取得了很多成果，因此被稱為“最近幾十年運(yùn)籌學(xué)領(lǐng)域最成功的研究之一”。以往對(duì)車(chē)輛路徑問(wèn)題的研究多是基于確定性信息，而在實(shí)際中出現(xiàn)在路徑制定者面前的往往是一些具有統(tǒng)計(jì)規(guī)律的隨機(jī)性信息，研究確定性車(chē)輛路徑問(wèn)題的有效方法不一定能有效解決隨機(jī)車(chē)輛路徑問(wèn)題，因此有必要研究隨機(jī)車(chē)輛路徑問(wèn)題的特征，構(gòu)造有效的模型和算法。但到目前為止，對(duì)隨機(jī)性信息條件下車(chē)輛路徑問(wèn)題的研究仍然較少，許多不盡人意的地方有待于進(jìn)一步完善和改進(jìn)。本文較深入地研究了隨機(jī)性信息條件下的一系列車(chē)輛路徑問(wèn)題，具有重要的理論意義和實(shí)用價(jià)值。


關(guān)鍵詞：車(chē)輛路徑問(wèn)題 隨機(jī)性 遺傳算法