【摘要】：危險品回收路徑優(yōu)化問題本質(zhì)上屬于特殊的逆向物流問題,隨著物流領(lǐng)域快速發(fā)展的影響以及全球逐漸增強的環(huán)保意識,逆向物流的研究得到了愈來愈多的關(guān)注,特別是在關(guān)于這種極具污染性與破壞性的危險品回收問題的研究上取得了豐碩成果。已有的危險品回收路徑問題研究中,通常使用傳統(tǒng)的車輛路徑問題(Vehicle Routing Problem,VRP)模型進(jìn)行求解,該模型的本質(zhì)是一個后到先服務(wù)(Last Come First Served,LCFS)的服務(wù)策略。對于危險品運輸問題,先到的需求節(jié)點通常距離處理中心較近,而在LCFS的策略下從該節(jié)點回收的危險品卻需要在運輸車輛中保存最長的時間,一定程度上增加了回收任務(wù)中的運輸風(fēng)險。因此本文做了如下研究工作:首先改變了傳統(tǒng)的環(huán)形運輸方式,采用完全第三方物流(3PL)外包的倉儲集貨運輸方式進(jìn)行危險品回收,這樣可以使得距離回收中心越近的危險品在運輸車輛中存放的時間越短,避免了先回收的危險品在運輸過程中存放時間過長的問題。接著同時考慮回收路徑長度與回收路徑風(fēng)險值這兩個因素,建立起包括危險品與回收中心在內(nèi)的多目標(biāo)優(yōu)化模型。由于傳統(tǒng)的蟻群算法無法求解采用倉儲集貨運輸方式的危險品回收路徑模型,于是將其改進(jìn)得到了適合求解該模型的逆選擇操作蟻群算法(ACO-nso),最后求出帕累托最優(yōu)解集。通過算例結(jié)果對比分析,發(fā)現(xiàn)采用倉儲集貨的運輸方式減少了回收成本,降低了回收風(fēng)險,提高了回收的安全性。在算法方面,與用傳統(tǒng)的遺傳算法求解相比,逆選擇操作蟻群算法提高了搜索成功率,降低了平均計算時間。同時帕累托最優(yōu)解集也為回收路線的選取提供了新的參考方向。
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：X951;TP18
【圖文】：

