【摘要】：近年來(lái),物流行業(yè)快速發(fā)展,物流相關(guān)理論在不斷完善,并廣泛地應(yīng)用于實(shí)際生活中。帶有時(shí)間窗的車(chē)輛路徑問(wèn)題的理論知識(shí)涉及到許多學(xué)科,它已經(jīng)引起了許多學(xué)科和行業(yè)的極大重視,它的應(yīng)用前景也是十分廣闊的。有時(shí)間窗的物流配送路徑優(yōu)化問(wèn)題,更貼近實(shí)際生活和工作,對(duì)它的研究能給企業(yè)帶來(lái)更直接的經(jīng)濟(jì)價(jià)值與效益,具有非常高的研究?jī)r(jià)值和實(shí)際意義。對(duì)企業(yè)來(lái)說(shuō)配送路徑優(yōu)化的目的就是要降低配送總費(fèi)用并追求經(jīng)濟(jì)效益的最大化和實(shí)現(xiàn)過(guò)程的最優(yōu)化,通過(guò)分析配送地點(diǎn)的分布等來(lái)選擇配送方式、配送車(chē)輛、配送時(shí)間、配送線路、每輛車(chē)所服務(wù)的服務(wù)對(duì)象等來(lái)達(dá)到配送的最終目的。本論文闡述了物流配送車(chē)輛路徑問(wèn)題相關(guān)理論,對(duì)物流配送路徑相關(guān)的定義、構(gòu)成要素和算法進(jìn)行了介紹,并對(duì)各種算法簡(jiǎn)要說(shuō)明優(yōu)缺點(diǎn),最終選擇使用遺傳算法作為本文的求解算法,并對(duì)遺傳算法的相關(guān)內(nèi)容進(jìn)行了簡(jiǎn)單介紹。分析了H公司配送路徑優(yōu)化的目標(biāo)及有時(shí)間窗的路徑問(wèn)題描述,確定了模型構(gòu)建的前提以及約束條件。本文是對(duì)高速公路服務(wù)區(qū)自營(yíng)物流配送路徑規(guī)劃的研究。以帶時(shí)間窗的車(chē)輛路徑問(wèn)題作為切入點(diǎn),構(gòu)建滿(mǎn)足多目標(biāo)前提下的車(chē)輛配送成本較低的車(chē)輛路徑問(wèn)題數(shù)學(xué)模型,從模型的構(gòu)建和求解方法兩個(gè)面對(duì)這一問(wèn)題進(jìn)行深入的研究和分析。論文通過(guò)對(duì)有時(shí)間窗的車(chē)輛路徑問(wèn)題(VRPTW)進(jìn)行描述,確定了選用軟時(shí)間窗對(duì)車(chē)輛路徑問(wèn)題進(jìn)行研究,以配送車(chē)輛總費(fèi)用最低為目標(biāo)構(gòu)建VRPTW模型。運(yùn)用簡(jiǎn)單的遺傳算法對(duì)實(shí)例進(jìn)行求解并分析。同時(shí),根據(jù)實(shí)際業(yè)務(wù)的需求,對(duì)車(chē)輛的行駛距離及車(chē)輛的最大裝載量做出限制。結(jié)合各項(xiàng)前提條件,利用遺傳算法進(jìn)行路徑的優(yōu)化設(shè)計(jì),并通過(guò)MATLAB程序進(jìn)行相關(guān)案例的分析模擬。通過(guò)對(duì)H公司高速公路服務(wù)區(qū)物流配送路徑優(yōu)化的研究,可以對(duì)H公司物流配送工作帶來(lái)一些改善:一是可以為公司降低物流成本,根據(jù)服務(wù)區(qū)的需求量,每輛車(chē)的車(chē)型及載重量,以及每個(gè)服務(wù)區(qū)對(duì)配送時(shí)間窗的要求,合理安排車(chē)輛的數(shù)量及行駛的距離,最終降低配送成本。二是通過(guò)研究帶有時(shí)間窗的車(chē)輛路徑問(wèn)題,可以提高服務(wù)區(qū)的滿(mǎn)意度,主要體現(xiàn)在運(yùn)輸車(chē)輛在為服務(wù)區(qū)送達(dá)商食品的時(shí)間是否在時(shí)間窗內(nèi),如果送達(dá)的時(shí)間在時(shí)間窗內(nèi),則服務(wù)區(qū)的滿(mǎn)意度會(huì)大大提高,即使不能滿(mǎn)足服務(wù)區(qū)的服務(wù)時(shí)間,通過(guò)對(duì)時(shí)間窗的配送路徑問(wèn)題的探究,可給服務(wù)區(qū)一定的補(bǔ)償措施,也會(huì)提高服務(wù)區(qū)的滿(mǎn)意度。三是可以提供有效合理的配送路徑,配送路徑的合理直接影響到配送的成本,本論文根據(jù)不同服務(wù)區(qū)的需求量等因素,運(yùn)用遺傳算法對(duì)模型進(jìn)行求解,從而使得配送路徑得到極大地優(yōu)化。隨著社會(huì)經(jīng)濟(jì)的高速增長(zhǎng),高速路服務(wù)區(qū)物流配送系統(tǒng)的建設(shè)在服務(wù)區(qū)發(fā)展進(jìn)程中發(fā)揮著不可替代的重要作用。完善的物流配送系統(tǒng)不僅能夠促進(jìn)服務(wù)區(qū)整體經(jīng)濟(jì)效益的提升,并且能夠有效促進(jìn)物流行業(yè)健康快速的發(fā)展。在服務(wù)區(qū)物流配送中,路徑優(yōu)化研究是其中的關(guān)鍵環(huán)節(jié),確保了高速服務(wù)區(qū)物流配送的科學(xué)發(fā)展。研究服務(wù)區(qū)物流配送路徑優(yōu)化問(wèn)題對(duì)于優(yōu)化服務(wù)區(qū)的資源配置,提高企業(yè)經(jīng)濟(jì)效益等問(wèn)題具有理論和現(xiàn)實(shí)意義。
【圖文】：

