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

1、物1蕊平臺供應(yīng)鏈環(huán)境下物流配送中心選址研究:.陽林劉付顯空軍工程大學(xué)導(dǎo)彈學(xué)院匯摘要]配送中心是物流系統(tǒng)的樞紐，配送中心地址的確定是物流系統(tǒng)分析的核心內(nèi)容。文中根據(jù)供應(yīng)鏈環(huán)境下物流配送中心選址問題的特點和要求，將庫存論引入選址問題中，構(gòu)造了岸存選址的毅學(xué)模型.并提出用遺傳算法求解該模型?！娟P(guān)健同〕供應(yīng)鏈物流配送中心遺傳算法一、引言配送中心是從事貨物配備(集貨，分揀包裝.加工‘配貨)組織對客戶的送貨以高水平實現(xiàn)銷售和供應(yīng)的現(xiàn)代物流設(shè)施。較佳

2、的配送中心選址方案可以有效地節(jié)省費用‘促進(jìn)生產(chǎn)和消費的協(xié)調(diào)與配合、保證物流系統(tǒng)的平衡發(fā)展這方面的研究已經(jīng)開展了很多.其中絕大多數(shù)都不考慮庫存費用。直到20世紀(jì)90年代.隨著“供應(yīng)鏈，’管理思想的出現(xiàn)配送中心的選址問題不可避免的與庫存論_供應(yīng)鏈協(xié)調(diào)理論相結(jié)合才能適應(yīng)時代對其發(fā)展的需要供應(yīng)鏈環(huán)境下配送中心選址研究的重要意義之一在于將庫存論引入選址問題黎青松袁慶達(dá)等于，999年在《最優(yōu)庫存策略下的選址模型》一文中得出總庫存費用與配送中心數(shù)目的

3、平方根模擬表達(dá)式.并進(jìn)一步提出考慮庫存成本的選址模型但是在模型中并沒有考慮從生產(chǎn)廠商到配送中心的運輸費用本文考查的是一個典型的三級供應(yīng)鏈系統(tǒng)，該系統(tǒng)包括一個或多個供應(yīng)商、配送中心和零售商。供應(yīng)商和零售商的位置己經(jīng)確定并且供應(yīng)商有足夠的供應(yīng)能力。問題就是確定配送中心的數(shù)里位置將零售商分配給配送中心以及確定每個配送中心的最優(yōu)訂貨策略二、模型的建立，考慮運輸費用的最優(yōu)存儲策略模型的建立在建立模型之前.我們假定配送中心的年需求量為D.這是由分配

4、給該配送中心的客戶的年需求量累加得到的。存儲費每年每單位產(chǎn)品為c，元配送中心每次的固定訂貨成本為c2元則考慮運輸成本的年訂貨成本為1待選配送中心下標(biāo)，的集合—把配送中心設(shè)在待選地點處的年固定成本.—零售商與待選的配送中心!之間的單位運輸成本?！齁舊k零售商.的年需求A另外.我們定義以下決策變量、二10.、一r1lo.若地點」被選中否則零售商1的需求被分派給在地點i處的配送中心否則(4](5)(6)(7)則配送中心的選址問題模型可寫成如

5、下形式，inJ=務(wù)hx十系4rYYK石習(xí)k(A.)D系bD乙Yy司J.J工a21婦了藝Yk一烏nS心)2咬1)其中.n為年訂貨次數(shù)f卜)為從供應(yīng)商處運送數(shù)量為x個單位的訂貨到配送中心的運輸成本函數(shù)。(1)式中第一項為每年訂貨n次總的固定成本第二項為每年的運輸成本:第三項表示年平均庫存成本。為求得最佳的訂貨策略.上式對n求導(dǎo)令:5J(D)一《DD_FD_0。假設(shè)運輸成本與運輸量成線性關(guān)系即f(x卜合千6x則上式可寫成。一bD一6D一FD一

6、。卜FD《3)解得:”一石票牙把它代A(1，式得到年最少訂貨成本為42cD(ca)bD.上述討論是建立在已經(jīng)知道分派給配送中心的零售商集合而這個集合并不是事先知道的需進(jìn)一步確定為了同時確定配送中心的地址，分派給配送中心的零售商集合.我們建立如下的選址模型2考慮庫存因素的選址模型的建立首先『我們定義如下輸入:1—琴售商的下標(biāo)口的集合(41式中.第一項是設(shè)施的固定成本第二項表示配送中心到零售商的運輸成本.D代表配送中心1的年總需求最因而第三

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

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

9、子作用于群體形成下一代群體(71判斷群體性能是否滿足某一指標(biāo).或者已完成預(yù)定迭代次數(shù)不滿足則返回步驟6或者修改遺傳策略再返回步驟6。2遺傳算法在配送中心選址中的應(yīng)用(1)編碼對m個待選的配送中心n個需求點的選址問題采用布爾矩陣來表示倉庫與需求點的配置方案(見表).由該表可見各需求《商場現(xiàn)代化》200:年，月‘中旬刊)總JA515期知萬方數(shù)據(jù)物流平臺點的’‘1”的位置在。至m1之間選取因此本文采用長度為1的二進(jìn)制編碼將長度為I的二進(jìn)制數(shù)解

10、碼后形成。至m1之間的十進(jìn)制數(shù)該十進(jìn)制數(shù)就是需求點1“所在矩陣的行位置。由于共有n個需求點故共有n個長度為1的二進(jìn)制基因組將n個基因組合并成一個長度為Ixn的染色體農(nóng)14連配送中記，選址方石江橋物流的CRM分析....................................................................X71IF9Mi3.aYE901刀10010O1ltl‘一]0O00即r一L001一“.凌有生

11、上海科學(xué)技術(shù)職業(yè)學(xué)院〔摘要1本文從上海江僑物流園區(qū)客戶關(guān)系管理的現(xiàn)狀出發(fā)，通過對園區(qū)CRM的分析提出，要將園區(qū)建設(shè)成一個以產(chǎn)品專營性采購與產(chǎn)品一級分悄為核心的現(xiàn)代化綜合物流因區(qū)，CRM在園區(qū)項目招商引資的全過程中是起決定作用的要素之介【關(guān)健詞]物流客戶客戶關(guān)系管理顯然二進(jìn)制編碼長度1決定了其十進(jìn)制范圍只能在。至21之間變化若解碼后的十進(jìn)制數(shù)大于m1則采用求余處理.使得其轉(zhuǎn)換為。至m1之間的十進(jìn)制數(shù)從而保證所有染色體均合乎各單參數(shù)均在D至

