動態(tài)規(guī)劃論文

1、運籌學(xué)課程專題論文論文題目：淺談不同方法在物流中心選址問題中的府用比較專業(yè)：信息與計算科學(xué)班級：一班組長：李春梅完成人姓名及學(xué)號：姓名李春梅崔建青吳丹青楊木蘭李斯謝歡學(xué)號P061511124P061511107 P061511007 P061510881P061511148 P0615112612009年6月29日論文編號XIJSKX200900?論文評價指標與鑒定意見論文題目淺談不同方法在物流中心選址問題中的應(yīng)用比較完成人李春梅崔建青吳丹青楊木蘭李斯謝歡專業(yè)及班級估息與計算科學(xué)一班論文評價指標（對表格中的各欄，用表示意見）題目1.切題2.不明確3.過長或太大4.文題不符中文摘要1.簡明扼要2

2、.四要素不全3.過長4.需重寫英文摘要11.與中文摘要不符2.有錯3.過長4.需修改關(guān)鍵詞1.從正文選出，能反映論文主題2.選詞不當引言1.言簡意賅2.介紹熟知內(nèi)容過詳3.未介紹論文背景及主要工作正 文部分學(xué)術(shù)價值J.有新成果2.有新方法3.有新見解4.重復(fù)他人工作應(yīng)用價值：1.很啟應(yīng)用價值2.后應(yīng)用價值3.應(yīng)用價值一般4.無應(yīng)用價值論文寫作1.結(jié)構(gòu)完整，層次清楚2.重復(fù)冗長3.邏輯性差4.有語病與錯別字圖表安排.適當2.與文重復(fù)3.圖表重復(fù)4.與文不符5.欠自明性討論與結(jié)論部分1.論點明確2.論證不足3.不切題4.缺乏提煉總體評價1.優(yōu)秀2.良好3.中4.及格5.不及格論文鑒定意見成績評閱人

3、職稱專業(yè)淺談不同方法在物流中心選址問題中的應(yīng)用比較專業(yè)： 信息與計算科學(xué)姓名： 李春梅崔建青吳丹青楊木蘭李斯謝歡摘要本文指出三種選址模型即雙層規(guī)劃模型，動態(tài)規(guī)劃模型和模糊評判模型在物流中心選址問題中的應(yīng)用，從而從許多可用的選址方案中挑選出最佳選址方案。最后，通過一個具體的實例，闡述了如何解決實際的選址問題。關(guān)鍵詞物流中心選址雙層規(guī)劃動態(tài)規(guī)劃模糊評判DifferentmethodsoflogisticscenterlocationProblemintheapplicationofrelativelySpecialty:InformationandComputingScienceName：lich

4、unmeicuijianqingwudanqingyangmulanlisixiehuanABSTRACTThisarticlepointedoutthatthethreesiteselectionmodelsthatare,bi-levelprogrammingmodel,dynamicprogrammingmodelandthefuzzyevaluationmodelinthelogisticscenterlocationproblemintheapplicationsitefromanumberofprogramsavailabletoselectthebestlocationofthe

5、program.Finally,weuseaspecificexampleonhowtoresolvetheissueoftheactualsite.KeyWords:LogisticscenterLocationBi-levelprogrammingDynamicprogrammingFuzzyevaluation1.引言我國把物流作為一門學(xué)科從理論上進行研究， 并與國外物流界發(fā)生聯(lián)系是近二十年才開始的。與一些發(fā)達國家相比，中國物流業(yè)從各方面還是有一定差距。物流管理追求的總目標是物流合理化，具體表現(xiàn)為以盡可能低的物流成本獲得盡可能高的服務(wù)水平。當今，發(fā)展物流產(chǎn)業(yè)首先要考慮的問題就是搭建合理的

6、物流平臺，因此物流中心的選址問題極為關(guān)鍵。在已有的客觀條件下，如何設(shè)置物流中心，才能使物流費用最少，社會經(jīng)濟效益最佳，對用戶的服務(wù)質(zhì)量最好，這就是物流中心選址應(yīng)研究的問題。因此要使物流中心在現(xiàn)代商品流通中發(fā)揮最大的經(jīng)濟效益，首先我們要解決的問題是如何選好物流中心的的地理位置以及物流中心的合理布局。物流中心的動態(tài)選址正是針對上述靜態(tài)選址的弊端而提出的，其基本思想是適應(yīng)物流中心所處經(jīng)濟環(huán)境（如顧客需求和費用成本）會隨時間變化這以特點，根據(jù)現(xiàn)期數(shù)據(jù)及對未來科學(xué)的預(yù)測得出物流中心在未來某一規(guī)劃期內(nèi)不同階段的選址方案，找到一個隨時間變化的最優(yōu)選址布局，以保證物流中心在規(guī)劃期內(nèi)的整體效益最優(yōu)。2.問題提由

