基于CMI的廢舊輪胎回收系統(tǒng)多周期LRIP研究.pdf

1、隨著人民生活水平的不斷提高和汽車工業(yè)的迅猛發(fā)展，汽車保有量快速增長(zhǎng)，廢舊輪胎的產(chǎn)生速度也大大加快。廢舊輪胎所引發(fā)的環(huán)境污染與資源浪費(fèi)問題日益嚴(yán)重，因此，推進(jìn)廢舊輪胎的循環(huán)利用勢(shì)在必行。
　　 要使得廢舊輪胎更好的得到循環(huán)利用，首要任務(wù)是做好廢舊輪胎的回收工作，而構(gòu)建一個(gè)高效運(yùn)作的廢舊輪胎回收物流系統(tǒng)是關(guān)鍵。其中，回收設(shè)施選址、車輛收集路徑安排和庫(kù)存控制是該系統(tǒng)優(yōu)化中的三個(gè)核心問題。目前都是獨(dú)立解決或者兩兩集成，而實(shí)際上，選址、路

2、徑和庫(kù)存彼此之間存在密切的聯(lián)系。例如，若按系統(tǒng)總成本最小的原則進(jìn)行設(shè)施選址，由于總成本包含選址成本、運(yùn)輸成本和庫(kù)存成本，因而運(yùn)輸路徑安排和庫(kù)存控制訣策會(huì)影響設(shè)施選址決策；反之，運(yùn)輸路徑和庫(kù)存策略也會(huì)受到設(shè)施選址決策的影響。又如，采用多頻次、小批量收集策略也會(huì)導(dǎo)致運(yùn)輸成本增加。為此，有必要對(duì)集成的定位—路徑—庫(kù)存問題(Location-Routing-Inventory Problem，LRIP)進(jìn)行研究。
　　 目前，僅有少數(shù)學(xué)

3、者對(duì)逆向物流系統(tǒng)優(yōu)化中的LRIP進(jìn)行了研究。但是，他們都假設(shè)每個(gè)回收點(diǎn)的可回收廢舊品當(dāng)期都要去收集且全部收完，未考慮回收點(diǎn)庫(kù)存以及收集頻率對(duì)系統(tǒng)整體運(yùn)營(yíng)效果的影響。為此，本文在國(guó)內(nèi)外相關(guān)研究基礎(chǔ)上，針對(duì)廢舊輪胎回收系統(tǒng)，基于回收商管理庫(kù)存(Collector Managed Inventory，CMI)思想，集成考慮回收中心選址、收集車輛路徑安排以及回收點(diǎn)和回收中心的兩級(jí)庫(kù)存控制問題，建立一個(gè)多周期LRIP優(yōu)化模型，并設(shè)計(jì)了相應(yīng)的兩階段

4、啟發(fā)式算法進(jìn)行求解。另外，基于相同的算例，對(duì)比分析了CMI與非CMI方式下LRIP的優(yōu)化結(jié)果，表明基于CMI方式可以顯著優(yōu)化廢舊輪胎回收物流系統(tǒng)，從而提高廢舊輪胎回收的效率和效益。本文給出了算法一和算法二求解不同規(guī)模問題時(shí)的總成本和運(yùn)行時(shí)間，據(jù)此比較兩種算法的優(yōu)劣。本文還過改變參數(shù)取值來觀察這些參數(shù)對(duì)LRIP優(yōu)化結(jié)果的影響。
　　 本文針對(duì)同一廢舊輪胎回收系統(tǒng)，建立了定位-路徑問題(Location-RoutingProblem