城市物流配送網(wǎng)絡(luò)研究綜述

摘 要：文章對城市物流配送網(wǎng)絡(luò)中關(guān)鍵問題的研究進(jìn)行綜述，主要是選址問題、路徑優(yōu)化問題和庫存控制問題的研究，指出集成考慮選址——路徑--庫存三者相關(guān)聯(lián)的問題是城市物流配送網(wǎng)絡(luò)優(yōu)化研究的一種趨勢。

關(guān)鍵詞：城市物流配送網(wǎng)絡(luò)；選址問題；路徑問題；庫存控制

城市作為經(jīng)濟(jì)活動中心、政治活動中心和居民活動中心，其規(guī)模越大，物流活動就越密集和復(fù)雜，所消耗的總物流成本也就越高。不論是從城市經(jīng)濟(jì)發(fā)展，還是從城市功能空間結(jié)構(gòu)布局調(diào)整、城市基礎(chǔ)設(shè)施建設(shè)考慮，構(gòu)建高效的城市物流配送網(wǎng)絡(luò)都成為每一個城市發(fā)展亟待解決的問題，它直接關(guān)系著城市基礎(chǔ)設(shè)施作用效率的發(fā)揮，同時也決定著制造流通業(yè)的發(fā)展和整個城市居民生活的狀態(tài)。

一、城市物流配送網(wǎng)絡(luò)研究

城市物流配送網(wǎng)絡(luò)作為城市物流配送系統(tǒng)的子系統(tǒng)，由物流節(jié)點（供應(yīng)點、物流配送中心、客戶需求點）和鏈路（運(yùn)輸線路）構(gòu)成。城市物流配送網(wǎng)絡(luò)優(yōu)化以高服務(wù)、高效率、低成本和綠色環(huán)保為目標(biāo)。城市物流配送網(wǎng)絡(luò)研究的關(guān)鍵問題主要是：（1）城市物流配送中心選址問題；（2）物流配送車輛路徑優(yōu)化問題；（3）配送中心庫存控制問題；⑷結(jié)合選址、路徑、庫存的優(yōu)化問題。

城市物流配送網(wǎng)絡(luò)優(yōu)化的研究方法主要有多準(zhǔn)則決策法、數(shù)學(xué)規(guī)劃法、啟發(fā)式算法和模擬仿真技術(shù)。多準(zhǔn)則決策方法主要有層次分析法和模糊綜合評價法；數(shù)學(xué)規(guī)劃方法包括線性規(guī)劃、非線性規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)優(yōu)化技術(shù)、多目標(biāo)規(guī)劃、動態(tài)規(guī)劃等；啟發(fā)式算法主要有貪婪算法、局部搜索算法、禁忌搜索算法、遺傳算法、模擬退火算法、蟻群算法、粒子群算法等。

1.城市物流配送中心選址問題

城市物流配送中心選址問題是一般的FLP問題在城市物流配送領(lǐng)域的應(yīng)用。Drexl和Klose總結(jié)了配送中心選址的模型，主要有連續(xù)選址模型、網(wǎng)絡(luò)選址模型和混合整數(shù)規(guī)劃選址模型。Guyon等考慮城市配送網(wǎng)絡(luò)的可持續(xù)發(fā)展模式，提出了綜合經(jīng)濟(jì)成本、生態(tài)成本和社會成本的整數(shù)線性規(guī)劃模型。王寅在考慮緩解城市擁堵問題的時候，應(yīng)用雙層規(guī)劃選址模型解決并入軌道運(yùn)輸之后的城市配送中心選址問題。

2.物流配送車輛路徑優(yōu)化問題

城市配送路徑優(yōu)化研究可以進(jìn)一步降低日益復(fù)雜的物流配送成本和城市交通擁堵等目的。Bodin根據(jù)問題的空間特性和時間特性的相對重要性把配送路線優(yōu)化問題劃分為：僅從空間位置安排路線的一般車輛路徑問題（VRP），考慮時間要求安排線路的車輛調(diào)度問題（VSP）和考慮空間位置、時間要求的混合車輛路徑問題（VRP&VSP）。

