供應(yīng)鏈環(huán)境下物流配送中心選址研究

1、154《商場(chǎng)現(xiàn)代化》2007年9月（中旬刊）總第515期物流平臺(tái)一、引言配送中心是從事貨物配備（集貨、分揀、包裝、加工、配貨）組織對(duì)客戶的送貨，以高水平實(shí)現(xiàn)銷售和供應(yīng)的現(xiàn)代物流設(shè)施。較佳的配送中心選址方案可以有效地節(jié)省費(fèi)用、促進(jìn)生產(chǎn)和消費(fèi)的協(xié)調(diào)與配合、保證物流系統(tǒng)的平衡發(fā)展。這方面的研究已經(jīng)開展了很多，其中絕大多數(shù)都不考慮庫存費(fèi)用。直到20世紀(jì)80年代，隨著“供應(yīng)鏈”管理思想的出現(xiàn)，配送中心的選址問題不可避免的與庫存論、供應(yīng)鏈協(xié)調(diào)理論相

2、結(jié)合才能適應(yīng)時(shí)代對(duì)其發(fā)展的需要。供應(yīng)鏈環(huán)境下配送中心選址研究的重要意義之一在于將庫存論引入選址問題。黎青松、袁慶達(dá)等于1999年在《最優(yōu)庫存策略下的選址模型》一文中，得出總庫存費(fèi)用與配送中心數(shù)目的平方根模擬表達(dá)式，并進(jìn)一步提出考慮庫存成本的選址模型，但是在模型中并沒有考慮從生產(chǎn)廠商到配送中心的運(yùn)輸費(fèi)用。本文考查的是一個(gè)典型的三級(jí)供應(yīng)鏈系統(tǒng)，該系統(tǒng)包括一個(gè)或多個(gè)供應(yīng)商、配送中心和零售商。供應(yīng)商和零售商的位置己經(jīng)確定，并且供應(yīng)商有足夠的供應(yīng)

3、能力。問題就是確定配送中心的數(shù)量、位置；將零售商分配給配送中心以及確定每個(gè)配送中心的最優(yōu)訂貨策略。二、模型的建立1.考慮運(yùn)輸費(fèi)用的最優(yōu)存儲(chǔ)策略模型的建立在建立模型之前，我們假定配送中心的年需求量為D這是由分配給該配送中心的客戶的年需求量累加得到的。存儲(chǔ)費(fèi)每年每單位產(chǎn)品為c1元，配送中心每次的固定訂貨成本為c2元，則考慮運(yùn)輸成本的年訂貨成本為:(1)其中，n為年訂貨次數(shù)f(x)為從供應(yīng)商處運(yùn)送數(shù)量為x個(gè)單位的訂貨到配送中心的運(yùn)輸成本函數(shù)。

4、（1）式中第一項(xiàng)為每年訂貨n次總的固定成本第二項(xiàng)為每年的運(yùn)輸成本第三項(xiàng)表示年平均庫存成本。為求得最佳的訂貨策略，上式對(duì)n求導(dǎo)，令:（2)假設(shè)運(yùn)輸成本與運(yùn)輸量成線性關(guān)系，即f(x)=abx，則上式可寫成:（3）解得:把它代入(1)式得到年最少訂貨成本為:上述討論是建立在已經(jīng)知道分派給配送中心的零售商集合，而這個(gè)集合并不是事先知道的，需進(jìn)一步確定，為了同時(shí)確定配送中心的地址、分派給配送中心的零售商集合，我們建立如下的選址模型。2.考慮庫存因

5、素的選址模型的建立首先，我們定義如下輸入:I——零售商的下標(biāo)i的集合。J——待選配送中心下標(biāo)j的集合。hj——把配送中心設(shè)在待選地點(diǎn)j處的年固定成本。dij——零售商i與待選的配送中心j之間的單位運(yùn)輸成本。ki——零售商i的年需求量。另外，我們定義以下決策變量:則配送中心的選址問題模型可寫成如下形式:（4）（5）（6）（7）（4）式中，第一項(xiàng)是設(shè)施的固定成本第二項(xiàng)表示配送中心到零售商的運(yùn)輸成本Dj代表配送中心j的年總需求量，因而第三項(xiàng)與

