近年來,隨著經(jīng)濟(jì)增長,物流行業(yè)的發(fā)展舉足輕重,成為一個(gè)國家經(jīng)濟(jì)發(fā)展的重要指標(biāo)。現(xiàn)代計(jì)算機(jī)技術(shù),網(wǎng)絡(luò)技術(shù),信息技術(shù)突飛發(fā)展,物流以及電子商務(wù)模式的發(fā)展越來越個(gè)性化和人性化,成為當(dāng)今人們生活中不可或缺的一部分。物流行業(yè)的發(fā)展突飛猛進(jìn),已經(jīng)成為“第三利潤源泉”。配送作為物流系統(tǒng)的核心地位,配送的效率與配送路線關(guān)系到物流企業(yè)的成本,從而影響客戶的感知。車輛路徑問題作為一個(gè)典型的運(yùn)籌學(xué)問題,是物流問題研究熱點(diǎn)之一。配送與集貨是物流系統(tǒng)中重要的環(huán)節(jié),承載在企業(yè)與客戶之間的關(guān)鍵橋梁,承載著貨物在空間上的位移,因此對于位置具有強(qiáng)大的依賴。車輛路徑問題不僅是學(xué)術(shù)專家研究的熱點(diǎn),更是各物流企業(yè)研究的重點(diǎn)。隨著客戶的需求越來越靈活多變,以及物流企業(yè)的成本逐漸遞增,因此,車輛路徑問題的研究迫在眉睫。如何規(guī)劃好車輛路路徑問題,科學(xué)的,合理的,高效的選取路徑,對物流企業(yè)減少成本,提高物流服務(wù)效率至關(guān)重要。大多數(shù)車輛路徑問題的研究僅僅只是單方面的配送研究,沒有過多關(guān)注配送與集貨的同時(shí)進(jìn)行問題。其實(shí)在現(xiàn)在的物流企業(yè)中,為了減少車輛的空載率,增加物流效率,配送與集貨是同時(shí)進(jìn)行,這樣更加符合現(xiàn)實(shí)。因此,本文主要研究的是集... 

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

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

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

【部分圖文】：

研究技術(shù)路線

相關(guān)理論定義定義為：假設(shè)有一個(gè)或多個(gè)配送中心，配點(diǎn)有需要配送中心送貨或者取貨的需求，圖 2.1 車輛路徑問題示意如圖所示，需要送路線，使配送車輛能夠有序并且不會重路徑問題的約束條件一般有取送貨需求、函數(shù)一般以行駛里程最短、運(yùn)輸成本最少條件下使得配送總成本最小，達(dá)到一定的

圖 3.1 混合時(shí)間窗圖可知，配送車輛在[jY ，jM ]內(nèi)到達(dá)，將不會產(chǎn)生懲罰費(fèi)用，在jy 之達(dá)將產(chǎn)生 的懲罰費(fèi)用，在jy 之后，jY 之前到達(dá)，此時(shí)將承擔(dān)的若在jM 之后，jm 之前到達(dá)，此時(shí)將承擔(dān)的懲罰費(fèi)用為 ，則相應(yīng)（3.6）所示：,,( )0,,lk lkj j j jlkj j jlkj jlkj j jlkj j jt y t my t YF tY t MM t m 或由時(shí)間窗引起的懲罰成本的目標(biāo)函數(shù)如式（3.7）所示：61 1 1( )max{( ),( ),0}lKL Nlk lk lkj j j j jl k jZ F t Y t t M

【參考文獻(xiàn)】：
期刊論文
[1]行駛時(shí)間和服務(wù)時(shí)間隨機(jī)的集配貨一體的分批配送車輛路徑優(yōu)化[J]. 石建力,張錦.  控制與決策. 2018(04)
[2]路段通行時(shí)間不確定下取送貨車輛路徑優(yōu)化研究[J]. 郭敏,馬昌喜,何彥剛.  西部交通科技. 2017(12)
[3]考慮路徑可行性與倉儲集貨模式下的回收車輛路徑問題研究[J]. 劉艷秋,徐世達(dá),張穎,李佳.  中國管理科學(xué). 2016(12)
[4]基于蟻群系統(tǒng)和2-opt方法求解同時(shí)送取貨車輛路徑VRPSPD問題[J]. 譚巍,文慶.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2015(24)
[5]帶碳費(fèi)約束的同時(shí)取送車輛路徑問題研究[J]. 段鳳華.  湖南師范大學(xué)自然科學(xué)學(xué)報(bào). 2015(03)
[6]改進(jìn)遺傳算法求解VRP問題[J]. 周生偉,蔣同海,張榮輝.  計(jì)算機(jī)仿真. 2013(12)
[7]帶時(shí)間窗車輛路徑問題的量子蟻群算法[J]. 何小鋒,馬良.  系統(tǒng)工程理論與實(shí)踐. 2013(05)
[8]需求可拆分的汽車零部件循環(huán)取貨路徑優(yōu)化研究[J]. 朱玲,吳迪.  計(jì)算機(jī)應(yīng)用研究. 2013(06)
[9]改進(jìn)蟻群算法在應(yīng)急VRP問題中的應(yīng)用研究[J]. 李艷琴,張立毅,郭純生,于瑞紅.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2012(09)
[10]貨物配裝和車輛路徑問題的一種聯(lián)合求解方法[J]. 孫焰,張俊杰.  物流科技. 2012(02)

碩士論文
[1]第三方配送帶軟時(shí)間窗車輛路徑問題的模型與禁忌算法研究[D]. 鄭建輝.杭州電子科技大學(xué) 2013
[2]SQ公司整車物流配送路徑優(yōu)化研究[D]. 張騰松.大連海事大學(xué) 2012



本文編號：3110609