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

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

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

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

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