7、在物流中心選址中存在著成本悖反規(guī)律。 庫存持有成本與倉儲成本隨物流中心數(shù)量的增加而增大；物流中心固定成本則隨物流中心數(shù)量的增加呈階梯式上升；由于物流中心數(shù)量的增加，從物流中心到客戶的運輸距離減小，運輸成本降低。目前針對物流中心的選址研究大部分是基于上述原理的靜態(tài)選址，其模型忽略了企業(yè)對所處經(jīng)濟環(huán)境會隨時間變化這一規(guī)律，所得的結(jié)論在未來時期可能不適合企業(yè)的發(fā)展需要，甚至會阻礙企業(yè)的經(jīng)營發(fā)展，正是因為物流中心靜態(tài)選址的這一弊端，人們進而提出了物流中心的動態(tài)選址研究，該研究充分考慮了企業(yè)所處經(jīng)濟環(huán)境會隨時間發(fā)生變化這一特點，對經(jīng)濟運行環(huán)境做動態(tài)分析，通過運用更加科學(xué)的數(shù)學(xué)模型來得出物流中心隨時間而不

8、斷發(fā)生變化的最優(yōu)地址變化軌跡，使企業(yè)更好地適應(yīng)經(jīng)濟社會的發(fā)展變化。本文充分考慮物流管理領(lǐng)域中影響選址的因素（如轉(zhuǎn)移成本，風險賠償金），引入靜態(tài)選址，這種模型只考慮客戶的需求在某一個物流中心滿足的情況，即每個客戶只能由唯一的一個物流中心服務(wù)，或者只考慮在總費用最小情況的選址方案而不顧客戶的選擇行為。所以，要想做出較為科學(xué)合理、符合實際情況的物流中心的動態(tài)選址必須將不同的模型整合起來用。然而，物流中心選址主要是在一系列候選點中確定新增設(shè)施的最佳位置，這便需要對各個候選點進行分析、比較和評判，從而最終選擇最優(yōu)的地址建立物流中心。由于物流中心評價涉及到多因素的影響，而且這些評價數(shù)據(jù)主要來自于過去的經(jīng)驗

9、和決策者的主觀判斷?；谀：龜?shù)學(xué)的不確定決策方法得到了很大的發(fā)展和應(yīng)用。在物流中心的選址規(guī)劃中，對物流中心的選址原則、影響因素等進行綜合分析，并提出縝密的決策建議是非常必要的。在選址中運用模糊評判更合理更能反應(yīng)實際情況。3 .模型的建立和求解3.1模型假設(shè)假設(shè)某一個生產(chǎn)制造企業(yè)決定在未來的一個規(guī)劃期內(nèi)（6年）要將生產(chǎn)出的產(chǎn)品銷往一特定目標市場，目標市場是個較大的區(qū)域市場，生產(chǎn)企業(yè)將產(chǎn)品由工廠直接運至物流中心，由于目標市場的實際產(chǎn)品需求量及客戶需求會隨時間有所變化，需要適時的改變物流中心的地址滿足需要，但如是自己建立物流中心，那么搬遷起來涉及到的費用巨大，會制約企業(yè)的經(jīng)營發(fā)展，故該企業(yè)在目標市場

10、范圍內(nèi)采用租用外部的物流中心來為自己使用，并將整個規(guī)劃期分成三個階段（每個階段兩年），以便在經(jīng)濟環(huán)境發(fā)生變化后，企業(yè)可以很容易的實現(xiàn)策略的調(diào)整，改變物流中心的地址（當然是承擔一定的搬遷費用和風險），不同的規(guī)劃階段采用不同的物流中心選址方案，使企業(yè)最大限度降低經(jīng)營成本，增加自身產(chǎn)品的市場份額。通過對目標市場的考察， 企業(yè)最終確定出有三個物流中心可作為企業(yè)選用的物流中心（A、A2、A）,物流中心要服務(wù)的客戶有三個B、B2、B3（從大范圍考慮，一個客戶就是需求區(qū)域），根據(jù)客戶的不同需求，企業(yè)在各個規(guī)劃階段內(nèi)對物流中心可以選用不同的使用策略，即任選三個中的若干個來組織經(jīng)營，三個規(guī)劃階段的選址方案不盡相

