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

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

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

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

【部分圖文】：

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

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

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

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

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

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



本文編號(hào)：3458706