摘要:本文以第三方回收模式為背景,考慮廢舊汽車回收物流網絡中成本最優(yōu),提出了廢舊汽車回收物流網絡選址-路徑問題優(yōu)化模型,有效實現(xiàn)廢舊汽車回收物流網絡兩級物流節(jié)點選址和線路安排協(xié)同優(yōu)化。
關鍵詞:廢舊汽車 回收物流 選址-路徑
0 引言
目前現(xiàn)有文獻針對回收物流網絡的構建的研究通常是將其細分為優(yōu)化設施選址和車輛路徑兩個NP問題分別進行單獨研究。如Kirca和Erkip、Chang和Lin對中轉站選址問題進行了研究。而Angelelli 和Speranza 提出了用帶中間設施的周期性車輛路徑問題模型進行車輛路徑規(guī)劃。本文結合廢舊汽車在回收過程中的特征,以費用為目標,協(xié)同優(yōu)化中轉場和拆解中心選址問題以及車輛運輸路徑的選擇問題。
1 廢舊汽車回收物流網絡構建
廢舊汽車回收物流網絡構建的最終目標是要保證整個回收系統(tǒng)的固定投資和周期內的運行成本之和最低。我們將其歸納為混合整數(shù)規(guī)劃問題,由此構建數(shù)學模型。
1.1 符號和變量說明
:廢舊汽車回收物流系統(tǒng)中拆解中心候選點的集合;
:廢舊汽車回收物流系統(tǒng)中中轉場候選點的集合;
:廢舊汽車回收物流系統(tǒng)中所有回收站點的集合;
:廢舊汽車回收系統(tǒng)中拆解中心和回收站點的集合;
:廢舊汽車回收系統(tǒng)中拆解中心和中轉場的集合;
:廢舊汽車回收系統(tǒng)中中轉場和回收站點的集合;
:廢舊汽車回收系統(tǒng)中拆解中心、中轉場和回收站點的集合;
:所有收集車輛的集合;
:所有運輸車輛的集合;
fh:在拆解中心候選位置h處建立拆解中心的固定費用;
fi:在j處建立中轉場需要的固定建設費用;
ca:收集車輛單位距離的行駛費用;
cb:運輸車輛單位距離的行駛費用;
ph:拆解中心h的拆解能力;
pj:中轉場j的中轉能力;
Qa:收集車輛的額定載重量;
Qb:運輸車輛的額定載重量;
N:中轉場建成后的使用年限
qir:在第r天回收站點i的收集量;
dij:從點i到點j的直線距離(其中i∈V,j∈V);
模型變量定義如下:
1.2 模型構建
'
目標函數(shù)(3-1)式表示系統(tǒng)中拆解中心建設成本和車輛運行成本最低;
約束條件(3-2)式表示每個回收站點僅由一輛收集車輛負責收集;
約束條件(3-3)式路徑連續(xù)約束,表示達到任何節(jié)點的車輛必須離開該節(jié)點;
約束條件(3-4)式為廢舊汽車收集車輛容量約束;
約束條件(3-5)式保證每輛收集車輛在每條收集路徑上只經過一個拆解中心或中轉場;
約束條件(3-6)式表示拆解中心一旦為某個回收站點服務,則該拆解中心一定建設;
約束條件(3-7)式表示中轉場一旦為某個回收站點服務,則該中轉場一定建設;
約束條件(3-8)式表示周期內到達中轉場的廢舊汽車量不超過中轉場的堆放能力;
約束條件(3-9)式表示周期內到達拆解中心的廢舊汽車量不超過拆解中心的堆放能力;
約束條件(3-10)式表示周期內每個中轉場只能被訪問一次;
約束條件(3-11)式表示回收量平衡約束
約束條件(3-12)、(3-13)、(3-14)、(3-15)、(3-16)式為保證滿足整數(shù)約束。
2 結語
廢舊汽車回收是當前國家乃至整個社會最為重視的問題,但是目前我國對廢舊汽車的回收物流網絡構建處于落后階段,因此合理優(yōu)化廢舊汽車回收物流系統(tǒng),從而提高廢舊汽車回收利用率,最大限度的實現(xiàn)廢舊汽車的價值恢復勢在必行。
參考文獻:
[1]孫穎蓀.汽車回收處理中心的一種選址模型[D].中國科技大學,2009.
[2]嚴筱,嚴良.我國廢舊汽車逆向物流發(fā)展現(xiàn)狀及對策[J].物流技術,2011(1):94-96.
[3]吳小虎.報廢汽車逆向物流的網絡設計研究[D].東華大學,2011.
[4]鄒澤燕.城市生活固體廢棄物逆向物流網絡選址-路徑問題研究[D].西南交通大學,2008.
作者簡介:
楊曉(1988-),女,四川巴中人,西南交通大學交通運輸與物流學院碩士研究生,研究方向:物流網絡。