11、同，也即為物流中心的動態(tài)選址。3.2模型的理論知識3.2.1雙層規(guī)劃模型1上層規(guī)劃描述為企業(yè)決策部門在允許的投資范圍內(nèi)確定最佳的物流中心的地點的數(shù)量以使總成本最?。òü潭ǔ杀竞妥儎映杀荆幌聦右?guī)劃描述在若干個物流中心存在的條件下，客戶需求量在不同物流中心的分配模式，它的目標是使每個客戶的費用最低。上下層規(guī)劃通過客戶在物流中心得到滿足的需求量來聯(lián)系。本模型假設(shè)在企業(yè)做出選址決策之前，市場上就已經(jīng)存在若干個通過其考核的物流中心。為了便于理解，將每個客戶的需求量看作一個需求區(qū)域的需求，每個客戶需求量的分配就可以理解為一個需求區(qū)域需求量的分配。具體模型如下：mnn(U)minFt=yy孰()Xj+、

12、skj)Yji4jJj4ns.t.%Yj-1j1Yj(0,i),t=1,n其中Cij()為第i個客戶由j地點的物流中心提供服務(wù)的廣義物流費用(i=1,m,j=1,n)， 這里假設(shè)它僅是需求量的函數(shù)， 而且隨著需求量的增加而增大；Xj為第i個客戶在j地點的物流中心得到滿足的需求量；口為在j地選擇使用物流中心的固定投資費用，包括庫房的裝修改建及相關(guān)設(shè)施器具的引入產(chǎn)生的費用；kj為在j地選擇使用物流中心的經(jīng)營管理費用，包括一般管理費用、經(jīng)營費用、員工培訓(xùn)費用等；Yj表示在j地點選用物流中心時，此值為1,否則為0。上層目標函數(shù)是從企業(yè)決策者的角度出發(fā)使總的物流相關(guān)費用最低。第一個約束保證至少選擇一個物

13、流中心；第二個約束為0-1變量約束。上式中的Xj將由下層規(guī)劃模型求得。mnxg(L)minT=；Cj(q)dqiTjTns.t.Xij=Qi=1;,mjjXj_MYj,-i=1;,m,j1;,nXj-0其中Qi為第i階段的客戶總需求量，M為一任意的正數(shù)。下層規(guī)劃表示客戶對物流中心的選擇行為，即客戶在已有物流中心間分配需求量，以使其總費用最小，其模型遵循用戶最優(yōu)原則。下層規(guī)劃主要是得出客戶需求量的分布情況，通過需求量的向上傳遞為上層規(guī)劃提供有效數(shù)據(jù)，從而為企業(yè)決策者的選址決策提供科學(xué)依據(jù)。第一個約束保證每個客戶的需求都能得到滿足，第二個約束保證需求量總是在已有的物流中心處分配，最后一個約束為變量

14、的非負約束。同時對于給定的Y可以計算出目標函數(shù)的Hessan矩陣是正定的， 下層規(guī)劃模型有唯一解。3.2.2動態(tài)規(guī)劃模型2動態(tài)規(guī)劃(dynamicprogramming)是解決多階段決策過程最優(yōu)化的一種數(shù)學(xué)方法，是運籌學(xué)的一個分支。1951年美國數(shù)學(xué)家R.貝爾曼等人根據(jù)一類多階段決策問題的特點，把多階段決策問題變換為一系列相互聯(lián)系的單階段優(yōu)化問題，然后逐個加以解決。于此同時，他提出解決此類問題的“最優(yōu)化原理”，從而創(chuàng)立了解決優(yōu)化問題的新方法一一動態(tài)規(guī)劃方法。一個多階段決策過程最優(yōu)化問題的動態(tài)規(guī)劃模型通常包含以下基本要素：.階段。階段是對整個過程的自然劃分。通常根據(jù)時間或空間順序特征來劃分階段，