12、m，之間的要求這樣使得每條染色體不論怎樣交叉和變異其對應(yīng)的配置方案均滿足前述配置約束條件。(2)適應(yīng)度函數(shù)，為了直接將適應(yīng)度函數(shù)與群體中的個體優(yōu)劣度里相聯(lián)系在遺傳算法中適rfZ值規(guī)定為非負(fù)并且在任何情況下總是越大越好。但是式(a)是求最小化值本文中針對該式建立如下適應(yīng)度函數(shù):一..o一工都..否叫式中C是到當(dāng)前所有代f的最大值，此時CR隨著代數(shù)會有變化。(3)遺傳算子。標(biāo)準(zhǔn)遺傳算法的操作算子一般都包括選擇文叉和變異三種基本形式.它們構(gòu)成

13、了遺傳算法具備強大搜索能力的核心。①選擇本文中采用最優(yōu)保存策略實現(xiàn)選擇操作.即首先保證父代種群中適應(yīng)度值最大的染色體在子代中至少出現(xiàn)一次.然后按照標(biāo)準(zhǔn)的輪盤賭方式進(jìn)行選擇操作這樣可以保證最優(yōu)秀的染色體被保留到下一代0交叉:遺傳算法的交叉算子是模仿自然界有性繁殖的基因重組過程‘其作用在于將原有的優(yōu)良基因遺傳給下一代個體.并生成包含更復(fù)雜基因結(jié)構(gòu)的新個體本文中采用單點交叉法進(jìn)行交叉操作本文中采用線性遞減函數(shù)產(chǎn)生交叉率在第一代P選為75%線性

14、遞減至最后一代為25%這樣做的目的是使得運算初期包含更多的信息最而到了后期有利于算法的收斂.③變異。采用基本變異操作即對個體編碼串中以變異概率隨機指定的某一位基因座上的基因值作變異運算。設(shè)變異概率為0.01一、引言上海西北物流(江橋)園區(qū)(以下簡稱江橋物流)由市經(jīng)委、嘉定區(qū)江橋鎮(zhèn)人民政府共同組建成為上海市’十五期間重點建設(shè)的四大物流園區(qū)之一。園區(qū)總的規(guī)劃占地33平方公里是西北物流園區(qū)的重要組成部分。在嘉定區(qū)2005年政府工作報告中指出上

15、海西北物流(江橋)園區(qū)的開發(fā)建設(shè)得到區(qū)人大的充分肯定區(qū)三屆人大五次會議通過了《上海市嘉定區(qū)國民經(jīng)濟和社會發(fā)展第十一個五年規(guī)劃綱要》，在綱要中明確了’加速上海西北物流(江橋)園區(qū)的物流基地建設(shè)和陸運服務(wù)功能，確立嘉定在長二角物流中的重要節(jié)點地位一。二、與客戶關(guān)系管理有關(guān)的幾個概念客戶關(guān)系管理(CustomerRelationshipManagementCRM)是一種旨在改善企業(yè)與客戶之間關(guān)系提高客戶忠誠度和滿意度的新型管理機制客戶關(guān)系管理

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

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

18、知識在企業(yè)中的分發(fā)、使用.直到產(chǎn)生客戶智能。所以客戶智能是對客戶知識的生成、分發(fā)和使用三，江橋物流的CRM現(xiàn)狀1數(shù)據(jù)庫建設(shè)企業(yè)數(shù)據(jù)庫是面向主題的集成的、穩(wěn)定的、不同時間的數(shù)據(jù)集合.用以支持經(jīng)營管理中的決策制訂過程。客戶數(shù)據(jù)分布在企業(yè)的多個應(yīng)用系統(tǒng)中數(shù)據(jù)庫從這些應(yīng)用系統(tǒng)中抽取.清洗.轉(zhuǎn).............……本文根據(jù)供應(yīng)鏈環(huán)境下物流配送中心選址問題出現(xiàn)的新特點.將庫存論引入選址問題中，得到了在最優(yōu)庫存策略下的選址模型.并構(gòu)造了一種遺

19、傳算法求解該模型。當(dāng)然模型中也有一些不完備的地方比如考慮的需求都是確定的:另外對干大規(guī)模的物流系統(tǒng)選址問題.用遺傳算法求解起來還是有一定的復(fù)雜性。參考文欲:[1]王非徐渝:物流配送中心選址研究[3l物流技術(shù)，2006年第6期35一37[21黎青松衷慶遠(yuǎn)杜丈:最優(yōu)庫存策略下的選址模型iil.統(tǒng)工程1999年11月了一11[31吳堅史忠科:墓于追傳算法的配送中心選址問題同.華南理工大學(xué)學(xué)報(自然科學(xué)版.2004年6月71一74臨M場現(xiàn)代化》