在算法求解中，Potvin等采用禁忌搜索算法解決帶時間窗約束的車輛路徑問題。朱永升等建了在交通擁擠限制的動態(tài)信息和靜態(tài)禁止通行條件下的城市物流配送權(quán)重確定模型，并運(yùn)用Dijkstra算法尋優(yōu)選擇城市物流配送路線。Chen等通過SA-QDPSO算法對車輛排程調(diào)度問題進(jìn)行求解。Michalis研究了考慮交通狀況下的配送車輛路徑動態(tài)優(yōu)化問題，并用蟻群算法求解。胡云超等根據(jù)城市貨運(yùn)交通管理制度的不同提出了考慮限行時間窗的城市配送路徑優(yōu)化問題（VRPTWR）的多目標(biāo)模型，并運(yùn)用蟻群算法進(jìn)行求解。

3.配送中心庫存控制問題

配送中心的庫存控制問題的研究主要集中在配送中心庫存分類管理、需求預(yù)測、庫存定量控制等方面，通過建立庫存模型來解決配送中心庫存補(bǔ)給策略。配送中心庫存控制的方法主要有ABC法、關(guān)鍵勻速分析法（CVA庫存管理法）等。曾中文考慮配送中心訂單驅(qū)使建立了連續(xù)性庫存控制模型。楊芳等構(gòu)建了配送中心庫存控制的系統(tǒng)動力學(xué)模型用以解決冷鮮農(nóng)產(chǎn)品的配送中心庫存控制的問題。

4.結(jié)合選址、路徑、庫存的優(yōu)化問題

在研究的過程中，城市配送的選址問題、車輛路線問題與庫存控制問題之間的相互作用與依賴關(guān)系也逐漸體現(xiàn)出來，由此而衍生出選址-路徑優(yōu)化問題（LRP）、考慮庫存控制的選址問題（LIP）和集成選址-車輛路徑-庫存控制問題（CLRIP）的研究。

LRP問題的研究最早出現(xiàn)于20世紀(jì)60年代，Copper認(rèn)為供應(yīng)商選址受到與客戶的運(yùn)輸成本的影響，應(yīng)該將運(yùn)輸與選址問題進(jìn)行整合研究。Tapiero結(jié)合Cooper的運(yùn)輸-選址模型，提出考慮時間周期變化因素的運(yùn)輸-選址模型。程賜勝等建立了集成化物流配送的LRP問題，并用遺傳算法對該問題進(jìn)行求解。

對LIP問題的研究，王非等構(gòu)建了可變建設(shè)成本風(fēng)險共擔(dān)的選址-庫存模型，把運(yùn)輸成本、配送中心建設(shè)成本、庫存成本、訂貨成本作為目標(biāo)函數(shù)，采用啟發(fā)式粒子群算法進(jìn)行求解。稅文兵等考慮庫存成本和決策環(huán)境動態(tài)變化下的配送中心選址問題，建立了動態(tài)選址-庫存模型，并比較了遺傳算法、克隆選址算法和基本粒子群優(yōu)化算法對該模型的檢驗。

在CLRIP問題研究方面，Liu等 將CLRIP分為了兩個子問題，即選址--分派問題和路徑--庫存問題，并提出了混合禁忌搜索和退火模擬的算法進(jìn)行求解。崔廣彬和李軍建立了物流配送網(wǎng)絡(luò)中集成設(shè)施選址、車輛運(yùn)輸路線安排和庫存控制的雙層優(yōu)化模型，并給出啟發(fā)式算法求解模型。

二、城市物流配送網(wǎng)絡(luò)問題的研究發(fā)展趨勢

國內(nèi)外學(xué)者對于物流配送網(wǎng)絡(luò)的理論研究時間雖然不長，但基本趨向于成熟，尤其是配送中心選址問題、車輛路徑優(yōu)化問題的研究已經(jīng)相對成熟。設(shè)施選址、運(yùn)輸路線安排和庫存控制是城市物流配送網(wǎng)絡(luò)優(yōu)化中的三個關(guān)鍵問題，在實際的城市配送網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化中，這三個問題又是密不可分的。不少學(xué)著對兩兩集成的選址-路徑問題（LRP）、選址-庫存問題（LIP）和庫存-路徑問題（IRP）進(jìn)行研究。