15、以便按階段的次序解優(yōu)化問題。階段變量一般用k=1,2,，n表示。.狀態(tài)。狀態(tài)表示每個階段開始時過程所處的自然狀況。它能描述過程的特征并且無后效性，即當某階段的狀態(tài)變量給定時,這個階段以后過程的演變與該階段以前各階段的狀態(tài)無關(guān)。通常還要求狀態(tài)是直接或間接可以觀測的。描述狀態(tài)的變量稱狀態(tài)變量，變量允許取值的范圍稱允許狀態(tài)集合。用Xk表示第k階段的狀態(tài)變量，它可以是一個數(shù)或一個向量。用Xk表示第k階段的允許狀態(tài)集合。n個階段的決策過程有n+1個狀態(tài)變量，表示Xn演變的結(jié)果。狀態(tài)變量簡稱為狀O.決策。當一個階段的狀態(tài)確定后，可以做出各種選擇從而演變到下一階段的某個狀態(tài)，這種選擇手段稱為決策。描述決策的

16、變量稱為決策變量，變量允許取值的范圍稱為允許決策集合。用Uk(Xk)表示第k階段處于狀態(tài)XkUk(Xk)時的決策變量，它是Xk的函數(shù)，用Uk(Xk)表示Xk的允許決策集合。決策變量簡稱為決策。.策略。決策組成的序列稱為策略。由初始狀態(tài)X,開始的全過程的策略記作5(Xi),即Pin(Xi)=Ui(Xi),U2(X21，/3由第k階段的狀態(tài)Xk開始到終止的后部子過程的策略記作Pkn(Xk),即Rn(Xk)=UkXk，,UnXn,k=i,2；,n-i類似地，由第k到第j階段的子過程的策略記作Pj(Xk)=UkXk,UjXj可供選擇的策略有一定的范圍，稱為允許策略集合，用Pn(X1),Pkn(Xk),

17、Pkj(Xk)表示。.狀態(tài)轉(zhuǎn)移方程。在確定性過程中，一旦某階段的狀態(tài)和決策為已知，下階段的狀態(tài)便完全確定。用狀態(tài)轉(zhuǎn)移方程表示這種演變規(guī)律，寫作Xk4.=Tk(Xk,uJk=1,2,n.指標函數(shù)和最優(yōu)值函數(shù)。指標函數(shù)是衡量過程優(yōu)劣的數(shù)量指標，它是定義在全過程和所有后部子過程的數(shù)量函數(shù)，用vkn=(Xk,uk,Xk1,Xn1)表示，k=1,2,n。指標函數(shù)應(yīng)具有可分離性，即Vkn可表示為Xk,Uk,Vk#n的函數(shù)，記為Vkn=(Xk，Uk，Xk1，Xn1)=k(Xk，Uk，Vk1n(Xk1，Uk1，Xn1)并且函數(shù)Q對于變量Vk書n是嚴格單調(diào)的。過程在第j階段的階段指標取決于狀態(tài)Xj和決策Uj,用

18、Vj(Xj,U)表示，指標函數(shù)由Vj(j=1,2,n)組成，常見的形式有：n階段指標之和，即Vkn(Xk,Uk,Xk1,Xn1)=Vj(Xj,Uj)j=kn階段指標之積，即Vkn(Xk,Uk,Xk1,，Xn1)：|Vj(Xj,Uj)j=k階段指標之極大(或極小)，即Vkn(Xk,Uk,Xk1,.，Xn1)=maX(min)Vj(Xj,Uj)這些形式下第k到第j階段子過程的指標函數(shù)為Vkj(Xk,Uk,Xk書為由)。根據(jù)狀態(tài)轉(zhuǎn)移方程指標函數(shù)Vkn對Pkn的最優(yōu)值稱為函數(shù)最優(yōu)值函數(shù)，記為fk(Xk),即fk(Xk)=optVkn(Xk,Pkn),其中opt可根據(jù)具體情況取Pkm-pkn(Xk)ma

19、X或min。.最優(yōu)策略和最優(yōu)軌線。使指標函數(shù)Vkn達到最優(yōu)值的策略是從k開始的后部子過程的最優(yōu)策略，記作P；=U；,，U；。P；是過程的最優(yōu)策略，簡稱最優(yōu)策略。 從初始狀態(tài)=出發(fā)， 過程按照R；和狀態(tài)轉(zhuǎn)移方程演變所經(jīng)歷的狀態(tài)序列x;x；，X；稱最優(yōu)軌線。.遞歸方程。如下方程稱為遞歸方程f；*(x；+)=0或1fk(Xk)=optVk(Xk，Uk);fki(Xki),k=n,1UkUk(線)其中當為加法時取f；+(x；+)=0；當為乘法時，取f；*(x；*)=1。動態(tài)規(guī)劃遞歸方程是動態(tài)規(guī)劃的最優(yōu)性原理的基礎(chǔ)，即：最優(yōu)策略的子策略，構(gòu)成最優(yōu)子策略。用狀態(tài)轉(zhuǎn)移方程和遞歸方程求解動態(tài)規(guī)劃的過程，是由k

20、=n+1逆推至k=1,故這種解法稱為逆序解法。當然，對某些動態(tài)規(guī)劃問題。這時，狀態(tài)轉(zhuǎn)移方程和遞歸方程分別為：xk-Tk1(xk1,uk1),k-1,nf1(X1)=0或1fkd(Xk1)=optVk1(Xk1,Uk1)：fk(Xk),k=1,nUk1Uk1(xk1)以上即為動態(tài)規(guī)劃模型的基本要素，在建立動態(tài)規(guī)劃數(shù)學(xué)模型時，主要是確定這些動態(tài)規(guī)劃的基本要素。動態(tài)規(guī)劃法解決多階段決策問題的主要步驟3是：、我們將問題規(guī)劃期間分解成3個時間階段的子問題t(t=1,2,3)。、狀態(tài)變量：設(shè)w表示第t個階段選定的地址，(1,1,0),(0,1,1),(1,0,1),(1,0,0),(0,1,0),(0,0

21、,1),(1,1,1)表示可供選擇的物流中心的地址，St的可能取值為其中任意地址的組合。、決策變量：在每一狀態(tài)St下的決策為ht(st),ht的取值為(1,1,0),(0,1,1),(1,0,1),(1,0,0),(0,1,0),(0,0,1),(1,1,1)中任意地址的組合。、狀態(tài)轉(zhuǎn)移方程：st+=ht(st)o、指標函數(shù)：第t階段的指標函數(shù)片3仁,1,eh),表示在第t階段由狀態(tài)G到?jīng)Q策ht(st)及所有后繼階段的累積利潤現(xiàn)值。、最優(yōu)值函數(shù)ft(st)=minFt(st,ht)+atft書(st書)+Tt(st,ht)+R(hj。3.2.3模糊規(guī)劃模型41,模糊理論概念模糊理論是建立在模糊

22、集合基礎(chǔ)之上的， 是描述和處理自然界和人類思維中特有的模糊信息的理論。在自然科學(xué)或社會科學(xué)研究中，存在著許多定義不很嚴格或者說具有模糊性的概念。2.模糊評判分析方法模糊數(shù)學(xué)的方法包括聚類分析、模式識別和模糊綜合評判等。模糊綜合評判就是對受到多個因素制約的事物或?qū)ο笞鞒龅囊粋€總的評價，這是在日常生活和科研工作中經(jīng)常遇見的問題，如產(chǎn)品質(zhì)量評定、科技成果鑒定、某種作物種植適應(yīng)性的評價等，都屬于綜合評價問題。由于從多方面對事物進行評價難免帶有模糊性和主觀性，采用模糊數(shù)學(xué)的方法進行綜合評判將使結(jié)果盡量客觀從而取得更好的實際效果。模糊綜合評判的數(shù)學(xué)模型可分為一級模型和多級模型，在此僅介紹一級模型。一級模型

