物流系統(tǒng)選址規(guī)劃設計教材課件

第6章物流系統(tǒng)選址規(guī)劃設計本章主要內(nèi)容（重點問題）：■物流系統(tǒng)選址規(guī)劃概論■選址問題的早期研究理論■選址的技術(shù)與方法第6章物流系統(tǒng)選址規(guī)劃設計本章主要內(nèi)容（重點問題）：6.1物流系統(tǒng)選址規(guī)劃概論1）物流節(jié)點選址規(guī)劃的目標成本最小化物流量最大化服務最優(yōu)化發(fā)展?jié)摿ψ畲蠡C合評價目標6.1物流系統(tǒng)選址規(guī)劃概論1）物流節(jié)點選址規(guī)劃的目標按設施對象劃分按設施的數(shù)量劃分

單一設施選址問題和多設施選址問題按選址的離散程度劃分連續(xù)選址和離散選址按目標函數(shù)劃分

可行和最優(yōu)中值問題中心問題反中心問題單純選址問題和選址分配問題

按能力約束劃分有能力約束的選址問題和無能力約束的選址問題2）物流節(jié)點選址問題分類按設施對象劃分2）物流節(jié)點選址問題分類專家評估法精確法模擬計算法啟發(fā)法3）物流節(jié)點選址的方法3）物流節(jié)點選址的方法選址決策的外部因素宏觀政治及經(jīng)濟因素基礎設施及環(huán)境競爭對手發(fā)展情況

選址決策的內(nèi)部因素選址決策時要使選擇的方案與企業(yè)發(fā)展戰(zhàn)略相適應，與生產(chǎn)產(chǎn)品或提供服務的特征相匹配。4）選址決策的影響因素4）選址決策的影響因素6.2選址問題的早期研究理論杜能的地租出價曲線6.2選址問題的早期研究理論杜能的地租出價曲線6.2選址問題的早期研究理論韋伯的工業(yè)分類失重過程增重過程平衡過程其它理論中心地理論區(qū)域經(jīng)濟學6.2選址問題的早期研究理論韋伯的工業(yè)分類6.3選址的技術(shù)與方法1）選址問題中距離計算直線距離折線距離（城市距離）大圓距離6.3選址的技術(shù)與方法1）選址問題中距離計算求中值問題時，選址設置在權(quán)重的中點，即設置點的左右兩邊的權(quán)重和都占50%。對于中心問題，新址位置到最左邊點和到最右邊點的距離是相等的，中心問題的選址是由那些極端位置決定的，而其它內(nèi)部的位置對它不起作用。對于反中心問題，新址位置是相鄰點間距離最大的兩點的中心，反中心問題的選址是由相鄰點間距離最大的兩點位置決定的，而其它內(nèi)部的位置對它不起作用。2）單一物流節(jié)點的選址模型2）單一物流節(jié)點的選址模型◆交叉中值模型◆精確重心法

◆交叉中值模型◆精確重心法多重心法覆蓋模型集合覆蓋模型最大覆蓋模型3）多物流節(jié)點選址模型3）多物流節(jié)點選址模型P-中值模型3）多物流節(jié)點選址模型3）多物流節(jié)點選址模型鮑摩—瓦爾夫（Baumol-Wolfe）模型奎漢—哈姆勃茲（kuehn-Hamburge）模型CFLP模型多樞紐站軸輻式網(wǎng)絡選址問題物流系統(tǒng)選址規(guī)劃設計教材課件案例：層次分析法

由美國著名運籌學家薩蒂（T.L.Saaty）在70年代初提出的層次分析法（AnalyticalHierarchyProcess，簡稱AHP）是一種具有定性分析與定量分析相結(jié)合的決策方法，可將決策者對復雜對象的決策思維過程系統(tǒng)化、模型化、數(shù)量化。其基本思想是通過分析復雜問題包含的各種因素及其相互關系，將問題所研究的全部元素按不同的層次進行分類，標出上一層與下層元素之間的聯(lián)系，形成一個多層次結(jié)構(gòu)。在每一層次，均按某一準則對該層元素進行相對重要性判斷，構(gòu)造判斷矩陣，并通過解矩陣特征值問題，確定元素的排序權(quán)重，最后再進一步計算出各層次元素對總目標的組合權(quán)重，為決策問題提供數(shù)量化的決策依據(jù)。案例：層次分析法由美國著名運籌學家薩蒂（T.