圖 1.1 2011-2017 年中國(guó)社會(huì)物流總費(fèi)用表 1.1 2006-2017 年中國(guó)物流總費(fèi)用占 GDP 比值情況此外，我們還分析了全國(guó)物流總費(fèi)用與 GDP 的比例，數(shù)值從 2006 年的 18.4%下年份發(fā)達(dá)國(guó)家社會(huì)物流總費(fèi)用占 GDP %中國(guó)物流總費(fèi)用占 GDP %中國(guó)物流總費(fèi)用與 GDP 的占比減少幅度 %20068%18.4 -2007 18.2 -0.2（比 2006 年）2008 18.1 -0.1（比 2007 年）2009 18.1 基本持平2010 17.8 -0.3（比 2009 年）2015 15.0 -0.2（比 2010 年）2016 14.9 -0.2（比 2015 年）2017 14.6 -0.3（比 2016 年）

圖 1.2 2010 年-2018 年中國(guó)社會(huì)物流總額圖根據(jù)現(xiàn)在物流業(yè)的情況，政府針對(duì)性地提出了一系列的相關(guān)政策，物流行業(yè)的發(fā)展對(duì)國(guó)民經(jīng)濟(jì)的發(fā)展起到有力的支撐作用，與政府的大力扶持物流業(yè)以及對(duì)物流業(yè)的正確的引導(dǎo)其健康發(fā)展是分不開(kāi)的，政府為物流產(chǎn)業(yè)的發(fā)展提供了很大的支持以及對(duì)物流業(yè)的突破起到了催化劑的作用。如圖 1.2 所示，2011-2018 年中國(guó)社會(huì)物流總額在穩(wěn)定上升，增長(zhǎng)速度也在穩(wěn)定的逐年上升，經(jīng)查，相關(guān)權(quán)威部門(mén)為發(fā)布 2018 年全年的數(shù)據(jù)，目前僅可查到 2018 年 1 月到 8 月的數(shù)據(jù)，這期間的全國(guó)社會(huì)物流總額為 177.8 萬(wàn)億元，同比增長(zhǎng) 7.1%（資料來(lái)源：前瞻產(chǎn)業(yè)研究院）。全國(guó)社會(huì)物流在 2017 年時(shí)的總額是 252.8萬(wàn)億元，經(jīng)過(guò)計(jì)算后得出，比上年同比增長(zhǎng) 6.7 各百分點(diǎn)，2017 年的物流總額增長(zhǎng)的速度也在提高，比 2016 年提高了 0.6%。從中國(guó)近些年的物流總額的整體來(lái)看，物流總額在不斷地突破，，物流行業(yè)在不斷創(chuàng)造新的高度。因此，現(xiàn)在最現(xiàn)實(shí)且緊迫的問(wèn)題就是怎樣降低物流配送的成本，怎樣去設(shè)計(jì)一個(gè)合理、經(jīng)濟(jì)實(shí)惠的配送路線方案顯得尤為緊迫。在設(shè)計(jì)合理的配送路線時(shí)就要考慮到一是
【學(xué)位授予單位】：河北經(jīng)貿(mào)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類(lèi)號(hào)】：F542.8;F252

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;惠州農(nóng)產(chǎn)品物流配送中心投入使用[J];廣東交通;2007年03期

