隨著新技術(shù)的不斷發(fā)展,先進的信息技術(shù)、網(wǎng)絡(luò)技術(shù)、通訊技術(shù)和人工智能被引入到商品經(jīng)濟中,給人們的購物方式、商品配送運輸帶來了巨大的變化,物流已成為商業(yè)發(fā)展的重要組成部分。在各種配送運輸方式中,同城配送異軍突起在商品流程中發(fā)揮著重要的作用。鑒于目前許多飯店、賓館或大中型企業(yè)的食堂對食品采購與配送需求的增加,同城食品配送運輸?shù)男枨笸?但是由于食品,尤其是蔬菜的配送運輸有其食品安全以及配送時間要求的特殊性。對于同城蔬菜配送來說,如何保證運輸過程的新鮮度、保證食物安全、保證按時送達到客戶是配送服務(wù)的核心內(nèi)容,同時城市內(nèi)的道路運輸對貨車的行駛時間和線路有一定的要求,因此,制定一個合理有效的配送方案對于配送企業(yè)來說至關(guān)重要。另外,在同城配送過程中還存在著客戶配送需求變更頻繁的情況,也存在著車輛行駛過程中出現(xiàn)故障必須予以緊急處理的情況,圍繞蔬菜配送初始方案與配送過程中的動態(tài)配送方案展開相關(guān)研究具有非常重要的現(xiàn)實意義。本文在對國內(nèi)外相關(guān)研究成果進行研究的基礎(chǔ)上,針對同城蔬菜配送公司的實際需求,以軟時間窗作為時間窗約束設(shè)計客戶滿意度函數(shù),并與物流配送成本共同約束作為總體目標函數(shù),重點考慮滿足客戶時間要求... 

【文章來源】：大連海事大學(xué)遼寧省 211工程院校

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

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

【部分圖文】：

圖１．１技術(shù)路線圖??Ｆｉｇ?．１．１?Ｔｅｃｈｎｉｃａｌ?ｒｏｕｔｅ??－１?－??

?大連海事大學(xué)碩士學(xué)位論文???２．２車輛路徑問題概述??２．２．?１車輛路徑問題的定義??車輛路徑問題（Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，?ＶＲＰ）—般描述為：有一個或者多個配送中心??和客戶點，在滿足一系列的約束條件下，選擇合適的車輛并安排合理的路線依次經(jīng)過這??些客戶點，以完成送貨的任務(wù)，面對不同的問題可以設(shè)置不同的目標函數(shù)對行駛路線進??行優(yōu)化，以達到我們需要的優(yōu)化效果。如圖２．１所示。??配送中心??〇?戶??ＶＮ／??圖２．１配送示意圖??Ｆｉｇ．?２．１?Ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｄｉｓｔｒｉｂｕｔｉｏｎ??２．２．?２車輛路徑問題的分類??ＶＲＰ問題的構(gòu)成要素主要有：客戶需求、運輸車輛、道路情況、分配中心、客戶點、??約束條件和優(yōu)化目標｜３７］。??如圖２．２所示。車輛路徑問題可分為：（１）配送中心為一個還是多個；（２）車輛??運輸過程中是否滿載；（３）配送類型為配－送一體，還是單一配送；（４）配送車輛類??型是否多樣化；（５）車輛配送完成后是否返回配送中心；（６）是否含有時間窗約束；??（７）客戶需求是否確定等。??２．３車輛路徑問題的算法??目前，求解車輛路徑問題的方法大致可以概括為兩大類：精確算法和啟發(fā)式算法。啟??發(fā)式算法又分為傳統(tǒng)啟發(fā)式算法和現(xiàn)代啟發(fā)式算法。??２．３．?１精確算法求解??（１）分支定界法??分支定界法（Ｂｒａｎｃｈ?ａｎｄ?Ｂｏｕｎｄ?Ａｐｐｒｏａｃｈ）基本原理是使非整數(shù)約束ＶＲＰ問題的最優(yōu)??解成為第一個解決方案。如果原始解決方案是整數(shù)解決方案，則原始解決方案為最優(yōu)方??－３?－??

