摘 要:文章對(duì)城市物流配送網(wǎng)絡(luò)中關(guān)鍵問(wèn)題的研究進(jìn)行綜述,主要是選址問(wèn)題、路徑優(yōu)化問(wèn)題和庫(kù)存控制問(wèn)題的研究,指出集成考慮選址——路徑--庫(kù)存三者相關(guān)聯(lián)的問(wèn)題是城市物流配送網(wǎng)絡(luò)優(yōu)化研究的一種趨勢(shì)。
關(guān)鍵詞:城市物流配送網(wǎng)絡(luò);選址問(wèn)題;路徑問(wèn)題;庫(kù)存控制
城市作為經(jīng)濟(jì)活動(dòng)中心、政治活動(dòng)中心和居民活動(dòng)中心,其規(guī)模越大,物流活動(dòng)就越密集和復(fù)雜,所消耗的總物流成本也就越高。不論是從城市經(jīng)濟(jì)發(fā)展,還是從城市功能空間結(jié)構(gòu)布局調(diào)整、城市基礎(chǔ)設(shè)施建設(shè)考慮,構(gòu)建高效的城市物流配送網(wǎng)絡(luò)都成為每一個(gè)城市發(fā)展亟待解決的問(wèn)題,它直接關(guān)系著城市基礎(chǔ)設(shè)施作用效率的發(fā)揮,同時(shí)也決定著制造流通業(yè)的發(fā)展和整個(gè)城市居民生活的狀態(tài)。
一、城市物流配送網(wǎng)絡(luò)研究
城市物流配送網(wǎng)絡(luò)作為城市物流配送系統(tǒng)的子系統(tǒng),由物流節(jié)點(diǎn)(供應(yīng)點(diǎn)、物流配送中心、客戶需求點(diǎn))和鏈路(運(yùn)輸線路)構(gòu)成。城市物流配送網(wǎng)絡(luò)優(yōu)化以高服務(wù)、高效率、低成本和綠色環(huán)保為目標(biāo)。城市物流配送網(wǎng)絡(luò)研究的關(guān)鍵問(wèn)題主要是:(1)城市物流配送中心選址問(wèn)題;(2)物流配送車輛路徑優(yōu)化問(wèn)題;(3)配送中心庫(kù)存控制問(wèn)題;⑷結(jié)合選址、路徑、庫(kù)存的優(yōu)化問(wèn)題。
城市物流配送網(wǎng)絡(luò)優(yōu)化的研究方法主要有多準(zhǔn)則決策法、數(shù)學(xué)規(guī)劃法、啟發(fā)式算法和模擬仿真技術(shù)。多準(zhǔn)則決策方法主要有層次分析法和模糊綜合評(píng)價(jià)法;數(shù)學(xué)規(guī)劃方法包括線性規(guī)劃、非線性規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)優(yōu)化技術(shù)、多目標(biāo)規(guī)劃、動(dòng)態(tài)規(guī)劃等;啟發(fā)式算法主要有貪婪算法、局部搜索算法、禁忌搜索算法、遺傳算法、模擬退火算法、蟻群算法、粒子群算法等。
1.城市物流配送中心選址問(wèn)題
城市物流配送中心選址問(wèn)題是一般的FLP問(wèn)題在城市物流配送領(lǐng)域的應(yīng)用。Drexl和Klose總結(jié)了配送中心選址的模型,主要有連續(xù)選址模型、網(wǎng)絡(luò)選址模型和混合整數(shù)規(guī)劃選址模型。Guyon等考慮城市配送網(wǎng)絡(luò)的可持續(xù)發(fā)展模式,提出了綜合經(jīng)濟(jì)成本、生態(tài)成本和社會(huì)成本的整數(shù)線性規(guī)劃模型。王寅在考慮緩解城市擁堵問(wèn)題的時(shí)候,應(yīng)用雙層規(guī)劃選址模型解決并入軌道運(yùn)輸之后的城市配送中心選址問(wèn)題。
2.物流配送車輛路徑優(yōu)化問(wèn)題
城市配送路徑優(yōu)化研究可以進(jìn)一步降低日益復(fù)雜的物流配送成本和城市交通擁堵等目的。Bodin根據(jù)問(wèn)題的空間特性和時(shí)間特性的相對(duì)重要性把配送路線優(yōu)化問(wèn)題劃分為:僅從空間位置安排路線的一般車輛路徑問(wèn)題(VRP),考慮時(shí)間要求安排線路的車輛調(diào)度問(wèn)題(VSP)和考慮空間位置、時(shí)間要求的混合車輛路徑問(wèn)題(VRP&VSP)。
在算法求解中,Potvin等采用禁忌搜索算法解決帶時(shí)間窗約束的車輛路徑問(wèn)題。朱永升等建了在交通擁擠限制的動(dòng)態(tài)信息和靜態(tài)禁止通行條件下的城市物流配送權(quán)重確定模型,并運(yùn)用Dijkstra算法尋優(yōu)選擇城市物流配送路線。Chen等通過(guò)SA-QDPSO算法對(duì)車輛排程調(diào)度問(wèn)題進(jìn)行求解。Michalis研究了考慮交通狀況下的配送車輛路徑動(dòng)態(tài)優(yōu)化問(wèn)題,并用蟻群算法求解。胡云超等根據(jù)城市貨運(yùn)交通管理制度的不同提出了考慮限行時(shí)間窗的城市配送路徑優(yōu)化問(wèn)題(VRPTWR)的多目標(biāo)模型,并運(yùn)用蟻群算法進(jìn)行求解。
3.配送中心庫(kù)存控制問(wèn)題
配送中心的庫(kù)存控制問(wèn)題的研究主要集中在配送中心庫(kù)存分類管理、需求預(yù)測(cè)、庫(kù)存定量控制等方面,通過(guò)建立庫(kù)存模型來(lái)解決配送中心庫(kù)存補(bǔ)給策略。配送中心庫(kù)存控制的方法主要有ABC法、關(guān)鍵勻速分析法(CVA庫(kù)存管理法)等。曾中文考慮配送中心訂單驅(qū)使建立了連續(xù)性庫(kù)存控制模型。楊芳等構(gòu)建了配送中心庫(kù)存控制的系統(tǒng)動(dòng)力學(xué)模型用以解決冷鮮農(nóng)產(chǎn)品的配送中心庫(kù)存控制的問(wèn)題。
4.結(jié)合選址、路徑、庫(kù)存的優(yōu)化問(wèn)題
在研究的過(guò)程中,城市配送的選址問(wèn)題、車輛路線問(wèn)題與庫(kù)存控制問(wèn)題之間的相互作用與依賴關(guān)系也逐漸體現(xiàn)出來(lái),由此而衍生出選址-路徑優(yōu)化問(wèn)題(LRP)、考慮庫(kù)存控制的選址問(wèn)題(LIP)和集成選址-車輛路徑-庫(kù)存控制問(wèn)題(CLRIP)的研究。
LRP問(wèn)題的研究最早出現(xiàn)于20世紀(jì)60年代,Copper認(rèn)為供應(yīng)商選址受到與客戶的運(yùn)輸成本的影響,應(yīng)該將運(yùn)輸與選址問(wèn)題進(jìn)行整合研究。Tapiero結(jié)合Cooper的運(yùn)輸-選址模型,提出考慮時(shí)間周期變化因素的運(yùn)輸-選址模型。程賜勝等建立了集成化物流配送的LRP問(wèn)題,并用遺傳算法對(duì)該問(wèn)題進(jìn)行求解。
對(duì)LIP問(wèn)題的研究,王非等構(gòu)建了可變建設(shè)成本風(fēng)險(xiǎn)共擔(dān)的選址-庫(kù)存模型,把運(yùn)輸成本、配送中心建設(shè)成本、庫(kù)存成本、訂貨成本作為目標(biāo)函數(shù),采用啟發(fā)式粒子群算法進(jìn)行求解。稅文兵等考慮庫(kù)存成本和決策環(huán)境動(dòng)態(tài)變化下的配送中心選址問(wèn)題,建立了動(dòng)態(tài)選址-庫(kù)存模型,并比較了遺傳算法、克隆選址算法和基本粒子群優(yōu)化算法對(duì)該模型的檢驗(yàn)。
在CLRIP問(wèn)題研究方面,Liu等 將CLRIP分為了兩個(gè)子問(wèn)題,即選址--分派問(wèn)題和路徑--庫(kù)存問(wèn)題,并提出了混合禁忌搜索和退火模擬的算法進(jìn)行求解。崔廣彬和李軍建立了物流配送網(wǎng)絡(luò)中集成設(shè)施選址、車輛運(yùn)輸路線安排和庫(kù)存控制的雙層優(yōu)化模型,并給出啟發(fā)式算法求解模型。
二、城市物流配送網(wǎng)絡(luò)問(wèn)題的研究發(fā)展趨勢(shì)
國(guó)內(nèi)外學(xué)者對(duì)于物流配送網(wǎng)絡(luò)的理論研究時(shí)間雖然不長(zhǎng),但基本趨向于成熟,尤其是配送中心選址問(wèn)題、車輛路徑優(yōu)化問(wèn)題的研究已經(jīng)相對(duì)成熟。設(shè)施選址、運(yùn)輸路線安排和庫(kù)存控制是城市物流配送網(wǎng)絡(luò)優(yōu)化中的三個(gè)關(guān)鍵問(wèn)題,在實(shí)際的城市配送網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化中,這三個(gè)問(wèn)題又是密不可分的。不少學(xué)著對(duì)兩兩集成的選址-路徑問(wèn)題(LRP)、選址-庫(kù)存問(wèn)題(LIP)和庫(kù)存-路徑問(wèn)題(IRP)進(jìn)行研究。
然而在城市物流配送網(wǎng)絡(luò)中,配送中心的選址、庫(kù)存量影響著配送路徑的選擇,而配送路徑的選擇又制約著配送中心的選址,配送需求點(diǎn)的需求量的大小也影響著配送中心的庫(kù)存。三者之間相互依賴、相互影響的關(guān)系必然也影響著整個(gè)城市物流配送網(wǎng)絡(luò)的結(jié)構(gòu)。因此,集成考慮選址-路徑-庫(kù)存三者相關(guān)聯(lián)的問(wèn)題(CLRIP)將會(huì)是城市物流配送網(wǎng)絡(luò)結(jié)構(gòu)研究的一種趨勢(shì)。
參考文獻(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é)報(bào):交通科學(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é)報(bào)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]胡云超, 申金升, 黃愛(ài)玲. 城市貨運(yùn)交通管制情景下城市配送多目
標(biāo)優(yōu)化效益研究[J]. 交通運(yùn)輸系統(tǒng)工程與信息, 2012, 12(6):119-125.
[9]曾中文. 配送中心的庫(kù)存控制系統(tǒng)研究[J]. 商場(chǎng)現(xiàn)代化, 2007:115-1
16.
[10]楊芳, 謝如鶴. VMI模式下冷鮮配送中心庫(kù)存控制的系統(tǒng)動(dòng)力學(xué)
模型[J]. 統(tǒng)計(jì)與決策, 2014, (16):49-52.
[11]程賜勝,蒲云虎,高慧. 基于離散粒子群算法的城市物流節(jié)點(diǎn)選址模型[J]. 長(zhǎng)沙理工大學(xué)學(xué)報(bào)(自然科學(xué)版),2008,5(2):20-24.
[12]王非, 張佳, 孫浩杰等. 配送中心選址-庫(kù)存問(wèn)題的粒子群算法應(yīng)用[J]. 公路交通科技, 2011, 28(12):152-158.
[13]稅文兵,葉懷珍,張?jiān)姴? 考慮庫(kù)存成本的配送中心動(dòng)態(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)輸路線安排-庫(kù)存問(wèn)題研究[J]. 系統(tǒng)工程理論與實(shí)踐, 2007, 06: 49-55.
作者簡(jiǎn)介:李占鳳(1989- ),女,四川廣元人,重慶工商大學(xué)電子商務(wù)及供應(yīng)鏈系統(tǒng)重慶市重點(diǎn)實(shí)驗(yàn)室碩士研究生,研究方向:物流工程與管理