23、進行綜合評判，一般可歸納為以下幾個步驟：,建立因素集選取因素集時，要注意到每個因素確能從不同側(cè)面描述評判對象的屬性，因素集用X表不，為X=(Xi,X2,X3，Xn)其中X是各影響因素。,建立評價集評價集是以評判對象可能做出的總的評判結(jié)果為元素組成的集合，記為Y:Y=（yy2,y3,，yn）,元素X代表各種可能的總的評判結(jié)果。模糊綜合評判的目的，就是在考慮所有因素的基上，從評判集中得出一最佳的評判結(jié)果。.單因素模糊評判單獨從因素集中一個因素出發(fā)進行評判定出評判對象對評判集中各元素的隸屬程度，即按x評判時，評判對象取y的合理程度，得到單因素評判集R1O將n個因素的R組成一個總的評價矩陣R。.建立權(quán)

24、重集一般而言，各因素的重要程度是不一樣的。在模糊綜合評判中，隸屬程度、權(quán)數(shù)的確定非常重要。尤其是權(quán)數(shù)，直接影響著綜合評判的結(jié)果，可通過統(tǒng)計方法或者專家的經(jīng)驗方法來確定。為了反應(yīng)各因素的重要程度，對各因素Xi賦予一相應(yīng)權(quán)重A。由各權(quán)重值所構(gòu)成的集合：A=（aa2,a3,，烝）即為權(quán)重集，通常各權(quán)重n應(yīng)滿足歸一和非負條件，即a=1則。i/.模糊綜合評判當權(quán)重集A,單因素評判矩陣R為已知時，做模糊評判來進行綜合評判，即卜11m”nB=A*R=（aa2,，為）：=（Db,bm）淇中bj=工色0（j=1,2,，m）iTrn1rnm從上述模糊綜合評判的5個步驟可以看出，建立單因素評判矩陣R和確定權(quán)重分配A