運用層次分析法進行決策，可分為以下五個步驟：

一、明確問題建立層次

通過分析，找出問題所研究的全部元素，并按各元素之間的相互影響與作用進行分類，每類作為一個層次，按最高層（即目標層，表示解決問題的目的）、若干有關的中間層（表示采用某種措施或根據(jù)某種準則來實現(xiàn)預定目標所涉及的中間環(huán)節(jié)）和最低層（表示解決問題的措施和方案）的形成排列起來形成一個層次結(jié)構(gòu)圖。在這個層次結(jié)構(gòu)中，某一中間層次的元素作為準則，對下一層次某些元素起支配作用，同時，又從屬于上一層次的某個元素。運用層次分析法進行決策，可分為以下五個步驟：一、物流系統(tǒng)選址規(guī)劃設計教材課件

二、構(gòu)造判斷矩陣建立了層次結(jié)構(gòu)后，上下層次之間的從屬關系就確定了。假定A層中元素Ak與下層中元素B1，B2，…，Bm有聯(lián)系，構(gòu)造如下的判斷矩陣：AkB1B2…BmB1b11b12…b1mB2b12b22…b2m…Bmbm1bm2…bmn二、構(gòu)造判斷矩陣AkB1B2…BmB1b11b12…b

其中bij表示對于Ak而言，Bi對Bj相對重要性的標度。通常按下表的方式定義。顯然判斷矩陣B=（bij）有關系式

bij＞0，bii=1，bji=1/bij，i,j=1，…，m

因此對于m階判斷矩陣，我們僅需要對m（m-1）/2個元素給出標度即可。其中bij表示對于Ak而言，Bi對Bj判斷尺度定

義1指標i與指標j的影響相同3指標i與指標j影響稍強5指標i與指標j影響強7指標i與指標j影響明顯地強9指標i與指標j影響絕對地強2，4，6，8指標i與指標j的影響之比在上述兩相鄰等級之間判斷尺度定義表

判斷尺度定義1指標i與指標j的影響相同3指標i與指

判斷矩陣的數(shù)值是根據(jù)客觀數(shù)據(jù)、專家意見和分析者的認識綜合平衡后給出的，因此對判斷矩陣的質(zhì)量有一致性的要求，即B中元素滿足要求bijbjk=biki，j，k=1，2，…，m

可以證明判斷矩陣滿足一致性要求的充分必要條件是它的最大特征值λ*=m。判斷矩陣的數(shù)值是根據(jù)客觀數(shù)據(jù)、專家意見和分

三、層次單排序

利用判斷矩陣，計算對于上一層某元素而言，本層次與之有聯(lián)系的元素的重要性次序的權(quán)值（權(quán)向量）的過程，稱為層次單排序。層次的單排序可以歸結(jié)為計算判斷矩陣的特征值與特征向量的問題，即對于判斷矩陣B，求解滿足BU=λU

的最大特征值λ*以及對應λ*的正規(guī)化（單位化）的特征向量U*，U*的分量即為相應元素的單排序權(quán)重。三、層次單排序

在一般情況下，判斷矩陣的特征值為單根，且λmax≥m，當B具有滿意的一致性時，λmax稍大于m，其余的特征值接近于零，此時，層次分析得出的結(jié)論基本合理，于是我們可用CI=（λ-m)/(m-1)作為檢驗B的一致性的指標。

顯然，當判斷矩陣具有一致性，CI=0，λ*-m越大，CI越大，一致性越差。此外還要考慮判斷矩陣的平均隨機一致性指標RI。通過多次隨機的構(gòu)造m階判斷矩陣，計算其最大特征根，然后取平均值得λ，于是得到RI=（λ-m)/(m-1)在一般情況下，判斷矩陣的特征值為單根，且對于1~12階判斷矩陣，RI值為階數(shù)123456789101112RI000.580.901.121.241.321.411.451.491.521.54

