基于“成本—服務(wù)”戰(zhàn)略的區(qū)域物流中心選址方法

[摘 要] 分析物流中心選址決策中的物流戰(zhàn)略問題，建立基于“成本—服務(wù)”戰(zhàn)略的區(qū)域物流中心選址模型；設(shè)計基于禁忌搜索思想的啟發(fā)式算法求解該模型，通過算例求解對模型進行驗證。

[關(guān)鍵詞] 區(qū)域物流中心 “成本—服務(wù)”戰(zhàn)略 選址

對區(qū)域物流系統(tǒng)進行設(shè)計時，首先需要確定物流戰(zhàn)略。構(gòu)成物流戰(zhàn)略的基本要素是成本和服務(wù)。根據(jù)側(cè)重點的不同，可將其劃分為“服務(wù)型”、“成本型”及“成本—服務(wù)型”三種基本模式。物流戰(zhàn)略選擇的不同會直接影響物流系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)。在以往的物流中心選址方法中，多數(shù)模型是基于“成本型”物流戰(zhàn)略，即針對物流系統(tǒng)各個環(huán)節(jié)的成本費用，依據(jù)不同的建模方法和求解算法得出使物流成本最低的最優(yōu)解或滿意解。但對于區(qū)域物流中心這樣大型的、社會化的物流服務(wù)節(jié)點來說，物流運作的目標(biāo)首先是提供的服務(wù)水平與支付的物流成本相平衡，在此基礎(chǔ)上，盡可能提高服務(wù)水平，降低物流成本，因此，本文基于“成本—服務(wù)”物流戰(zhàn)略建立區(qū)域物流中心選址模型。

一、區(qū)域物流中心選址模型的建立

1.基本假設(shè)。

(1)僅在一定備選取地點范圍內(nèi)考慮新的區(qū)域物流中心設(shè)置。

(2)需求點的權(quán)重按所在區(qū)域總計，且為已知。

(3)表示基于固定需求量的區(qū)域物流中心服務(wù)半徑。

(4)貨物進入該區(qū)域的各個物流中心的成本大致相同，不存在選擇具體物流中心問題。

(5)各個備選點的基本情況大致相同，只考慮運輸成本。

(6)運輸成本是運輸距離的線性函數(shù)。

(7)需建設(shè)的物流中心總數(shù)已給定。

(8)原則上每個需求點可以從任意一個或多個物流中心進貨，但實際上只傾向于從運輸費用最低的物流中心進貨，因此假定每個需求點只能由一個物流中心提供服務(wù)。

(9)各物流中心的容量滿足需求。

2.模型建立。將區(qū)域物流系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)表示為邊賦正權(quán)的連通無向圖G=(V，E)，V表示圖G的頂點集，E表示邊集。d(vi，vj)為頂點vi，vj之間的最短路距離，若d(vi，vj)＞δ，則yij=0;若d(vi，vj)≤δ，則yij=1。

目標(biāo)函數(shù) (1)

約束條件 (2)

(3)

（4）

xj∈{0，1}(5)

yij∈{0，1} (6)

N—N={1，2，…，n}，表示物流網(wǎng)絡(luò)中的n個需求點;

M—M={1，2，…m}，表示物流網(wǎng)絡(luò)中m個物流中心候選點;

wi—第i個頂點的權(quán)重（也可表示第i個頂點處的需求量）;

p—可以建立的物流中心的總數(shù);

δ—表示物流中心的服務(wù)水平，也即物流中心的服務(wù)半徑;

xj—xj=1時表示在j點建立物流中心;xj=0表示其他情形;

yij—yij=1時表示頂點i由第j個物流中心提供服務(wù);yij=0時為其他情形。

參數(shù)δ是以距離的形式表示物流中心的服務(wù)半徑，可以是一個固定的值，也可以根據(jù)不同的物流中心處理能力而變化。δ的影響因素主要與物流中心的規(guī)模及所在區(qū)域的物流需求特性、物流需求量有關(guān)。

二、算法描述

1.設(shè)置禁忌表T，禁忌長度tmax及最大迭代次數(shù)itermax及鄰域函數(shù)。

2.通過Floyd算法計算候選點與需求點之間的最短路距離。

3.通過POINT-SWAP算法產(chǎn)生領(lǐng)域解，并使iter＝iter+1。

4.判斷交換所產(chǎn)生的移動M是否在T中，若不在T中，則此交換可行；若在T中，則重新選擇M；若無可行的移動，則停止算法，輸出當(dāng)前解，

5.更新T（采用FIFO規(guī)則）。

6.評價當(dāng)前最優(yōu)目標(biāo)函數(shù)值，若在連續(xù)iterstab次都未改變，則停止算法，輸出當(dāng)前解。

7.若不滿足終止條件，返回第三步，否則停止。

三、計算舉例

某經(jīng)濟區(qū)域在其物流分析過程中通過確定分散需求點的重心所在將其物流需求整合為14個物流需求點，并擬定了5個物流中心候選點，現(xiàn)需要從中選擇3個最佳候選點。原始候選點與需求點之間的初始距離表略。

各需求點的權(quán)重及服務(wù)半徑參數(shù)設(shè)置如下：

通過編程計算得到如下計算結(jié)果：

通過Floyd最短路算法得出候選點與需求點之間的最短路距離矩陣D

最終計算結(jié)果為：最優(yōu)解選擇1、3、5三個備選物流中心，最低物流成本為3390.4，候選點1配送需求點2，候選點3配送需求點4、6、7、8、9、10、12，候選點5配送需求點11、13、14。

四、結(jié)束語

區(qū)域物流中心地點的選擇應(yīng)同時以優(yōu)化物流服務(wù)水平及降低物流成本為目標(biāo)。通過對選址問題中物流戰(zhàn)略的分析，建立基于“成本—服務(wù)”物流戰(zhàn)略的區(qū)域物流中心選址模型，模型通過在一定的物流服務(wù)水平條件之下選擇區(qū)域物流中心的最佳地理位置，避免建成運營后所出現(xiàn)的閑置或過度運營問題，實現(xiàn)服務(wù)與成本的有效結(jié)合。

參考文獻:

蔡希賢 夏士智:物流合理化的數(shù)量方法[M].武漢:華中工學(xué)院出版社，1985