然而在城市物流配送網(wǎng)絡(luò)中，配送中心的選址、庫存量影響著配送路徑的選擇，而配送路徑的選擇又制約著配送中心的選址，配送需求點的需求量的大小也影響著配送中心的庫存。三者之間相互依賴、相互影響的關(guān)系必然也影響著整個城市物流配送網(wǎng)絡(luò)的結(jié)構(gòu)。因此，集成考慮選址-路徑-庫存三者相關(guān)聯(lián)的問題（CLRIP）將會是城市物流配送網(wǎng)絡(luò)結(jié)構(gòu)研究的一種趨勢。

參考文獻(xiàn)：

[1]張潛，吳漢波. 城市物流[M]. 北京：北京大學(xué)出版社，2011.

[2]Klose A， Drexl A. Facility location models for distribution system design[J]. European Journal of Operational Research， 2005， 162：4-29.

[3]Guyon O， Absi N， Feillet D， et al. A Modeling Approach for Locating Logistics Platforms for Fast Parcels Delivery in Urban Areas[J]. Procedia-Social and Behavioral Sciences， 2012， 39（2312）：360-368.

[4]王寅.引入軌道運(yùn)輸方法的城市配送系統(tǒng)及配送中心選址研究[D].重慶：重慶工商大學(xué)，2013：30-45.

[5]朱永升， 韓伯棠， 夏平等. 交通限制條件下城市物流配送路線優(yōu)化

選擇[J]. 武漢理工大學(xué)學(xué)報：交通科學(xué)與工程版， 2004， 28（3）：391-394.

[6]Chen A， Yang G， Wu Z. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J]. 浙江大學(xué)學(xué)報A（英文版）， 2006， 7（4）：607-614.

[7]Michalis M， S X Yang. Ant Colony Optimization with Immigrants Schemes for the Dynamic Vehicle Routing Problem[J]. Computer Science， 2012， 72（48）：519-528.

[8]胡云超， 申金升， 黃愛玲. 城市貨運(yùn)交通管制情景下城市配送多目

標(biāo)優(yōu)化效益研究[J]. 交通運(yùn)輸系統(tǒng)工程與信息， 2012， 12（6）：119-125.

[9]曾中文. 配送中心的庫存控制系統(tǒng)研究[J]. 商場現(xiàn)代化， 2007：115-1

16.

[10]楊芳， 謝如鶴. VMI模式下冷鮮配送中心庫存控制的系統(tǒng)動力學(xué)

模型[J]. 統(tǒng)計與決策， 2014， （16）：49-52.

[11]程賜勝，蒲云虎，高慧. 基于離散粒子群算法的城市物流節(jié)點選址模型[J]. 長沙理工大學(xué)學(xué)報（自然科學(xué)版），2008，5（2）：20-24.

[12]王非， 張佳， 孫浩杰等. 配送中心選址-庫存問題的粒子群算法應(yīng)用[J]. 公路交通科技， 2011， 28（12）：152-158.

[13]稅文兵，葉懷珍，張詩波. 考慮庫存成本的配送中心動態(tài)選址模型及算法[J]. 公路交通科技，2010，04：149-154.

[14]Liu S C， Lin C C. A heuristic method for the combined location routing and inventory problem[J]. International Journal of Advanced Manufacturing Technology， 2005， 26（4）：372-381.

[15]崔廣彬，李一軍. 基于雙層規(guī)劃的物流系統(tǒng)集成定位-運(yùn)輸路線安排-庫存問題研究[J]. 系統(tǒng)工程理論與實踐， 2007， 06： 49-55.

作者簡介：李占鳳（1989- ），女，四川廣元人，重慶工商大學(xué)電子商務(wù)及供應(yīng)鏈系統(tǒng)重慶市重點實驗室碩士研究生，研究方向：物流工程與管理