25、是兩項關(guān)鍵性的工作，但同時又沒有統(tǒng)一的格式可以遵循，一般可采用統(tǒng)計實驗或?qū)＜以u分的方法求出。3.3數(shù)據(jù)分析和模型求解3.3.1數(shù)據(jù)分析我們主要是從理論上研究物流中心的動態(tài)選址問題而建立的模型和算法， 目前還沒有合適的實際數(shù)據(jù)。因此，為了計算方便，論文中相關(guān)實例中的數(shù)據(jù)都是假定的，同時將動態(tài)選址中涉及到的轉(zhuǎn)移成本和風險賠償金都各自設(shè)定為相同的值。在實際應(yīng)用中，需要參考實際數(shù)據(jù)用科學(xué)的統(tǒng)計方法來校正。 而且模糊模型中的評價矩陣R和權(quán)數(shù)都是假定值，在實際應(yīng)用中，要考慮經(jīng)濟因素、自然環(huán)境因素、經(jīng)營環(huán)境因素、基礎(chǔ)設(shè)施狀況以及其他因素等因素的影響。3.3.2模型的求解.雙層規(guī)劃求解各階段最優(yōu)選址方案列出雙

26、層規(guī)劃模型，將目標市場設(shè)定為一個大的客戶，多個客戶模型計算程度相同。設(shè)物流中心的廣義物流費用函數(shù)采用如下形式：Cj=(Xj產(chǎn)aij(Xj)bj-Ej,其中a,bj為j參數(shù)。可令a1=0.12,a2=0.06,a3=02bl=b2=d=1/3,E1=0.6Y,E2=1.8Y2,E3=0.57Y3,ri=1,2=0.8/3=1.4,ki=0.7,k2=1.2,k3=2.1,成本費用的單位是萬元，客戶總需求量Q=415(萬元)。M=500,8=0.2,同時假定物流中心的能力都能滿足客戶要求。 計算步驟為：第一步：初始化。設(shè)選用兩個物流中心，Y=(1,1,0),k=0。第二步：求解下層問題，得到均衡條

27、件下客戶需求量在各物流中心的分配，x*=（130,285,0）則反應(yīng)函數(shù)的關(guān)系分別為：丫=0,丫2=0,Y=1xi=500Yi-285x2=500，-130X3-500Y3-415第三步：將所得線性關(guān)系代入上層規(guī)劃目標函數(shù)中，利用分支界定技術(shù)求得上層問題一組新的選址方案：Y=0,Y2=1,Y3=1。第四步：收斂判斷，顯然|FK-FK0,3,令卜=卜+1,轉(zhuǎn)到第二步。第五步：經(jīng)過迭代，得到選址方案的合理值：丫1=0,丫2=0,丫3=1,即企業(yè)只選用第三個物流中心A3使用，其他的不用，此時能滿足所有客戶要求，需求量在各個物流中心的分配為：X=X2=0,X3=415。迭代過程中的數(shù)據(jù)變化如表1所示：

28、X3=415表1迭代過程數(shù)據(jù)的變化迭代次數(shù)XStW)湊 L 次(130,285,0)(1,1,0)第二次(0,175,240)(0,11)第三次(0,0,415)(0,0,1)由此便能求出了第一階段在客戶需求量是415（萬件）時的最優(yōu)選址方案是只選用物流中心A3,其他的暫不用， 這時的企業(yè)總成本費用為F；=75.3（萬元）。同理可以求出其他選址方案各自將會產(chǎn)生的總成本費用值如表2所示：F1*=75.3表2規(guī)劃期內(nèi)三個階段各自的不同選址策略及對應(yīng)產(chǎn)生的總成本費用St(1,1,0)(0,1,1)(1,0,1)(1,0,0)(0,1,0)(0,0,1)(1,1,1)第一階段費用F78.675.584