6、第四項(xiàng)之和為最優(yōu)存儲(chǔ)策略下的庫存成本，這里給運(yùn)輸成本函數(shù)中的a、b分別賦予下標(biāo)j得到各配送中心的運(yùn)輸成本系數(shù)。另外，訂貨固定成本和單位年儲(chǔ)存費(fèi)用也因配送中心的不同而不同，也加上下標(biāo)。（5）式意味著每個(gè)零售商的所有需求必須分配給同一個(gè)配送中心（6）式確保所選的配送中心都被用來滿足零售商的需求。三、模型求解顯然，此模型屬于非線性01整數(shù)規(guī)劃問題，用常規(guī)方法很難求得問題的解，在此考慮用遺傳算法對(duì)模型求解。1.遺傳算法遺傳算法是一種基于自然選擇

7、和群體遺傳機(jī)理的搜索算法，它模擬了自然選擇和自然遺傳過程中發(fā)生的繁殖、雜交和突變現(xiàn)象。遺傳算法的運(yùn)行過程為一個(gè)典型的迭代過程，其必須完成的工作內(nèi)容和基本步驟如下:(1)選擇編碼策略，把參數(shù)集合X轉(zhuǎn)換為位串結(jié)構(gòu)空間S。(2)定義適應(yīng)度函數(shù)f(x)。(3)確定遺傳策略，包括選擇群體大小n，選擇、交叉、變異方法，以及確定交叉概率pc、變異概率pm等遺傳參數(shù)。(4)隨機(jī)初始化生成群體p。(5)計(jì)算群體中個(gè)體位串解碼后的適應(yīng)度f(x)。(6)按照

8、遺傳策略，運(yùn)用選擇、交叉和變異算子作用于群體，形成下一代群體。(7)判斷群體性能是否滿足某一指標(biāo)，或者已完成預(yù)定迭代次數(shù)，不滿足則返回步驟6，或者修改遺傳策略再返回步驟6。2.遺傳算法在配送中心選址中的應(yīng)用(1)編碼。對(duì)m個(gè)待選的配送中心，n個(gè)需求點(diǎn)的選址問題采用布爾矩陣來表示倉庫與需求點(diǎn)的配置方案(見表)，由該表可見，各需求供應(yīng)鏈環(huán)境下物流配送中心選址研究陽林劉付顯空軍工程大學(xué)導(dǎo)彈學(xué)院[摘要]配送中心是物流系統(tǒng)的樞紐，配送中心地址的確

