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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 劍戈;務(wù)實者勝[N];中國化工報;2015年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2617878