物流車輛路徑優(yōu)化方法研究報(bào)告.doc
約48頁DOC格式手機(jī)打開展開
物流車輛路徑優(yōu)化方法研究報(bào)告,本文共計(jì)48頁，19188字；摘要隨著市場競爭的日益加劇、世界經(jīng)濟(jì)一體化進(jìn)程的加快和科學(xué)技術(shù)的飛速發(fā)展，許多企業(yè)己經(jīng)把物流作為提高市場競爭能力和提升核心競爭能力的重要手段，將先進(jìn)的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營管理中。作為實(shí)現(xiàn)物流合理化的重要內(nèi)容和手段，研究車輛路徑有助于企業(yè)降低物流...
內(nèi)容介紹
此文檔由會員 霜天盈月 發(fā)布
物流車輛路徑優(yōu)化方法研究報(bào)告
本文共計(jì)48頁，19188字；
摘要
隨著市場競爭的日益加劇、世界經(jīng)濟(jì)一體化進(jìn)程的加快和科學(xué)技術(shù)的飛速發(fā)展，許多企業(yè)己經(jīng)把物流作為提高市場競爭能力和提升核心競爭能力的重要手段，將先進(jìn)的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營管理中。作為實(shí)現(xiàn)物流合理化的重要內(nèi)容和手段，研究車輛路徑有助于企業(yè)降低物流成本，提高運(yùn)作效率，全面提高顧客滿意度。由于車輛路徑問題將運(yùn)籌學(xué)理論與生產(chǎn)實(shí)踐緊密地結(jié)合在一起，近幾十年取得了很多成果，因此被稱為“最近幾十年運(yùn)籌學(xué)領(lǐng)域最成功的研究之一”。以往對車輛路徑問題的研究多是基于確定性信息，而在實(shí)際中出現(xiàn)在路徑制定者面前的往往是一些具有統(tǒng)計(jì)規(guī)律的隨機(jī)性信息，研究確定性車輛路徑問題的有效方法不一定能有效解決隨機(jī)車輛路徑問題，因此有必要研究隨機(jī)車輛路徑問題的特征，構(gòu)造有效的模型和算法。但到目前為止，對隨機(jī)性信息條件下車輛路徑問題的研究仍然較少，許多不盡人意的地方有待于進(jìn)一步完善和改進(jìn)。本文較深入地研究了隨機(jī)性信息條件下的一系列車輛路徑問題，具有重要的理論意義和實(shí)用價(jià)值。
關(guān)鍵詞：車輛路徑問題 ，隨機(jī)性， 遺傳算法
ABSTRACT
With increasing intensification of marketing competition, step out of global integration, and speedy development of science and technology, many enterprises have been conscious that logistic is an important measure to improve the ability of market competition and exalt the ability of coral competition, and introduced advanced logistical theory and logistical technique to manufacture and operation management of enterprise. Being an important approach to realize logistic rationalization，research on vehicle routing problems will help enterprise to reduce logistical cost，improve operation efficiency, and enhance customer satisfaction roundly. Because vehicle
目錄
摘要 Ⅰ
ABSTRACT Ⅱ
緒論 1
1 研究綜述 2
1.1 VRP的組成要素分析 2
1.2 國內(nèi)VRP的研究現(xiàn)狀 3
2 遺傳算法的產(chǎn)生和機(jī)理 4
2.1 自然選擇學(xué)說和遺傳算法的產(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 符號與變量說明 14
4.1.2 機(jī)會約束規(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é)束語 26
致謝 27
參考文獻(xiàn) 28
附錄 遺傳算法核心代碼 30
參考文獻(xiàn)
[1]祝崇雋,劉民,吳澄.供應(yīng)鏈中車輛路徑問題的研究進(jìn)展及前景.計(jì)算機(jī)集成制造系統(tǒng)CIMS.2001
[2]張濤,王夢光.遺傳算法和3-opt結(jié)合求解帶能力約束的VRP.東北大學(xué)學(xué)報(bào),1999,20(3): 253-256
[3]郭耀煌,李軍.車輛優(yōu)化調(diào)度.成都:成都科技大學(xué)出版社,1994
[4]郭耀煌.安排城市卡車行車路線的一種新算法.系統(tǒng)工程學(xué)報(bào),1989, 4 (2): 70-78
[5]姜大立,楊西龍,杜文.車輛路徑問題的遺傳算法研究.系統(tǒng)工程理論與實(shí)踐,1999,19(6): 40-45
[6]李大衛(wèi),王莉,王夢光.遺傳算法在有時(shí)間窗車輛路徑問題上的應(yīng)用.系統(tǒng)工程理論與實(shí)踐,1999, 19(8): 65-69
本文共計(jì)48頁，19188字；
摘要
隨著市場競爭的日益加劇、世界經(jīng)濟(jì)一體化進(jìn)程的加快和科學(xué)技術(shù)的飛速發(fā)展，許多企業(yè)己經(jīng)把物流作為提高市場競爭能力和提升核心競爭能力的重要手段，將先進(jìn)的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營管理中。作為實(shí)現(xiàn)物流合理化的重要內(nèi)容和手段，研究車輛路徑有助于企業(yè)降低物流成本，提高運(yùn)作效率，全面提高顧客滿意度。由于車輛路徑問題將運(yùn)籌學(xué)理論與生產(chǎn)實(shí)踐緊密地結(jié)合在一起，近幾十年取得了很多成果，因此被稱為“最近幾十年運(yùn)籌學(xué)領(lǐng)域最成功的研究之一”。以往對車輛路徑問題的研究多是基于確定性信息，而在實(shí)際中出現(xiàn)在路徑制定者面前的往往是一些具有統(tǒng)計(jì)規(guī)律的隨機(jī)性信息，研究確定性車輛路徑問題的有效方法不一定能有效解決隨機(jī)車輛路徑問題，因此有必要研究隨機(jī)車輛路徑問題的特征，構(gòu)造有效的模型和算法。但到目前為止，對隨機(jī)性信息條件下車輛路徑問題的研究仍然較少，許多不盡人意的地方有待于進(jìn)一步完善和改進(jìn)。本文較深入地研究了隨機(jī)性信息條件下的一系列車輛路徑問題，具有重要的理論意義和實(shí)用價(jià)值。
關(guān)鍵詞：車輛路徑問題 ，隨機(jī)性， 遺傳算法
ABSTRACT
With increasing intensification of marketing competition, step out of global integration, and speedy development of science and technology, many enterprises have been conscious that logistic is an important measure to improve the ability of market competition and exalt the ability of coral competition, and introduced advanced logistical theory and logistical technique to manufacture and operation management of enterprise. Being an important approach to realize logistic rationalization，research on vehicle routing problems will help enterprise to reduce logistical cost，improve operation efficiency, and enhance customer satisfaction roundly. Because vehicle
目錄
摘要 Ⅰ
ABSTRACT Ⅱ
緒論 1
1 研究綜述 2
1.1 VRP的組成要素分析 2
1.2 國內(nèi)VRP的研究現(xiàn)狀 3
2 遺傳算法的產(chǎn)生和機(jī)理 4
2.1 自然選擇學(xué)說和遺傳算法的產(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 符號與變量說明 14
4.1.2 機(jī)會約束規(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é)束語 26
致謝 27
參考文獻(xiàn) 28
附錄 遺傳算法核心代碼 30
參考文獻(xiàn)
[1]祝崇雋,劉民,吳澄.供應(yīng)鏈中車輛路徑問題的研究進(jìn)展及前景.計(jì)算機(jī)集成制造系統(tǒng)CIMS.2001
[2]張濤,王夢光.遺傳算法和3-opt結(jié)合求解帶能力約束的VRP.東北大學(xué)學(xué)報(bào),1999,20(3): 253-256
[3]郭耀煌,李軍.車輛優(yōu)化調(diào)度.成都:成都科技大學(xué)出版社,1994
[4]郭耀煌.安排城市卡車行車路線的一種新算法.系統(tǒng)工程學(xué)報(bào),1989, 4 (2): 70-78
[5]姜大立,楊西龍,杜文.車輛路徑問題的遺傳算法研究.系統(tǒng)工程理論與實(shí)踐,1999,19(6): 40-45
[6]李大衛(wèi),王莉,王夢光.遺傳算法在有時(shí)間窗車輛路徑問題上的應(yīng)用.系統(tǒng)工程理論與實(shí)踐,1999, 19(8): 65-69