9、定是物流系統(tǒng)分析的核心內(nèi)容。文中根據(jù)供應(yīng)鏈環(huán)境下物流配送中心選址問題的特點(diǎn)和要求，將庫存論引入選址問題中，構(gòu)造了庫存選址的數(shù)學(xué)模型。并提出用遺傳算法求解該模型。[關(guān)鍵詞]供應(yīng)鏈物流配送中心遺傳算法155《商場(chǎng)現(xiàn)代化》2007年9月（中旬刊）總第515期一、引言上海西北物流(江橋)園區(qū)(以下簡稱江橋物流）由市經(jīng)委、嘉定區(qū)江橋鎮(zhèn)人民政府共同組建，成為上海市“十五”期間重點(diǎn)建設(shè)的四大物流園區(qū)之一。園區(qū)總的規(guī)劃占地3.3平方公里，是西北物流園區(qū)

10、的重要組成部分。在嘉定區(qū)2005年政府工作報(bào)告中指出，上海西北物流（江橋）園區(qū)的開發(fā)建設(shè)得到區(qū)人大的充分肯定；區(qū)三屆人大五次會(huì)議通過了《上海市嘉定區(qū)國民經(jīng)濟(jì)和社會(huì)發(fā)展第十一個(gè)五年規(guī)劃綱要》，在綱要中明確了“加速上海西北物流（江橋）園區(qū)的物流基地建設(shè)和陸運(yùn)服務(wù)功能，確立嘉定在長三角物流中的重要節(jié)點(diǎn)地位”。二、與客戶關(guān)系管理有關(guān)的幾個(gè)概念客戶關(guān)系管理(CustomerRelationshipManagement，CRM)是一種旨在改善企業(yè)與

11、客戶之間關(guān)系，提高客戶忠誠度和滿意度的新型管理機(jī)制?？蛻絷P(guān)系管理，是適應(yīng)企業(yè)“以產(chǎn)品為中心”到“以客戶為中心”經(jīng)營模式的戰(zhàn)略轉(zhuǎn)移而迅速發(fā)展起來的新的管理理念，它把追求客戶滿意和客戶忠誠作為最終目標(biāo)。1.客戶智能客戶智能是創(chuàng)新和使用客戶知識(shí)、幫助企業(yè)提高優(yōu)化客戶關(guān)系的決策能力和整體運(yùn)營能力的概念、方法、過程以及軟件的集合。其理論基礎(chǔ)是企業(yè)對(duì)客戶采取決策的指導(dǎo)依據(jù)，既包括企業(yè)分析和對(duì)待客戶的理論和方法，也包括分別從客戶和企業(yè)角度進(jìn)行的價(jià)值分

12、析。通過消費(fèi)行為分析、滿意度分析、利益率分析等諸如此類的指標(biāo)的測(cè)評(píng)與衡量，達(dá)到?jīng)Q策科學(xué)化、合理化的目的。2.客戶知識(shí)客戶知識(shí)，顧名思義，是有關(guān)客戶的知識(shí)?？蛻糁R(shí)包括客戶的消費(fèi)偏好、喜歡選用的接觸渠道、消費(fèi)行為特征等許多描述客戶的知識(shí)。客戶知識(shí)是人們通過實(shí)踐認(rèn)識(shí)到的、與客戶有關(guān)的規(guī)律性知識(shí)，而客戶智能是獲得客戶知識(shí)并使用客戶知識(shí)求解問題的能力?？蛻糁悄苁菍?duì)企業(yè)戰(zhàn)略決策真正有價(jià)值的事物和行動(dòng)?？蛻糁悄懿粌H包括了客戶知識(shí)生成，而且更強(qiáng)調(diào)了客

13、戶知識(shí)在企業(yè)中的分發(fā)、使用，直到產(chǎn)生客戶智能。所以，客戶智能是對(duì)客戶知識(shí)的生成、分發(fā)和使用。三、江橋物流的CRM現(xiàn)狀1.數(shù)據(jù)庫建設(shè)企業(yè)數(shù)據(jù)庫是面向主題的、集成的、穩(wěn)定的、不同時(shí)間的數(shù)據(jù)集合，用以支持經(jīng)營管理中的決策制訂過程?？蛻魯?shù)據(jù)分布在企業(yè)的多個(gè)應(yīng)用系統(tǒng)中，數(shù)據(jù)庫從這些應(yīng)用系統(tǒng)中抽取、清洗、轉(zhuǎn)江橋物流的CRM分析凌有生上?？茖W(xué)技術(shù)職業(yè)學(xué)院[摘要]本文從上海江橋物流園區(qū)客戶關(guān)系管理的現(xiàn)狀出發(fā)，通過對(duì)園區(qū)CRM的分析提出，要將園區(qū)建設(shè)成一