因為一、二階判斷矩陣具有致性，其RI值只是形式上的，于是當判斷矩陣階數(shù)大于2時，CI與RI之比稱為判斷矩陣的隨機一致比例，記為CR，當CR=＜0.10時，認為判斷矩陣的一致性可以接受，否則需要調(diào)整判斷矩陣。對于1~12階判斷矩陣，RI值為階數(shù)123456789101

四、層次總排序

為了得到層次結(jié)構(gòu)中某層元素對于總體目標組合權(quán)重和它們與上層元素的相互影響，需要利用該層所有層次單排序的結(jié)果，計算出該層元素的組合權(quán)重，這個過程稱為層次總排序。層次總排序這一步，需要從上到下逐層排序進行，最終計算結(jié)果得到最低層次元素，即要決策方案優(yōu)先次序的相對權(quán)重。一般來說，對于最高層之下的第二層次單排序即為總排序。假設上一層所有元素A1，A2，…Ak的層次單排序已完成，得到的權(quán)重為a1,a2,…ak,與Ai(1≤i≤k)對應的本層次元素為B1,B2,…Bm單排序結(jié)果為:四、層次總排序物流系統(tǒng)選址規(guī)劃設計教材課件物流系統(tǒng)選址規(guī)劃設計教材課件五、一致性檢驗五、一致性檢驗

由上面的五個步驟可以看出，層次分析法計算的主要問題是如何計算判斷矩陣的最大特征值及其對應的特征向量。這里我們介紹在精度要求不高的情況下，簡化計算的兩種近似方法——和積法和根法。由上面的五個步驟可以看出，層次分析法計算的物流系統(tǒng)選址規(guī)劃設計教材課件28、舉一而反三，聞一而知十，及學者用功之深，窮理之熟，然后能融會貫通，以至于此。――朱熹

29、讀書之樂樂陶陶，起并明月霜天高。——朱熹

30、讀書之法無他，惟是篤志虛心，反復詳玩，為有功耳。――朱熹

31、讀書無疑者須教有疑，有疑者卻要無疑，到這里方是長進?！祆?/p>

32、為學之道，莫先于窮理；窮理之要，必先于讀書?！祆?/p>

33、讀書譬如飲食，從容咀嚼，其味必長；大嚼大咀，終不知味也?！祆?/p>

34、讀書無疑者，須教有疑，有疑者，卻要無疑，到這里方是長進?！祆?/p>

35、舉一而反三，聞一而知十，及學者用功之深，窮理之熟，然后能融會貫通，以至于此?！祆?6、我從未知道過有什么苦惱是不能為一小時的讀書所排遣的?！系滤锅F

37、喜愛讀書，就等于把生活中寂寞無聊的時光換成巨大享受的時刻。——孟德斯鳩38、有時間讀書，有時間又有書讀，這是幸福；沒有時間讀書，有時間又沒書讀，這是苦惱?！?/p>

39、讀書人不一定有知識，真正的常識是懂得知識，會思想，能工作。——徐特立28、舉一而反三，聞一而知十，及學者用功之深，窮理之熟，然后第6章物流系統(tǒng)選址規(guī)劃設計本章主要內(nèi)容（重點問題）：■物流系統(tǒng)選址規(guī)劃概論■選址問題的早期研究理論■選址的技術(shù)與方法第6章物流系統(tǒng)選址規(guī)劃設計本章主要內(nèi)容（重點問題）：6.1物流系統(tǒng)選址規(guī)劃概論1）物流節(jié)點選址規(guī)劃的目標成本最小化物流量最大化服務最優(yōu)化發(fā)展?jié)摿ψ畲蠡C合評價目標6.1物流系統(tǒng)選址規(guī)劃概論1）物流節(jié)點選址規(guī)劃的目標按設施對象劃分按設施的數(shù)量劃分

單一設施選址問題和多設施選址問題按選址的離散程度劃分連續(xù)選址和離散選址按目標函數(shù)劃分