第 2 章 相關(guān)基礎(chǔ)理論概述徑問題徑優(yōu)化的本質(zhì)是車輛路徑問題(Vehicle Routing Problem,VR可以描述為如下內(nèi)容：有一些裝貨和（或）卸貨點，有若路線，使得在滿足一定的約束條件（例如車輛的負(fù)載約束、束等等）下，達(dá)到理想的目標(biāo)（例如用的時間最短，行駛、總成本最小等等）[41]車輛路徑問題的基礎(chǔ)上延伸和變化出了很多形式，并應(yīng)用車輛路徑問題(Multiple-DePot Vehicle Routing Problem,MDV車輛路徑問題，在此問題中需求點的配送從原來車輛僅由送改為從多個分散的配送中心供給的方式。如下圖所示：

2）每個客戶都能在規(guī)定的時間范圍內(nèi)獲得服務(wù)，且只能由一輛車服務(wù)一次；3）每輛車只能在一條路線上運輸，從配送中心出發(fā)或回到配送中心；4）每條配送路線上的需求量總和小于或等于該路線配送車輛總?cè)葺d量。2.2 逆向物流“逆向物流”是 Stock 等在學(xué)術(shù)論文中首次被提出的，他們認(rèn)為“逆向物流”是一種流動，只不過與其他大多數(shù)貨物流動方向相反，隨著對其不斷地研究，其他學(xué)者也相繼提出類似的概念。1999 年，來自美國的 Dale S.Rogers 博士[44]從經(jīng)濟(jì)學(xué)的角度出發(fā)考慮，認(rèn)為逆向物流是“為了將來自客戶處的原材料、零部件、產(chǎn)品及包裝品從下級往上級的流動而進(jìn)行的計劃、組織、協(xié)調(diào)和控制的活動，其目的是盡可能恢復(fù)產(chǎn)品的價值或者對廢舊品正確處理”，這一定義被認(rèn)為是較為通用的。2003 年歐洲對逆向物流提出了新的定義：逆向物流是計劃、實施和控制原材料、中間庫存、終產(chǎn)品從制造、分銷或使用點到恢復(fù)點的過程。其實逆向物流的實質(zhì)就是將一些不合格的或者廢舊不用的產(chǎn)品進(jìn)行回收再利用。它與正向物流的區(qū)別如下圖所示：

鏈下游成員向上一層退回或者上層向下層召放式車輛路徑問題速發(fā)展，物流產(chǎn)業(yè)也隨之壯大，現(xiàn)如今第方物流(3PL)首先是在上個世紀(jì)八十年代由雙方為客戶提供專項或全面的物流系統(tǒng)設(shè)第三方物流，是指通過企業(yè)的實際情況，采己或他人的公司的物流資源設(shè)備，進(jìn)而在物流產(chǎn)業(yè)的快速發(fā)展，在逆向物流網(wǎng)絡(luò)方自己企業(yè)以外的第三方物流公司，這樣的成運輸任務(wù)后不需返回原出發(fā)點，企業(yè)只業(yè)將運輸任務(wù)完全外包給第三方物流公司路[47]，這樣一來就形成了雙贏的局面，既產(chǎn)業(yè)的發(fā)展提供動力。哈密頓回路如下圖

【參考文獻(xiàn)】

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

1 胡文玲;;第三方物流的利與弊[J];經(jīng)營管理者;2015年02期

2 尚盈盈;;淺談第三方物流在我國的發(fā)展現(xiàn)狀問題與對策[J];商場現(xiàn)代化;2015年01期

3 劉艷秋;焦妮;李佳;;基于確定網(wǎng)絡(luò)的多級物流網(wǎng)絡(luò)優(yōu)化設(shè)計[J];沈陽工業(yè)大學(xué)學(xué)報;2015年01期

4 高舉紅;趙天一;;危險廢物回收路徑的優(yōu)化分析[J];中國安全科學(xué)學(xué)報;2013年11期

5 張江華;李進(jìn);高敏剛;;同時集散貨物的開放式車輛路徑問題研究[J];中國管理科學(xué);2013年04期

6 宋偉程;帥斌;陳鋼鐵;;基于點危險源的危險品運輸路徑優(yōu)化研究[J];中國安全科學(xué)學(xué)報;2012年02期

7 呂品;;基于改進(jìn)VRP模型的危險品配送路徑優(yōu)化及其求解研究[J];中國安全生產(chǎn)科學(xué)技術(shù);2011年11期

8 高清平;;基于粗糙集理論的危險貨物運輸風(fēng)險分析[J];中國安全科學(xué)學(xué)報;2011年11期

9 趙佳虹;彭艷梅;;危險廢物回收物流的選址-路徑多目標(biāo)模型[J];交通運輸工程與信息學(xué)報;2011年02期

10 帥斌;趙佳虹;;危險廢物物流系統(tǒng)的LRP改進(jìn)多目標(biāo)線性規(guī)劃模型[J];西南交通大學(xué)學(xué)報;2011年02期

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

1 王刊良;張朋柱;;有害危險物品運輸風(fēng)險的量化模型[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集第5卷[C];1999年

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

1 趙天一;基于風(fēng)險分析的危險品車輛路徑優(yōu)化問題研究[D];天津大學(xué);2014年

2 石華t@;改進(jìn)的蟻群算法在實際VRP中的應(yīng)用研究[D];山東大學(xué);2012年

3 王洪川;基于改進(jìn)蟻群算法的物流路徑優(yōu)化問題研究[D];東北大學(xué);2011年

4 張恒海;基于蟻群算法的危險貨物運輸路徑優(yōu)化研究[D];長安大學(xué);2007年

5 沈W

本文編號：2791797