隨著科學(xué)技術(shù)的不斷發(fā)展,全球經(jīng)濟(jì)的不斷進(jìn)步,物流產(chǎn)業(yè)也在全球范圍內(nèi)不斷發(fā)展壯大,已經(jīng)成為經(jīng)濟(jì)發(fā)展的支柱性產(chǎn)業(yè),占據(jù)著重要的經(jīng)濟(jì)地位。在物流產(chǎn)業(yè)鏈中,車輛路徑問題是非常重要的一個環(huán)節(jié),是當(dāng)今物流不斷發(fā)展的重點(diǎn)。車輛路徑問題是一種很典型的組合優(yōu)化問題,是很多專家學(xué)者們探討的熱點(diǎn)與難點(diǎn),該問題主要是對車輛運(yùn)輸服務(wù)中的配送路線進(jìn)行優(yōu)化,并且在一定的限制條件下,達(dá)到目標(biāo)函數(shù)的最優(yōu)化。隨著運(yùn)輸服務(wù)類型的多樣化,學(xué)者們對其不斷深入的研究,車輛路徑問題更加符合實(shí)際生活中配送服務(wù)所遇到的場景。面對當(dāng)今情形下的配送需求,本文引進(jìn)了基于時間窗的多配送中心單向車輛路徑問題,依據(jù)真實(shí)的車輛配送情況,考慮了配送中心數(shù)量、車輛類型及數(shù)目,制定各個配送中心的車輛配送方案。本文還從客戶的角度出發(fā),把軟時間窗的懲罰函數(shù)引入到目標(biāo)函數(shù)模型中,從而達(dá)到客戶對車輛配送時間與質(zhì)量的要求,能夠提高物流業(yè)的競爭力,擁有很強(qiáng)的理論價值與實(shí)際意義。本文首先介紹了車輛路徑問題的基本概念和擴(kuò)展問題,簡單介紹了常用的基本算法,選擇粒子群算法作為本文的求解算法,并簡述算法的基本原理,分析其所涉及到的參數(shù);然后,根據(jù)車輛配送問題的國內(nèi)外研究現(xiàn)狀,... 

【文章來源】：重慶郵電大學(xué)重慶市

【文章頁數(shù)】：85 頁

【學(xué)位級別】：碩士

【部分圖文】：

技術(shù)路線圖

輛路徑問題（vehiclerouteproblem）是由 Dantzig 和 Ram用于解決公路交通運(yùn)輸管理規(guī)劃問題[1]。在實(shí)際的交通運(yùn)的規(guī)劃和配置資源，一直受到理論界各學(xué)者的關(guān)注和研究輸資源是減少環(huán)境污染，降低營運(yùn)成本的重要途徑。下，經(jīng)典的車輛路徑問題能夠這樣描述：在一個物流配服務(wù)的客戶以及提供配送服務(wù)的配送中心，配送中心的數(shù)需求量是確定且已知的，通過組織配送車輛，按照合理的行服務(wù)，滿足客戶的需求，同時，各個客戶點(diǎn)只能有一輛為了使問題與實(shí)際運(yùn)輸作業(yè)更加符合，配送車輛需要滿足送時間限制和車輛容量限制等約束條件，最終實(shí)現(xiàn)相應(yīng)的成本最小、配送車輛行駛路程最短、服務(wù)時間最少等。經(jīng)化為圖 2.1。

圖 2.2 多配送中心車輛路徑圖下，多配送中心的配送模式可以劃分為傳統(tǒng)多配送中心配聯(lián)合配送模式。多配送中心配送模式物流運(yùn)輸系統(tǒng)中，依據(jù)客戶點(diǎn)與各個配送中心的地理位置小，將客戶分別劃在不同的區(qū)域，各個配送中心僅對與自進(jìn)行配送服務(wù)，在結(jié)束配送任務(wù)后，配送車輛返回到各自屬于 一對多 的配送模式，配送中心對客戶分區(qū)負(fù)責(zé)。送中心聯(lián)合配送模式送模式，可以很好的滿足大批量、小批次客戶的運(yùn)輸要求濟(jì)的不斷發(fā)展，企業(yè)的生產(chǎn)規(guī)模漸漸變大，以及網(wǎng)絡(luò)銷售些影響，客戶的配送需求已漸漸向多批次、小批量的方向