可行和最優(yōu)中值問題中心問題反中心問題單純選址問題和選址分配問題

按能力約束劃分有能力約束的選址問題和無能力約束的選址問題2）物流節(jié)點選址問題分類按設施對象劃分2）物流節(jié)點選址問題分類專家評估法精確法模擬計算法啟發(fā)法3）物流節(jié)點選址的方法3）物流節(jié)點選址的方法選址決策的外部因素宏觀政治及經(jīng)濟因素基礎設施及環(huán)境競爭對手發(fā)展情況

選址決策的內(nèi)部因素選址決策時要使選擇的方案與企業(yè)發(fā)展戰(zhàn)略相適應，與生產(chǎn)產(chǎn)品或提供服務的特征相匹配。4）選址決策的影響因素4）選址決策的影響因素6.2選址問題的早期研究理論杜能的地租出價曲線6.2選址問題的早期研究理論杜能的地租出價曲線6.2選址問題的早期研究理論韋伯的工業(yè)分類失重過程增重過程平衡過程其它理論中心地理論區(qū)域經(jīng)濟學6.2選址問題的早期研究理論韋伯的工業(yè)分類6.3選址的技術(shù)與方法1）選址問題中距離計算直線距離折線距離（城市距離）大圓距離6.3選址的技術(shù)與方法1）選址問題中距離計算求中值問題時，選址設置在權(quán)重的中點，即設置點的左右兩邊的權(quán)重和都占50%。對于中心問題，新址位置到最左邊點和到最右邊點的距離是相等的，中心問題的選址是由那些極端位置決定的，而其它內(nèi)部的位置對它不起作用。對于反中心問題，新址位置是相鄰點間距離最大的兩點的中心，反中心問題的選址是由相鄰點間距離最大的兩點位置決定的，而其它內(nèi)部的位置對它不起作用。2）單一物流節(jié)點的選址模型2）單一物流節(jié)點的選址模型◆交叉中值模型◆精確重心法

◆交叉中值模型◆精確重心法多重心法覆蓋模型集合覆蓋模型最大覆蓋模型3）多物流節(jié)點選址模型3）多物流節(jié)點選址模型P-中值模型3）多物流節(jié)點選址模型3）多物流節(jié)點選址模型鮑摩—瓦爾夫（Baumol-Wolfe）模型奎漢—哈姆勃茲（kuehn-Hamburge）模型CFLP模型多樞紐站軸輻式網(wǎng)絡選址問題物流系統(tǒng)選址規(guī)劃設計教材課件案例：層次分析法

由美國著名運籌學家薩蒂（T.L.Saaty）在70年代初提出的層次分析法（AnalyticalHierarchyProcess，簡稱AHP）是一種具有定性分析與定量分析相結(jié)合的決策方法，可將決策者對復雜對象的決策思維過程系統(tǒng)化、模型化、數(shù)量化。其基本思想是通過分析復雜問題包含的各種因素及其相互關系，將問題所研究的全部元素按不同的層次進行分類，標出上一層與下層元素之間的聯(lián)系，形成一個多層次結(jié)構(gòu)。在每一層次，均按某一準則對該層元素進行相對重要性判斷，構(gòu)造判斷矩陣，并通過解矩陣特征值問題，確定元素的排序權(quán)重，最后再進一步計算出各層次元素對總目標的組合權(quán)重，為決策問題提供數(shù)量化的決策依據(jù)。案例：層次分析法由美國著名運籌學家薩蒂（T.

運用層次分析法進行決策，可分為以下五個步驟：

一、明確問題建立層次

通過分析，找出問題所研究的全部元素，并按各元素之間的相互影響與作用進行分類，每類作為一個層次，按最高層（即目標層，表示解決問題的目的）、若干有關的中間層（表示采用某種措施或根據(jù)某種準則來實現(xiàn)預定目標所涉及的中間環(huán)節(jié)）和最低層（表示解決問題的措施和方案）的形成排列起來形成一個層次結(jié)構(gòu)圖。在這個層次結(jié)構(gòu)中，某一中間層次的元素作為準則，對下一層次某些元素起支配作用，同時，又從屬于上一層次的某個元素。運用層次分析法進行決策，可分為以下五個步驟：一、物流系統(tǒng)選址規(guī)劃設計教材課件