29、.175.476.375.380.7第二階段費用F80.181.386.283.180.284.381.7第三階段費用F76.378.176.278.677.176.678.2由表2可以看出，第一階段選址方案為（0,0,1），即第一階段選擇物流中心A3使用。第二階段為（1,1,0）,即第二階段轉(zhuǎn)變?yōu)槭褂弥行腁與A2,第三階段為（1,0,1），即第三階段又轉(zhuǎn)變?yōu)槭褂弥行腁與A3。.動態(tài)規(guī)劃求解各階段最優(yōu)選址方案因為雙層規(guī)劃模型只是對靜態(tài)選址進行了研究， 我們從物流中心A3轉(zhuǎn)移到A與A2,要考慮各種因素其中重要的就是轉(zhuǎn)移成本和轉(zhuǎn)移過程中所要承擔的風險賠償金，因此我們引進了動態(tài)規(guī)劃模型來完成雙層規(guī)劃

30、模型沒有考慮到得實際問題。設(shè)定轉(zhuǎn)移成本為2萬元，風險賠償金為0.6萬元，資金的貼現(xiàn)率為10%則準確性因子at的值分別為a1=0.90,a2=0.85,a3=0.80,具體的計算過程為：先考慮t=3時，在第三階段初期，轉(zhuǎn)移成本的現(xiàn)值為2/（1+0.1）2=1.65風險賠償金現(xiàn)值為0.6/（1+0.1）2=0.5,各種選址方案在第三階段的成本費用值見下表。假定第三階段初期物流中心的使用方案為S3=（1,1,0）,為決定第三階段的選址方案，可以進行各方案的費用評估計算。表3第三階段初期物流中心狀態(tài)（1,1,0）的費用評估計算選址方家選址點成本F3轉(zhuǎn)移成本丁3g3由3）風險賠償金20之后各階段累計成本

31、總費用成本(1,1,0)-(1,1,0)76.30.000.50076.80(1,1,0)-(0,1,1)78.11.650.50080.25(1,1,0)-(1,0,1)76.21.650.00077.85(1,1,0)-(1,0,0)78.61.650.50080.75(1,1,0)-(0,1,0)77.11.650.50079.25(1,1,0)-(0,0,1)76.61.650.50078.75(1,1,0)-(1,1,1)78.21.650.50080.35由表3可以看出，方案（1,1,0）-（1,1,0）的總費用最低，即h3(1,1,0)=(1,1,0),f3(1,1,0)=76.

32、8。同理對第三階段物流中心所處其他狀態(tài)時進行評估計算得：h3(0,0,1)=(0,0,1)，f3(0,0,1)=77.1;h3(0,1,0)=(0,1,0),f3(0,1,0)=77.6;h3(1,0,0)=(1Q1),f3(1,0,0)=77.85；h3(1,0,1)=(1,0,1),f3(1,0,1)=76.2；h3(0,1,1)=(1,0,1),f3(0,1,1)=77.85九(1,1,1)=(1,0,1),f3(1,1,1)=77.85。當t=2時，在第二階段初期，轉(zhuǎn)移成本的現(xiàn)值為2/(1+0.1)=1.82,風險賠償金的現(xiàn)值為0.6/(1+0.1)=0.55，假設(shè)第二階段初期物流中心

33、的選址為(0,1,1)，進行費用評估計算。表4第二階段初期物流中心狀態(tài)(0,1,1)的費用評估計算選址方家選址點成本AF2轉(zhuǎn)移成本T2(S2,h2)風險賠償金P2S2)之后各階段累計成本總費用成本(0,1,1)-(1,1,0)80.11.820.0065.28147.20(0,1,1)-(0,1,1)81.30.000.5566.17148.02(0,1,1)-(1,0,1)86.21.820.5564.77152.74(0,1,1)-(1,0,0)83.11.820.5566.17151.64(0,1,1)-(0,1,0)80.21.820.5565.96148.53(0,1,1)-(0,0

34、,1)84.31.820.5565.54152.21(0,1,1)-(1,1,1)81.71.820.5566.17150.24由表4可以看出方案(0,1,1)-(1,1,0)的費用最低,即f2(0,1,1)=147.2,h2(0,1,1)=(1,1,0)。 同理對第二階段初期物流中心其他選址方案進行評估計算可得，h2(0,0,1)=(1,1,0),f2(0,0,1)=147.2；h2(0,1,0)=(1,1,0),f2(0,1,0)=147.2；h2(1,0,0)二(1,1,0),f2(1,0,0)=147.2；h2(1,0,1)二(1,1,0),f2(1,0,1)=147.2；h2(1,1

35、,0)=(1,1,0),f2(1,1,0)=145.38;h2(1,1,1)=(1,1,0),f2(1,1,1)=147.2。當t=1時，在第一階段初期，轉(zhuǎn)移成本的現(xiàn)值為2/(1+0.1)。=2,風險賠償金的現(xiàn)值為0.6/(1+0.1)0=0.6,假設(shè)第一階段初期物流中心的選址為(1,0,1),進行費用評估計算表5第一階段初期物流中心狀態(tài)(1,0,1)的費用評估計算選址方家選址點成本F1轉(zhuǎn)移成本T1(S1,h1)風險賠償金RS)之后各階段累計成本總費用成本(1,0,1)-(1,1,0)78.62.000.60130.84212.04(1,0,1)-(0,1,1)75.52.000.60132.