2 王蘇敏;李述容;;我國(guó)物流配送中心的發(fā)展現(xiàn)狀、問(wèn)題及對(duì)策[J];湖北三峽職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年02期

3 王海琴;;物流配送的意義與作用[J];武漢電力職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年04期

4 王正忠;;電子商務(wù)時(shí)代的物流配送[J];雅安職業(yè)技術(shù)院學(xué)報(bào);2005年01期

5 Mahamat Ali Hisseine;;物流配送中心的選址研究[J];現(xiàn)代經(jīng)濟(jì)信息;2019年02期

6 李樂(lè)東;;物流配送研究的現(xiàn)狀及發(fā)展趨勢(shì)[J];物流工程與管理;2017年12期

7 張碧榕;陳瑞華;;出口跨境電商的物流配送現(xiàn)狀與發(fā)展對(duì)策研究[J];現(xiàn)代經(jīng)濟(jì)信息;2017年22期

8 吳靜;;物流配送路徑優(yōu)化問(wèn)題[J];現(xiàn)代商業(yè);2018年02期

9 胡瀅;;淺談農(nóng)村電商物流配送解決方案[J];南方農(nóng)機(jī);2018年17期

10 龐東升;;農(nóng)村電商物流配送發(fā)展策略創(chuàng)新探索[J];電子商務(wù);2018年11期

相關(guān)會(huì)議論文 前10條

1 趙宏;張艷敏;蔣雨晨;;基于費(fèi)用的物流配送優(yōu)化研究[A];系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)論文集（第15卷）[C];2014年

2 藍(lán)伯雄;張躍;;物流配送中的優(yōu)化問(wèn)題[A];全國(guó)第七屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會(huì)議論文集[C];2003年

3 ;華北地區(qū)還沒(méi)有專(zhuān)門(mén)從事低溫物流配送的企業(yè)[A];中國(guó)物流與采購(gòu)聯(lián)合會(huì)會(huì)員通訊總第33期-52期（2003年2月-12月）[C];2003年

4 楊樹(shù)青;;我國(guó)中小企業(yè)產(chǎn)業(yè)集群與物流配送相關(guān)問(wèn)題的研究[A];中國(guó)市場(chǎng)學(xué)會(huì)2006年年會(huì)暨第四次全國(guó)會(huì)員代表大會(huì)論文集[C];2006年