二、構(gòu)造判斷矩陣建立了層次結(jié)構(gòu)后，上下層次之間的從屬關系就確定了。假定A層中元素Ak與下層中元素B1，B2，…，Bm有聯(lián)系，構(gòu)造如下的判斷矩陣：AkB1B2…BmB1b11b12…b1mB2b12b22…b2m…Bmbm1bm2…bmn二、構(gòu)造判斷矩陣AkB1B2…BmB1b11b12…b

其中bij表示對于Ak而言，Bi對Bj相對重要性的標度。通常按下表的方式定義。顯然判斷矩陣B=（bij）有關系式

bij＞0，bii=1，bji=1/bij，i,j=1，…，m

因此對于m階判斷矩陣，我們僅需要對m（m-1）/2個元素給出標度即可。其中bij表示對于Ak而言，Bi對Bj判斷尺度定

義1指標i與指標j的影響相同3指標i與指標j影響稍強5指標i與指標j影響強7指標i與指標j影響明顯地強9指標i與指標j影響絕對地強2，4，6，8指標i與指標j的影響之比在上述兩相鄰等級之間判斷尺度定義表

判斷尺度定義1指標i與指標j的影響相同3指標i與指

判斷矩陣的數(shù)值是根據(jù)客觀數(shù)據(jù)、專家意見和分析者的認識綜合平衡后給出的，因此對判斷矩陣的質(zhì)量有一致性的要求，即B中元素滿足要求bijbjk=biki，j，k=1，2，…，m

可以證明判斷矩陣滿足一致性要求的充分必要條件是它的最大特征值λ*=m。判斷矩陣的數(shù)值是根據(jù)客觀數(shù)據(jù)、專家意見和分

三、層次單排序

利用判斷矩陣，計算對于上一層某元素而言，本層次與之有聯(lián)系的元素的重要性次序的權(quán)值（權(quán)向量）的過程，稱為層次單排序。層次的單排序可以歸結(jié)為計算判斷矩陣的特征值與特征向量的問題，即對于判斷矩陣B，求解滿足BU=λU

的最大特征值λ*以及對應λ*的正規(guī)化（單位化）的特征向量U*，U*的分量即為相應元素的單排序權(quán)重。三、層次單排序

在一般情況下，判斷矩陣的特征值為單根，且λmax≥m，當B具有滿意的一致性時，λmax稍大于m，其余的特征值接近于零，此時，層次分析得出的結(jié)論基本合理，于是我們可用CI=（λ-m)/(m-1)作為檢驗B的一致性的指標。

顯然，當判斷矩陣具有一致性，CI=0，λ*-m越大，CI越大，一致性越差。此外還要考慮判斷矩陣的平均隨機一致性指標RI。通過多次隨機的構(gòu)造m階判斷矩陣，計算其最大特征根，然后取平均值得λ，于是得到RI=（λ-m)/(m-1)在一般情況下，判斷矩陣的特征值為單根，且對于1~12階判斷矩陣，RI值為階數(shù)123456789101112RI000.580.901.121.241.321.411.451.491.521.54

因為一、二階判斷矩陣具有致性，其RI值只是形式上的，于是當判斷矩陣階數(shù)大于2時，CI與RI之比稱為判斷矩陣的隨機一致比例，記為CR，當CR=＜0.10時，認為判斷矩陣的一致性可以接受，否則需要調(diào)整判斷矩陣。對于1~12階判斷矩陣，RI值為階數(shù)123456789101

四、層次總排序

為了得到層次結(jié)構(gòu)中某層元素對于總體目標組合權(quán)重和它們與上層元素的相互影響，需要利用該層所有層次單排序的結(jié)果，計算出該層元素的組合權(quán)重，這個過程稱為層次總排序。層次總排序這一步，需要從上到下逐層