36、48210.58(1,0,1)-(1,0,1)84.10.000.60132.48217.18(1,0,1)-(1,0,0)75.42.000.60132.48210.48(1,0,1)-(0,1,0)76.32.000.60132.48211.38(1,0,1)-(0,0,1)75.32.000.00132.48209.78(1,0,1)-(1,1,1)80.72.000.60132.48215.78由表5可以看出，方案(1,0,1)-(0,0,1)的總費用最低，即日(1,0,1)=209.78,%(1,0,1)=(0,0,1)。同理對第一階段初期物流中心其他選址方案進行評估計算可得，(0,

37、0,1)=(0,0,1),f1(0,0,1)=207.78；h1(0,1,0)=(0,0,1)f1(0,1,0)=209.78;h1(1,0,0)=(0,0,1),枇(1,0,0)=209.78;h1(0,1,1)=(0,0,1),G(0,1,1)=208.58；%(1,1,0)=(0,0,1),i(1,1,0)=209.78；h1(1,1,1)=(0,0,1)，L(1,1,1)=209.78。表6動態(tài)規(guī)劃的選址運算結(jié)果選址方家6)幾)f2(S2)h2(S2)f3(Ss)h3(Ss)(1,1,0)209.78(0,0,1)147.2(1,1,0)76.8(1,1,0)(0,11)208.58(

38、0,1,1)147.2(1,1,0)76.8(1,0,1)(1,0,1)209.78(0,0,1)147.2(1,1,0)76.8(1,0,1)(1,0,0)209.78(0,0,1)147.2(1,1,0)76.8(1,0,1)(0,10)209.78(0,0,1)147.2(1,1,0)76.8(0,1,0)(0,0,1)207.78(0,0,1)147.2(1,1,0)76.8(0,0,1)(1,1,1)209.78(0,0,1)147.2(1,1,0)76.8(1,0,1)由狀態(tài)轉(zhuǎn)移方程得出圖1,可以看出它具有連通性，第一階段的選址只能轉(zhuǎn)移到（0,1,1）和（0,0,1）方案，然后這兩

39、個方案繼續(xù)在第二階段中轉(zhuǎn)移到（1,1,0）,最后通過第三階段只能轉(zhuǎn)移到（1,1,0）.因此得到的方案是（0,0,1）-（1,1,0）-（1,1,0）或（0,1,1）-（1,1,0）-（1,1,0）。我們可以表6中第二列可以看出，207.78萬元是最優(yōu)選址方案的最小累計成本費用值。第一階段選址方案為（0,0,1）,即第一階段選擇物流中心A3。第二階段選址方案為（1,1,0）,即第二階段轉(zhuǎn)變?yōu)槭褂梦锪髦行腁與4。第三階段選址方案為（1,1,0）,即第三階段仍然選用物流中心A與A2。3.模糊評判求解各階段最優(yōu)選址方案物流中心的功能和服務(wù)特性決定了物流中心大布局在城市邊緣交通條件較好、用地充足的地方。在城市現(xiàn)代物流體系規(guī)劃過程中,圖 1 不同階段的動態(tài)規(guī)劃選址方案的流程圖物流中心的動態(tài)選址主要應(yīng)考慮以下因素，如：經(jīng)濟因素、自然環(huán)境因素、經(jīng)營環(huán)境因素、基礎(chǔ)設(shè)施狀況、其他因素。其他因素的權(quán)重系數(shù)要視具體情況而定，一般在0.1-0.2之間。如取評價集為V=(0,0,1),(0,1,0),(0,1,1),(1,0,0),(1,0,1),(1,1,0),(1,1,1)。首先利用單因素模糊評價方法，對上述七個因素分別進行評價，其結(jié)果的模糊集為：經(jīng)濟