【參考文獻(xiàn)】：
期刊論文
[1]帶模糊時間窗的配送問題多目標(biāo)優(yōu)化研究[J]. 樓振凱.  模糊系統(tǒng)與數(shù)學(xué). 2017(03)
[2]帶軟時間窗的需求依訂單拆分車輛路徑問題及其禁忌搜索算法[J]. 符卓,劉文,邱萌.  中國管理科學(xué). 2017(05)
[3]基于Pareto熵的多目標(biāo)粒子群優(yōu)化算法[J]. 胡旺,Gary G. YEN,張鑫.  軟件學(xué)報. 2014(05)
[4]基于聯(lián)合配送的開放式動態(tài)車輛路徑問題及算法研究[J]. 葛顯龍,王旭,鄧?yán)?  管理工程學(xué)報. 2013(03)
[5]配送中多車場多任務(wù)多車型車輛調(diào)度研究[J]. 楊浩雄,胡靜,何明珂.  計(jì)算機(jī)工程與應(yīng)用. 2013(10)
[6]帶硬時間窗模糊車輛路徑問題的多目標(biāo)優(yōu)化[J]. 王連鋒,宋建社,曹繼平,葉慶.  計(jì)算機(jī)工程. 2013(04)
[7]帶時間窗的開放式滿載車輛路徑問題建模及其求解算法[J]. 孫國華.  系統(tǒng)工程理論與實(shí)踐. 2012(08)
[8]改進(jìn)的約束多目標(biāo)粒子群算法[J]. 凌海風(fēng),周獻(xiàn)中,江勛林,蕭毅鴻.  計(jì)算機(jī)應(yīng)用. 2012(05)
[9]基于模糊時間窗的車輛調(diào)度問題研究[J]. 王旭坪,張凱,胡祥培.  管理工程學(xué)報. 2011(03)
[10]多配送中心糧食物流車輛調(diào)度混合蟻群算法[J]. 張強(qiáng),熊盛武.  計(jì)算機(jī)工程與應(yīng)用. 2011(07)

碩士論文
[1]多車場多配送中心滿載車輛路徑問題研究[D]. 孫蕊.沈陽師范大學(xué) 2016
[2]基于模糊時間窗的冷鏈物流配送路徑優(yōu)化[D]. 劉書芳.東華大學(xué) 2016
[3]帶時間窗快遞車輛路徑問題模型及算法研究[D]. 劉向彬.中國科學(xué)技術(shù)大學(xué) 2016
[4]基于交通流的多車場動態(tài)車輛路徑問題研究[D]. 王晨蕾.北京交通大學(xué) 2016
[5]半開放式多配送中心多車型車輛路徑優(yōu)化問題研究[D]. 唐小剛.廣東工業(yè)大學(xué) 2015
[6]時間窗約束下的快遞車輛動態(tài)調(diào)度問題研究[D]. 陳波.浙江工商大學(xué) 2014
[7]取送一體化多配送中心車輛路徑問題的研究[D]. 陳瑞杰.大連海事大學(xué) 2015
[8]基于模糊時間窗的同時送取貨選址路徑規(guī)劃模型研究[D]. 羅耀波.華南理工大學(xué) 2014
[9]帶時間窗的冷鏈物流車輛路徑多目標(biāo)優(yōu)化問題研究[D]. 段雪凝.東北大學(xué) 2014
[10]半開放式多配送中心車輛路徑優(yōu)化問題研究[D]. 張欣鈺.大連海事大學(xué) 2014



本文編號：3441488