5 王錫淮;楊英;肖健梅;;量子遺傳算法在物流配送計(jì)劃中的應(yīng)用[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

6 張延程;吳垠;高偉;;關(guān)于商業(yè)物流配送中心發(fā)展問(wèn)題的探討[A];第三屆中國(guó)物流學(xué)術(shù)年會(huì)論文集[C];2004年

7 孫本川;李松;;新常態(tài)下我國(guó)農(nóng)產(chǎn)品流通發(fā)展應(yīng)對(duì)——以瀘州農(nóng)產(chǎn)品物流配送中心為例[A];新常態(tài)：傳承與變革——2015中國(guó)城市規(guī)劃年會(huì)論文集（12區(qū)域規(guī)劃與城市經(jīng)濟(jì)）[C];2015年

8 關(guān)菲;張強(qiáng);;模糊多目標(biāo)物流配送中心選址模型及其求解算法[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集（上）[C];2013年

9 秦超;;關(guān)于物流配送與電子商務(wù)若干問(wèn)題的思考[A];“安財(cái)杯”流通現(xiàn)代化研討會(huì)論文集[C];2002年

10 王洪宇;;淺談汽車(chē)物流配送中心內(nèi)部的平面布置[A];2010中國(guó)汽車(chē)工程學(xué)會(huì)年會(huì)論文集[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 劍戈;務(wù)實(shí)者勝[N];中國(guó)化工報(bào);2015年

2 本報(bào)記者 劉昕;物流配送春節(jié)再續(xù)不打烊[N];國(guó)際商報(bào);2019年

3 本報(bào)記者 李子晨;物流配送明確發(fā)展新方向[N];國(guó)際商報(bào);2019年

4 四川甘孜州局(公司) 辛建宏;高原山區(qū)物流配送管理服務(wù)研究[N];東方煙草報(bào);2017年

5 記者 趙瑞華;北京：打造物流配送圈 構(gòu)建糧安保障體系[N];糧油市場(chǎng)報(bào);2018年

6 茅湃 郭適;物流配送決定電商興衰枯榮[N];中華合作時(shí)報(bào);2018年

7 夏仁善 米立克 �；�;福海黃花溝達(dá)成1.8萬(wàn)噸農(nóng)產(chǎn)品物流配送戰(zhàn)略合作[N];現(xiàn)代物流報(bào);2018年

8 本報(bào)記者 吳思勇;南昌智慧物流配送示范建設(shè)再迎利好[N];南昌日?qǐng)?bào);2016年

9 本報(bào)記者 蒲利宏;業(yè)態(tài)融合 鏈條延伸[N];寧夏日?qǐng)?bào);2016年

10 陸敬平;清除“假調(diào)料”需要群防群治[N];中國(guó)商報(bào);2017年

相關(guān)博士學(xué)位論文 前10條

1 王景恒;物流配送關(guān)鍵技術(shù)優(yōu)化方法研究[D];吉林大學(xué);2006年

2 彭?yè)P(yáng);物流配送網(wǎng)絡(luò)設(shè)計(jì)模型與算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

3 曹二保;物流配送車(chē)輛路徑問(wèn)題模型及算法研究[D];湖南大學(xué);2008年

4 王旭坪;物流配送調(diào)度的干擾管理研究[D];大連理工大學(xué);2010年

5 張旭鳳;第三方物流企業(yè)配送網(wǎng)絡(luò)演化規(guī)律及路徑優(yōu)化研究[D];北京工業(yè)大學(xué);2012年

6 彭北青;第三方物流配送車(chē)輛路徑問(wèn)題模型及算法研究[D];華中科技大學(xué);2009年

7 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問(wèn)題的研究[D];東北大學(xué);2010年

8 鐘石泉;物流配送車(chē)輛路徑優(yōu)化方法研究[D];天津大學(xué);2007年

9 孫麗君;物流配送干擾管理問(wèn)題的知識(shí)表示與建模方法[D];大連理工大學(xué);2011年

10 計(jì)瑩峰;考慮貨損成本的冷鏈物流網(wǎng)絡(luò)優(yōu)化問(wèn)題研究[D];大連海事大學(xué);2017年

相關(guān)碩士學(xué)位論文 前10條

1 康慶杰;H公司高速公路服務(wù)區(qū)物流配送路徑優(yōu)化研究[D];河北經(jīng)貿(mào)大學(xué);2019年

2 冷澤富;大型物流配送中心人員定位系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2019年

3 楊浩;某制藥企業(yè)物流配送路徑優(yōu)化問(wèn)題研究[D];沈陽(yáng)工業(yè)大學(xué);2019年

4 李云華;基于JavaEE的物流配送管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2018年

5 余淼;黃岡市茶葉物流配送中心選址研究[D];西南石油大學(xué);2018年

6 孫燕莉;SD超市生鮮農(nóng)產(chǎn)品的物流配送管理研究[D];中國(guó)石油大學(xué)(華東);2016年

7 鄧冠昀;生產(chǎn)線物流配送規(guī)劃設(shè)計(jì)及優(yōu)化[D];天津大學(xué);2018年

8 張愛(ài)玲;基于作業(yè)成本法的煙草物流配送中心成本分析與控制研究[D];北京交通大學(xué);2018年

9 張俊;物流配送中車(chē)輛路徑優(yōu)化技術(shù)研究[D];西華大學(xué);2018年

10 呂蕾蕾;電商物流配送協(xié)同網(wǎng)絡(luò)的成員選擇模型及應(yīng)用研究[D];東北大學(xué);2015年

本文編號(hào)：2617878