?帶時間窗約束的多車動態(tài)配送優(yōu)化研究???案，否則將進行分支解決直到找出最佳解為止。但是，如果問題太大，分支的數(shù)量將很??大，解決過程將非常復(fù)雜。此方法只能用于較小的ＶＲＰ問題，對于大型的ＶＲＰ問題求??解效率不高％。?????？單配送中心???？配送中心個數(shù)?—????？多配送中心???？滿載問題???？按運輸車裝敎情況?？非滿載問題???？滿載與非滿敎混合問題???？只送不取??＊／｜：??？按運輸車的任務(wù)?？只取不送??輛???????？配送混合??Ｓ?—?—??問???？單車型??？??？按照車輛類型?一?￣?＇?－????？多車型????????１??？運輸車開放問題??ｋ按照車輛配送完是否回???￣?配送中心?Ｐ???????１??？運輸車封閉問題????？無時間窗??ｋ按照客戶對訂單的時間????＞?限制?一??????？有時間窗????？確定性問題???？按照客戶譎求點信息－?—■?—?？????？不確定問題??圖２．２車輛路徑問題分類??Ｆｉｇ．?２．２?Ｃｌａｓｓｉｆｉｃａｔｉｏｎ?ｏｆ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍｓ??（２）割平面法??割平面法（Ｃｕｔｔｉｎｇ?Ｐｌａｎｅｓ?Ａｐｐｒｏａｃｈ?）是斷斷續(xù)續(xù)地切去非整數(shù)問題中包含的非整數(shù)??解，但將整數(shù)程序中的相應(yīng)整數(shù)切掉。不斷開連接，直到原始問題的最佳解決方案是在??已被切掉的可行區(qū)域中具有整數(shù)極點［３９］。??－４?－??

【參考文獻】：
期刊論文
[1]多目標動態(tài)車輛路徑問題建模及優(yōu)化[J]. 周慧,周良,丁秋林.  計算機科學(xué). 2015(06)
[2]云南省農(nóng)產(chǎn)品冷鏈物流網(wǎng)絡(luò)的構(gòu)建研究[J]. 劉麗萍.  物流工程與管理. 2014(03)
[3]改進變鄰域搜索算法求解動態(tài)車輛路徑問題[J]. 王仁民,閉應(yīng)洲,劉阿寧,李杰.  計算機工程與應(yīng)用. 2014(02)
[4]基于聯(lián)合配送的開放式動態(tài)車輛路徑問題及算法研究[J]. 葛顯龍,王旭,鄧蕾.  管理工程學(xué)報. 2013(03)
[5]綠色蔬菜同城配送的可行性分析[J]. 王文佳,侯典輝.  商業(yè)經(jīng)濟. 2013(10)
[6]多階段動態(tài)車輛路徑問題實時優(yōu)化策略[J]. 熊浩,鄢慧麗,周和平,柳伍生.  上海交通大學(xué)學(xué)報. 2013(03)
[7]基于雙層模糊聚類的多車場車輛路徑遺傳算法[J]. 李波,邱紅艷.  計算機工程與應(yīng)用. 2014(05)
[8]淺析農(nóng)業(yè)信息化[J]. 楊密.  北京農(nóng)業(yè). 2011(06)
[9]多車型動態(tài)需求車輛路徑問題建模及優(yōu)化[J]. 張景玲,趙燕偉,王海燕,介婧,王萬良.  計算機集成制造系統(tǒng). 2010(03)
[10]基于滿意優(yōu)化的多目標車輛調(diào)度問題模型與算法[J]. 賈永基,王長軍.  東華大學(xué)學(xué)報(自然科學(xué)版). 2009(03)

博士論文
[1]純電動物流車運營特性分析及配送路徑優(yōu)化問題研究[D]. 邵賽.北京交通大學(xué) 2017
[2]大規(guī)模動態(tài)車輛路徑問題優(yōu)化方法研究[D]. 饒衛(wèi)振.大連理工大學(xué) 2012

碩士論文
[1]帶時間窗的冷鏈物流配送動態(tài)車輛路徑優(yōu)化方法研究[D]. 劉波.北京交通大學(xué) 2018
[2]模糊時間窗約束下的冷鏈物流車輛路徑問題研究[D]. 藍遠.華南理工大學(xué) 2018
[3]基于動態(tài)交通網(wǎng)絡(luò)的城市物流配送路徑優(yōu)化研究[D]. 李波.深圳大學(xué) 2017
[4]基于時間窗的T公司配送路徑優(yōu)化研究[D]. 潘振貞.華東理工大學(xué) 2017
[5]考慮動態(tài)需求及客戶滿意度的VRP研究[D]. 張玲瑞.昆明理工大學(xué) 2016
[6]動態(tài)車輛路徑問題的算法設(shè)計與系統(tǒng)實現(xiàn)[D]. 楊丹.哈爾濱工業(yè)大學(xué) 2016
[7]我國城市蔬菜配送模式及網(wǎng)絡(luò)規(guī)劃問題研究[D]. 劉學(xué).大連海事大學(xué) 2008



本文編號：3458706