14、個(gè)以產(chǎn)品專營性采購與產(chǎn)品一級(jí)分銷為核心的現(xiàn)代化綜合物流園區(qū)，CRM在園區(qū)項(xiàng)目招商引資的全過程中是起決定作用的要素之一。[關(guān)鍵詞]物流客戶客戶關(guān)系管理物流平臺(tái)點(diǎn)的“1”的位置在0至m1之間選取。因此本文采用長度為l的二進(jìn)制編碼，將長度為l的二進(jìn)制數(shù)解碼后形成0至m1之間的十進(jìn)制數(shù)，該十進(jìn)制數(shù)就是需求點(diǎn)“1”所在矩陣的行位置。由于共有n個(gè)需求點(diǎn)，故共有n個(gè)長度為l的二進(jìn)制基因組，將n個(gè)基因組合并成一個(gè)長度為ln的染色體。顯然，二進(jìn)制編碼長度

15、l決定了其十進(jìn)制范圍只能在0至2l1之間變化，若解碼后的十進(jìn)制數(shù)大于m1，則采用求余處理，使得其轉(zhuǎn)換為0至m1之間的十進(jìn)制數(shù)，從而保證所有染色體均合乎各單參數(shù)均在0至m1之間的要求，這樣使得每條染色體不論怎樣交叉和變異，其對(duì)應(yīng)的配置方案均滿足前述配置約束條件。(2)適應(yīng)度函數(shù)。為了直接將適應(yīng)度函數(shù)與群體中的個(gè)體優(yōu)劣度量相聯(lián)系，在遺傳算法中適應(yīng)度值規(guī)定為非負(fù)，并且在任何情況下總是越大越好。但是式(4)是求最小化值，本文中針對(duì)該式建立如下適

16、應(yīng)度函數(shù):式中cmax是到當(dāng)前所有代f的最大值，此時(shí)cmax隨著代數(shù)會(huì)有變化。(3)遺傳算子。標(biāo)準(zhǔn)遺傳算法的操作算子一般都包括選擇、交叉和變異三種基本形式，它們構(gòu)成了遺傳算法具備強(qiáng)大搜索能力的核心。①選擇:本文中采用最優(yōu)保存策略實(shí)現(xiàn)選擇操作，即首先保證父代種群中適應(yīng)度值最大的染色體在子代中至少出現(xiàn)一次，然后按照標(biāo)準(zhǔn)的輪盤賭方式進(jìn)行選擇操作.這樣可以保證最優(yōu)秀的染色體被保留到下一代。②交叉:遺傳算法的交叉算子是模仿自然界有性繁殖的基因重組

17、過程，其作用在于將原有的優(yōu)良基因遺傳給下一代個(gè)體，并生成包含更復(fù)雜基因結(jié)構(gòu)的新個(gè)體.本文中采用單點(diǎn)交叉法進(jìn)行交叉操作，本文中采用線性遞減函數(shù)產(chǎn)生交叉率，在第一代pc選為75%，線性遞減至最后一代為25%.這樣做的目的是使得運(yùn)算初期包含更多的信息量，而到了后期有利于算法的收斂。③變異。采用基本變異操作，即對(duì)個(gè)體編碼串中以變異概率隨機(jī)指定的某一位基因座上的基因值作變異運(yùn)算。設(shè)變異概率為0.01。四、結(jié)束語本文根據(jù)供應(yīng)鏈環(huán)境下物流配送中心選址

18、問題出現(xiàn)的新特點(diǎn)，將庫存論引入選址問題中，得到了在最優(yōu)庫存策略下的選址模型，并構(gòu)造了一種遺傳算法求解該模型。當(dāng)然模型中也有一些不完備的地方，比如，考慮的需求都是確定的；另外，對(duì)于大規(guī)模的物流系統(tǒng)選址問題，用遺傳算法求解起來還是有一定的復(fù)雜性。參考文獻(xiàn):[1]王非徐渝:物流配送中心選址研究[J].物流技術(shù)2006年第6期35～37[2]黎青松袁慶達(dá)杜文:最優(yōu)庫存策略下的選址模型[J].系統(tǒng)工程1999年11月7～11[3]吳堅(jiān)史忠科:基于