物流與供應(yīng)鏈管理Ch7 物流系統(tǒng)的規(guī)劃與設(shè)計

1、NEUs b a . n e u . e d u . c n物流與供應(yīng)鏈管理物流與供應(yīng)鏈管理s b a . n e u . e d u . c n.2供應(yīng)鏈與物流管理理念供應(yīng)鏈與物流管理理念第1篇供應(yīng)鏈與物流作業(yè)流程管理供應(yīng)鏈與物流作業(yè)流程管理第2篇信息時代下的供應(yīng)鏈與物流管理信息時代下的供應(yīng)鏈與物流管理第4篇供應(yīng)鏈與物流管理系統(tǒng)的規(guī)劃與控制供應(yīng)鏈與物流管理系統(tǒng)的規(guī)劃與控制第3篇s b a . n e u . e d u . c n.3第第3篇篇 供應(yīng)鏈與物流管理系統(tǒng)的規(guī)劃與控制供應(yīng)鏈與物流管理系統(tǒng)的規(guī)劃與控制第七章第七章物流系統(tǒng)規(guī)劃與設(shè)計物流系統(tǒng)規(guī)劃與設(shè)計第八章第八章供應(yīng)鏈與物流管理的績效控

2、制方法供應(yīng)鏈與物流管理的績效控制方法第九章第九章 供應(yīng)鏈企業(yè)的業(yè)務(wù)流程再造供應(yīng)鏈企業(yè)的業(yè)務(wù)流程再造s b a . n e u . e d u . c n.4物流戰(zhàn)略規(guī)劃概述物流戰(zhàn)略規(guī)劃概述物流網(wǎng)絡(luò)的規(guī)劃與設(shè)計物流網(wǎng)絡(luò)的規(guī)劃與設(shè)計運輸系統(tǒng)的規(guī)劃與設(shè)計運輸系統(tǒng)的規(guī)劃與設(shè)計倉儲系統(tǒng)的規(guī)劃與設(shè)計倉儲系統(tǒng)的規(guī)劃與設(shè)計供應(yīng)鏈的一體化戰(zhàn)略供應(yīng)鏈的一體化戰(zhàn)略s b a . n e u . e d u . c n.5 概括介紹物流戰(zhàn)略規(guī)劃的基本概念 重點介紹物流網(wǎng)絡(luò)規(guī)劃設(shè)計的原則與方法 詳細(xì)介紹運輸系統(tǒng)規(guī)劃設(shè)計的內(nèi)容與方法 詳細(xì)介紹倉儲系統(tǒng)規(guī)劃設(shè)計的內(nèi)容與方法1. 概括介紹供應(yīng)鏈一體化戰(zhàn)略的涵義、作用和特征s

3、b a . n e u . e d u . c n.6一、物流戰(zhàn)略規(guī)劃的含義和目標(biāo)一、物流戰(zhàn)略規(guī)劃的含義和目標(biāo)二、物流戰(zhàn)略規(guī)劃的內(nèi)容二、物流戰(zhàn)略規(guī)劃的內(nèi)容三、物流戰(zhàn)略規(guī)劃的步驟三、物流戰(zhàn)略規(guī)劃的步驟s b a . n e u . e d u . c n.7企業(yè)的物流戰(zhàn)略規(guī)劃企業(yè)的物流戰(zhàn)略規(guī)劃是指是指企業(yè)的高層管理機(jī)構(gòu)根據(jù)企業(yè)的高層管理機(jī)構(gòu)根據(jù)本企業(yè)的長期經(jīng)營發(fā)展目本企業(yè)的長期經(jīng)營發(fā)展目標(biāo)，在對企業(yè)的外部環(huán)境標(biāo)，在對企業(yè)的外部環(huán)境和內(nèi)部條件進(jìn)行綜合分析和內(nèi)部條件進(jìn)行綜合分析的基礎(chǔ)上，制定的物流管的基礎(chǔ)上，制定的物流管理的方針和政策。理的方針和政策。物流戰(zhàn)略規(guī)劃的含義和目標(biāo)物流戰(zhàn)略規(guī)劃的含義和目標(biāo)

4、企業(yè)進(jìn)行物流戰(zhàn)略規(guī)劃的企業(yè)進(jìn)行物流戰(zhàn)略規(guī)劃的目的是保證企業(yè)的物流系目的是保證企業(yè)的物流系統(tǒng)能夠滿足如下的目標(biāo)：統(tǒng)能夠滿足如下的目標(biāo)： 1、良好的服務(wù)性、良好的服務(wù)性 2、總成本最低、總成本最低 3、快捷性、快捷性 4、空間的有效利用、空間的有效利用 5、規(guī)模最優(yōu)化、規(guī)模最優(yōu)化s b a . n e u . e d u . c n.8企業(yè)物流戰(zhàn)略的金字塔結(jié)構(gòu)企業(yè)物流戰(zhàn)略的金字塔結(jié)構(gòu)物流戰(zhàn)略規(guī)劃的內(nèi)容物流戰(zhàn)略規(guī)劃的內(nèi)容s b a . n e u . e d u . c n.9 1 1客戶服務(wù)目標(biāo)客戶服務(wù)目標(biāo)v 客戶服務(wù)基準(zhǔn)是企業(yè)確定物流戰(zhàn)略的主要依據(jù)?？蛻舴?wù)基準(zhǔn)是企業(yè)確定物流戰(zhàn)略的主要依據(jù)。v

5、顧客對物流服務(wù)水平的要求決定著包括采購、制造、顧客對物流服務(wù)水平的要求決定著包括采購、制造、銷售、倉儲和運輸?shù)拳h(huán)節(jié)在內(nèi)的整個供應(yīng)鏈的結(jié)構(gòu)。銷售、倉儲和運輸?shù)拳h(huán)節(jié)在內(nèi)的整個供應(yīng)鏈的結(jié)構(gòu)。v 物流活動的主要目的是要向內(nèi)部和外部客戶提供及時物流活動的主要目的是要向內(nèi)部和外部客戶提供及時準(zhǔn)確的交貨。準(zhǔn)確的交貨。因此，有必要首先對客戶需求有清晰的了解，并開發(fā)能因此，有必要首先對客戶需求有清晰的了解，并開發(fā)能夠滿足客戶需求的物流服務(wù)戰(zhàn)略。夠滿足客戶需求的物流服務(wù)戰(zhàn)略。 s b a . n e u . e d u . c n.102 2戰(zhàn)略層戰(zhàn)略層內(nèi)容：確定設(shè)施的數(shù)量、地理位置、規(guī)模，分配各設(shè)施內(nèi)容：確定設(shè)

6、施的數(shù)量、地理位置、規(guī)模，分配各設(shè)施 所服務(wù)的市場范圍；所服務(wù)的市場范圍；目標(biāo)：以成本最小化或利潤最大化作為系統(tǒng)設(shè)計的目標(biāo)。目標(biāo)：以成本最小化或利潤最大化作為系統(tǒng)設(shè)計的目標(biāo)。目的：確定為達(dá)到期望的客戶服務(wù)水平需要執(zhí)行哪些活動，以目的：確定為達(dá)到期望的客戶服務(wù)水平需要執(zhí)行哪些活動，以 及由渠道中的哪些成員來執(zhí)行這些活動；及由渠道中的哪些成員來執(zhí)行這些活動； 內(nèi)容：渠道目標(biāo)的制定；渠道長度和寬度的評價；市場、產(chǎn)品內(nèi)容：渠道目標(biāo)的制定；渠道長度和寬度的評價；市場、產(chǎn)品 企業(yè)以及中間商因素的研究；渠道成員的選擇及合作；企業(yè)以及中間商因素的研究；渠道成員的選擇及合作；戰(zhàn)略層決策的目的是確定物流系統(tǒng)的結(jié)構(gòu)

7、，包括戰(zhàn)略層決策的目的是確定物流系統(tǒng)的結(jié)構(gòu)，包括網(wǎng)絡(luò)規(guī)劃和渠道設(shè)計網(wǎng)絡(luò)規(guī)劃和渠道設(shè)計。s b a . n e u . e d u . c n.113 3戰(zhàn)術(shù)層戰(zhàn)術(shù)層物流戰(zhàn)略的職能部分物流戰(zhàn)略的職能部分 ，涉及對，涉及對運輸、倉儲和物料管理運輸、倉儲和物料管理方面的分析與設(shè)計。方面的分析與設(shè)計。v 運輸管理決策包括運輸方式的選擇、運輸路運輸管理決策包括運輸方式的選擇、運輸路線的優(yōu)化、車輛裝載計劃和運輸管理績效評線的優(yōu)化、車輛裝載計劃和運輸管理績效評價等方面的內(nèi)容價等方面的內(nèi)容 ；v 與倉儲有關(guān)的決策包括倉儲設(shè)施的布置、貨與倉儲有關(guān)的決策包括倉儲設(shè)施的布置、貨物裝卸搬運技術(shù)的選擇等內(nèi)容；物裝卸搬運

8、技術(shù)的選擇等內(nèi)容； v 在物料管理方面，著重分析客戶需求預(yù)測、在物料管理方面，著重分析客戶需求預(yù)測、庫存控制、生產(chǎn)進(jìn)度計劃和采購策略等。庫存控制、生產(chǎn)進(jìn)度計劃和采購策略等。 s b a . n e u . e d u . c n.12運作層涉及運作層涉及物流信息系統(tǒng)、指導(dǎo)日常物流運作的規(guī)章制度、設(shè)施設(shè)備的配置物流信息系統(tǒng)、指導(dǎo)日常物流運作的規(guī)章制度、設(shè)施設(shè)備的配置與維護(hù)，以及物流組織變革與管理與維護(hù)，以及物流組織變革與管理等問題。等問題。4 4運作層運作層物物流流決決策策三三角角形形物流戰(zhàn)略規(guī)劃主要解決四個方面的問題，即客戶服務(wù)目標(biāo)、即客戶服務(wù)目標(biāo)、設(shè)施選址戰(zhàn)略、庫存策略和運設(shè)施選址戰(zhàn)略、庫存

9、策略和運輸策略。輸策略。s b a . n e u . e d u . c n.13物流戰(zhàn)略規(guī)劃的步驟物流戰(zhàn)略規(guī)劃的步驟物流環(huán)境分析物流戰(zhàn)略定位確定物流戰(zhàn)略的實施策略s b a . n e u . e d u . c n.14行業(yè)評價：市場規(guī)模與成長性、競爭者實力與戰(zhàn)略、自身有利與不利因素行業(yè)評價：市場規(guī)模與成長性、競爭者實力與戰(zhàn)略、自身有利與不利因素區(qū)域市場的變化特征區(qū)域市場的變化特征新技術(shù)發(fā)展動態(tài)新技術(shù)發(fā)展動態(tài)物流渠道與物流服務(wù)產(chǎn)業(yè)狀況物流渠道與物流服務(wù)產(chǎn)業(yè)狀況政府法律、法規(guī)導(dǎo)向政府法律、法規(guī)導(dǎo)向 onetwothreefourfive（一）企業(yè)物流環(huán)境分析（一）企業(yè)物流環(huán)境分析s b a

10、 . n e u . e d u . c n.15確定物流服務(wù)標(biāo)準(zhǔn)確定物流服務(wù)標(biāo)準(zhǔn)物流成本定位物流成本定位服務(wù)質(zhì)量定位服務(wù)質(zhì)量定位onetwothree（二）物流戰(zhàn)略定位（二）物流戰(zhàn)略定位物流戰(zhàn)略定位的要點是以物流物流戰(zhàn)略定位的要點是以物流成本和質(zhì)量成本和質(zhì)量為主要出發(fā)點，為主要出發(fā)點，確定在計劃期內(nèi)物流管理所要達(dá)到的水平，分析這個水平確定在計劃期內(nèi)物流管理所要達(dá)到的水平，分析這個水平是否切實可行，并提出充分的依據(jù)。是否切實可行，并提出充分的依據(jù)。s b a . n e u . e d u . c n.16專業(yè)化與分工協(xié)作專業(yè)化與分工協(xié)作物流系統(tǒng)運作結(jié)構(gòu)的選擇物流系統(tǒng)運作結(jié)構(gòu)的選擇競爭策略競爭

11、策略onetwothree（三）確定物流戰(zhàn)略的實施策略（三）確定物流戰(zhàn)略的實施策略s b a . n e u . e d u . c n.17（1 1）物流與商流的分離）物流與商流的分離（2 2）物流功能具體化）物流功能具體化制造商下游的與商流相關(guān)的業(yè)務(wù)由分銷商和零售商來執(zhí)行，并由第三方廠商提供物制造商下游的與商流相關(guān)的業(yè)務(wù)由分銷商和零售商來執(zhí)行，并由第三方廠商提供物流服務(wù)。制造商致力于技術(shù)開發(fā)和市場占有，向客戶推廣自己的產(chǎn)品。零售商的職流服務(wù)。制造商致力于技術(shù)開發(fā)和市場占有，向客戶推廣自己的產(chǎn)品。零售商的職能被設(shè)計成分銷商的委托銷售人。能被設(shè)計成分銷商的委托銷售人。協(xié)作的準(zhǔn)則：物流服從商流協(xié)

12、作的準(zhǔn)則：物流服從商流s b a . n e u . e d u . c n.18p物流系統(tǒng)運作結(jié)構(gòu)設(shè)計的主要任務(wù)是確定產(chǎn)品從原材料起點到物流系統(tǒng)運作結(jié)構(gòu)設(shè)計的主要任務(wù)是確定產(chǎn)品從原材料起點到市場需求終點的整個流通渠道的結(jié)構(gòu)，包括市場需求終點的整個流通渠道的結(jié)構(gòu)，包括物流設(shè)施的類型、數(shù)物流設(shè)施的類型、數(shù)量和位置，設(shè)施所服務(wù)的顧客群體與產(chǎn)品類別，以及產(chǎn)品在設(shè)施量和位置，設(shè)施所服務(wù)的顧客群體與產(chǎn)品類別，以及產(chǎn)品在設(shè)施之間的運輸方式。之間的運輸方式。p設(shè)計物流運行結(jié)構(gòu)必須充分考慮設(shè)計物流運行結(jié)構(gòu)必須充分考慮空間和時間空間和時間兩方面的因素。兩方面的因素。空空間方面間方面是指為工廠、倉庫、零售點等設(shè)施

13、選址。是指為工廠、倉庫、零售點等設(shè)施選址。時間方面時間方面是指保是指保證產(chǎn)品的可得性，以及為滿足顧客服務(wù)目標(biāo)而采用的庫存策略和證產(chǎn)品的可得性，以及為滿足顧客服務(wù)目標(biāo)而采用的庫存策略和運輸管理方法。運輸管理方法。s b a . n e u . e d u . c n.19（1 1）多階段結(jié)構(gòu)）多階段結(jié)構(gòu)（2 2）直送結(jié)構(gòu)）直送結(jié)構(gòu)（3 3）混合結(jié)構(gòu)）混合結(jié)構(gòu)s b a . n e u . e d u . c n.20物流戰(zhàn)略規(guī)劃概述物流戰(zhàn)略規(guī)劃概述物流網(wǎng)絡(luò)的規(guī)劃與設(shè)計物流網(wǎng)絡(luò)的規(guī)劃與設(shè)計運輸系統(tǒng)的規(guī)劃與設(shè)計運輸系統(tǒng)的規(guī)劃與設(shè)計倉儲系統(tǒng)的規(guī)劃與設(shè)計倉儲系統(tǒng)的規(guī)劃與設(shè)計供應(yīng)鏈的一體化戰(zhàn)略供應(yīng)鏈的一體

14、化戰(zhàn)略s b a . n e u . e d u . c n.21一、物流網(wǎng)絡(luò)概述一、物流網(wǎng)絡(luò)概述二、物流網(wǎng)絡(luò)設(shè)計決策的內(nèi)容及以影響因素二、物流網(wǎng)絡(luò)設(shè)計決策的內(nèi)容及以影響因素三、物流三、物流網(wǎng)絡(luò)結(jié)構(gòu)模式網(wǎng)絡(luò)結(jié)構(gòu)模式四、四、物流網(wǎng)絡(luò)設(shè)計的步驟與方法物流網(wǎng)絡(luò)設(shè)計的步驟與方法s b a . n e u . e d u . c n.22物流網(wǎng)絡(luò)概述物流網(wǎng)絡(luò)概述 物流系統(tǒng)網(wǎng)絡(luò)是物流系統(tǒng)的空間網(wǎng)絡(luò)結(jié)構(gòu)，是物流物流系統(tǒng)網(wǎng)絡(luò)是物流系統(tǒng)的空間網(wǎng)絡(luò)結(jié)構(gòu)，是物流活動的活動的載體載體。它是。它是指貨物從供應(yīng)地到需求地的整個流通指貨物從供應(yīng)地到需求地的整個流通渠道的結(jié)構(gòu)。渠道的結(jié)構(gòu)。包括物流節(jié)點的類型、數(shù)量與位置，節(jié)點

15、包括物流節(jié)點的類型、數(shù)量與位置，節(jié)點所服務(wù)的相應(yīng)客戶群體，節(jié)點的連接方式以及貨物在節(jié)所服務(wù)的相應(yīng)客戶群體，節(jié)點的連接方式以及貨物在節(jié)點之間空間轉(zhuǎn)移的運輸方式等。點之間空間轉(zhuǎn)移的運輸方式等。s b a . n e u . e d u . c n.23通過對企業(yè)物流系統(tǒng)的分析，可將其抽象成由結(jié)點、線路和連接工具通過對企業(yè)物流系統(tǒng)的分析，可將其抽象成由結(jié)點、線路和連接工具（主要指運輸工具）等連成的網(wǎng)絡(luò)，典型的企業(yè)物流網(wǎng)絡(luò)圖如下：（主要指運輸工具）等連成的網(wǎng)絡(luò)，典型的企業(yè)物流網(wǎng)絡(luò)圖如下：s b a . n e u . e d u . c n.24v 網(wǎng)絡(luò)中的鏈代表不同存儲點之間貨物的移動 v 中轉(zhuǎn)點零

16、售店、倉庫、工廠或者供貨商，就是節(jié)點。 v 物流節(jié)點，是指物資在流通過程中所經(jīng)過的中轉(zhuǎn)地點。其表現(xiàn)形式：倉庫、集貨中心、配送中心、轉(zhuǎn)運中心等。v 物流節(jié)點的主要作用 ：1、商品周轉(zhuǎn)中心的作用 2、商品分揀中心的作用 3、商品保管中心的作用 4、商品在庫管理中心的作用 5、流通加工中心的作用s b a . n e u . e d u . c n.25物流系統(tǒng)網(wǎng)絡(luò)的組成要素物流系統(tǒng)網(wǎng)絡(luò)的組成要素構(gòu)成要素構(gòu)成要素1. 1. 運輸方式運輸方式2. 2. 物流節(jié)點物流節(jié)點 鐵路運輸 公路運輸 水路運輸 航空運輸 管道運輸 包裹運輸 多式聯(lián)運 制造商 供應(yīng)商 零售商 物流企業(yè)的倉庫 配送中心 物流中心 物

17、流起點與終點 s b a . n e u . e d u . c n.26物流網(wǎng)絡(luò)規(guī)劃問題就是確定產(chǎn)品從供貨點到需求點流動的結(jié)構(gòu)，包括決定使用什么樣的設(shè)施（如果需要使用）、設(shè)施的數(shù)量、設(shè)施的位置、分派給各設(shè)施的貨品和客戶、設(shè)施之間應(yīng)使用什么樣的運輸服務(wù)、如何進(jìn)行服務(wù)等。物流網(wǎng)絡(luò)規(guī)劃問題物流網(wǎng)絡(luò)規(guī)劃問題s b a . n e u . e d u . c n.27空間問題空間問題物流網(wǎng)絡(luò)物流網(wǎng)絡(luò)規(guī)劃問題規(guī)劃問題時間問題時間問題s b a . n e u . e d u . c n.28空間或地理設(shè)計問題是指確定各種設(shè)施（如工廠、倉庫和零售點）的平面地理位置。確定各種設(shè)施的數(shù)量、規(guī)模和位置時則要在以

18、地理特征表示的客戶服務(wù)要求和成本之間尋求平衡。這些成本包括：生產(chǎn)采購成本；庫存持有成本；設(shè)施成本（存儲、搬運和固定成本）和運輸成本。網(wǎng)絡(luò)規(guī)劃的時間性或時期問題是一個為滿足客戶服務(wù)目標(biāo)而保持產(chǎn)品可得性的問題。通過縮短生產(chǎn)采購訂單的反應(yīng)時間或者通過在接近客戶的地方保有庫存，可以保證一定水平的產(chǎn)品可獲得率。這里首要的考慮因素是客戶得到產(chǎn)品的時間。客戶得到產(chǎn)品的時間。以時間為基礎(chǔ)的決策也會影響設(shè)施的選址。s b a . n e u . e d u . c n.29s b a . n e u . e d u . c n.30網(wǎng)絡(luò)設(shè)計決策的內(nèi)容及影響因素網(wǎng)絡(luò)設(shè)計決策的內(nèi)容及影響因素（一）網(wǎng)絡(luò)設(shè)計決策的內(nèi)容

19、 v 確定設(shè)施功能：確定各設(shè)施的功能及需要在其內(nèi)部完成的流程。v 設(shè)施選址：確定各設(shè)施的地理位置。v 能力配置：確定各設(shè)施的處理能力。1.市場和供給配置：確定各設(shè)施應(yīng)應(yīng)由哪些供給源供貨或服務(wù)于哪些市場。 s b a . n e u . e d u . c n.31v 企業(yè)的經(jīng)營戰(zhàn)略v 產(chǎn)品特點v 競爭環(huán)境v 社會基礎(chǔ)設(shè)施v 宏觀經(jīng)濟(jì)環(huán)境v 政治環(huán)境 （二）網(wǎng)絡(luò)設(shè)計決策的影響因素（二）網(wǎng)絡(luò)設(shè)計決策的影響因素s b a . n e u . e d u . c n.32回路運輸模式回路運輸模式經(jīng)過物流樞紐節(jié)點中轉(zhuǎn)模式經(jīng)過物流樞紐節(jié)點中轉(zhuǎn)模式直送模式直送模式物流網(wǎng)絡(luò)物流網(wǎng)絡(luò)基本形式基本形式物流網(wǎng)絡(luò)結(jié)構(gòu)

20、模式物流網(wǎng)絡(luò)結(jié)構(gòu)模式s b a . n e u . e d u . c n.33a. 直送模式直送模式供應(yīng)地供應(yīng)地需求地需求地b. 回路運輸模式回路運輸模式供應(yīng)地供應(yīng)地需求地需求地供應(yīng)地供應(yīng)地需求地需求地c.經(jīng)過物流樞紐節(jié)點中轉(zhuǎn)模式經(jīng)過物流樞紐節(jié)點中轉(zhuǎn)模式物流網(wǎng)絡(luò)的三種典型結(jié)構(gòu)物流網(wǎng)絡(luò)的三種典型結(jié)構(gòu)可衍生出可衍生出9 9種網(wǎng)絡(luò)結(jié)構(gòu)模式種網(wǎng)絡(luò)結(jié)構(gòu)模式s b a . n e u . e d u . c n.349-1 直送網(wǎng)絡(luò)結(jié)構(gòu)模式直送網(wǎng)絡(luò)結(jié)構(gòu)模式v 特點特點 所有貨物直接從供應(yīng)地運達(dá)到貨物需求地，每次運輸路線是指定的，管理人員只需決定運輸?shù)臄?shù)量并選擇運輸方式。需在運輸費用和庫存費用之間進(jìn)行權(quán)衡

21、。v 優(yōu)點優(yōu)點 環(huán)節(jié)少，無需中轉(zhuǎn)節(jié)點，減少樞紐節(jié)點的建設(shè)運營成本，操作和協(xié)調(diào)上簡單易行，效率較高。v 缺點缺點 當(dāng)各需求地需求較少，未達(dá)到滿載時，成本較高，并且無法滿足業(yè)務(wù)增長的需要，輻射范圍有限，無法應(yīng)用于區(qū)域物流系統(tǒng)。s b a . n e u . e d u . c n.359-2 利用利用“送奶路線送奶路線”的直送網(wǎng)絡(luò)結(jié)構(gòu)模式的直送網(wǎng)絡(luò)結(jié)構(gòu)模式v 特點特點 通過一輛卡車(或其他運輸工具)把一個供應(yīng)地的貨物直接向多個需求地運送，或由一輛卡車從多個供應(yīng)地裝載一個需求地的貨物，再直接運送。需對每條“送奶路線”進(jìn)行規(guī)劃。見下圖。v 優(yōu)點優(yōu)點 無需中轉(zhuǎn)倉庫，聯(lián)合運輸降低運輸成本。如豐田公司利用“

22、送奶路線”運輸來維持其在美國和日本的JIT制造系統(tǒng)。s b a . n e u . e d u . c n.36供應(yīng)商供應(yīng)商零售商零售商供應(yīng)商供應(yīng)商零售商零售商9-2 利用利用“送奶路線送奶路線”的直送網(wǎng)絡(luò)結(jié)構(gòu)模式的直送網(wǎng)絡(luò)結(jié)構(gòu)模式s b a . n e u . e d u . c n.379-3 通過配送中心中轉(zhuǎn)的物流網(wǎng)絡(luò)模式通過配送中心中轉(zhuǎn)的物流網(wǎng)絡(luò)模式v 定義定義 供應(yīng)地的貨物先運到配送中心中轉(zhuǎn)，再運到需求地。核心集中表現(xiàn)在：收集收集(collection)、交換交換(exchange)和發(fā)送發(fā)送(delivery)，簡稱CED模式。見下圖。v 特點特點 若運輸規(guī)模經(jīng)濟(jì)要求大批量進(jìn)貨而需

23、求地需求量又偏少，則配送中心保存庫存，并為需求地庫存更新進(jìn)行小批量送貨，如沃爾瑪商店。 若需求地對某一供應(yīng)地的產(chǎn)品需求規(guī)模大到足以獲取進(jìn)貨的規(guī)模經(jīng)濟(jì)效益，則配送中心通過把進(jìn)貨分揀成運送到每個需求地的較小份額，并與來自不同供應(yīng)地的產(chǎn)品進(jìn)行對接，稱為對接倉儲或貨物對接對接倉儲或貨物對接(cross-docking)(cross-docking)。此時，每輛進(jìn)貨車進(jìn)貨車上裝有來自同一個供應(yīng)地并將運送到多個需求地的貨物，而每輛送貨車送貨車上裝有來自不同供應(yīng)地并將被運送至同一個需求地的貨物。s b a . n e u . e d u . c n.38配送中心配送中心供應(yīng)地供應(yīng)地需求地需求地9-3 通過配

24、送中心的運送模式通過配送中心的運送模式s b a . n e u . e d u . c n.399-4 通過配送中心使用通過配送中心使用“送奶路線送奶路線”配送與集貨的物流網(wǎng)絡(luò)模式配送與集貨的物流網(wǎng)絡(luò)模式9-4 配送中心使用配送中心使用“送奶路線送奶路線”配送的物流網(wǎng)絡(luò)配送的物流網(wǎng)絡(luò)配送中心配送中心供應(yīng)地供應(yīng)地需求地需求地s b a . n e u . e d u . c n.409-5 多樞紐節(jié)點的多樞紐節(jié)點的LD-CED網(wǎng)絡(luò)模式網(wǎng)絡(luò)模式9-5 多樞紐節(jié)點的多樞紐節(jié)點的LD-CED網(wǎng)絡(luò)網(wǎng)絡(luò)物流中心物流中心廠商廠商物流中心物流中心配送中心配送中心客戶客戶s b a . n e u . e d

25、 u . c n.419-6 單一樞紐站純軸輻式單一樞紐站純軸輻式(hub-and-spoke)網(wǎng)絡(luò)模式網(wǎng)絡(luò)模式J通過中轉(zhuǎn)進(jìn)行雙向運輸，是通過中轉(zhuǎn)進(jìn)行雙向運輸，是干線運輸與地方支線干線運輸與地方支線運輸相結(jié)合的網(wǎng)絡(luò)。運輸相結(jié)合的網(wǎng)絡(luò)。如航空運輸管理、第三方物流運輸管理、郵政包裹業(yè)務(wù)、供應(yīng)鏈管理如航空運輸管理、第三方物流運輸管理、郵政包裹業(yè)務(wù)、供應(yīng)鏈管理等。等。J該網(wǎng)絡(luò)由一些節(jié)點組成，每對節(jié)點之間雙向都具有一定運輸量，形成該網(wǎng)絡(luò)由一些節(jié)點組成，每對節(jié)點之間雙向都具有一定運輸量，形成兩條兩條OD(origin-destination)OD(origin-destination)流。網(wǎng)絡(luò)規(guī)劃問題是流

26、。網(wǎng)絡(luò)規(guī)劃問題是如何選擇中樞節(jié)點，如何選擇中樞節(jié)點，使每條使每條ODOD流通過一個或兩個樞紐節(jié)點流通過一個或兩個樞紐節(jié)點(hub)(hub)后到達(dá)目的地后到達(dá)目的地。J單一樞紐站點軸輻式網(wǎng)絡(luò)由單一樞紐站點軸輻式網(wǎng)絡(luò)由1 1個樞紐點和若干站點組成。如下圖所示。個樞紐點和若干站點組成。如下圖所示。樞紐站樞紐站站站點點站站點點站站點點站站點點站站點點s b a . n e u . e d u . c n.42單一樞紐站純軸輻式網(wǎng)絡(luò)系統(tǒng)中的運輸組織方式如下：單一樞紐站純軸輻式網(wǎng)絡(luò)系統(tǒng)中的運輸組織方式如下：v 收貨站點收集其服務(wù)區(qū)內(nèi)貨主的貨物，并把貨物運送到相應(yīng)的站點；v 不同的站點將收集的目的地不是本

27、站服務(wù)區(qū)的貨物選擇合適的運輸方式運到轉(zhuǎn)運中心轉(zhuǎn)運；v 將來自不同站點的貨物按照去向的不同在轉(zhuǎn)運中心處進(jìn)行分類組合。在工作時間內(nèi)，選擇合適的運輸方式將貨物運送至相應(yīng)的送貨站點；v 送貨站點把貨物送至收貨客戶，從而完成整個貨物的運輸過程。通常，集貨與遞送貨物工作合二為一，收貨站點與送貨站點也合二為一。s b a . n e u . e d u . c n.43該網(wǎng)絡(luò)系統(tǒng)中，貨物的整個移動過程分為兩部分：干線運輸和本干線運輸和本地運輸?shù)剡\輸(包括集貨和遞貨)，如下圖所示。v 干線運輸通常是在送貨站點與轉(zhuǎn)運功能的樞紐站點間和樞紐站與收貨站點間的長途運輸，一般采用大運量運輸方式；v 本地運輸則在收貨站點

28、或送貨站點的服務(wù)覆蓋區(qū)域內(nèi)采用小型車輛的短途公路運輸方式實現(xiàn)。 具體組織方式見下圖。s b a . n e u . e d u . c n.44樞紐站樞紐站干線運輸干線運輸集貨集貨/遞送遞送站站點點站站點點站站點點站站點點站站點點轉(zhuǎn)運中心轉(zhuǎn)運中心( (樞紐站樞紐站) )收貨、送貨站點收貨、送貨站點發(fā)貨人或收貨人發(fā)貨人或收貨人9-6 9-6 單一樞紐站純軸輻式網(wǎng)絡(luò)貨物組織方式單一樞紐站純軸輻式網(wǎng)絡(luò)貨物組織方式s b a . n e u . e d u . c n.45該網(wǎng)絡(luò)模式中，貨物的運輸可以直接由發(fā)送站點運至收貨站點發(fā)送站點運至收貨站點，不通過轉(zhuǎn)運中心或樞紐站。可以有效縮短運輸時間，降低運輸

29、成本。網(wǎng)絡(luò)服務(wù)能力、服務(wù)范圍與純軸式網(wǎng)絡(luò)基本相同，適用于區(qū)域性運輸服務(wù)網(wǎng)絡(luò)。但在網(wǎng)絡(luò)構(gòu)成和運輸方式上存在較大差異，其運輸組織更加靈活。9-7 單一樞紐站復(fù)合軸輻式網(wǎng)絡(luò)模式單一樞紐站復(fù)合軸輻式網(wǎng)絡(luò)模式樞紐站樞紐站站站點點站站點點站站點點站站點點站站點點轉(zhuǎn)運中心轉(zhuǎn)運中心( (樞紐站樞紐站) )收貨、送貨站點收貨、送貨站點雙向物流運輸雙向物流運輸9-7 9-7 單一樞紐站復(fù)合軸輻式網(wǎng)絡(luò)模式單一樞紐站復(fù)合軸輻式網(wǎng)絡(luò)模式s b a . n e u . e d u . c n.46 收、發(fā)貨站點必須唯一地與其中一個樞紐站連接，所有出發(fā)和到達(dá)的貨物，也必須在其所對應(yīng)的樞紐站進(jìn)行處理。9-8 多樞紐站單一分派

30、軸輻式網(wǎng)絡(luò)模式多樞紐站單一分派軸輻式網(wǎng)絡(luò)模式轉(zhuǎn)運中心轉(zhuǎn)運中心( (樞紐站樞紐站) )收貨、送貨站點收貨、送貨站點雙向物流運輸雙向物流運輸9-7 9-7 多樞紐站單一分派軸輻式網(wǎng)絡(luò)多樞紐站單一分派軸輻式網(wǎng)絡(luò)樞紐站樞紐站站站點點站站點點站站點點站站點點站站點點站站點點樞紐站樞紐站樞紐站樞紐站站站點點站站點點站站點點s b a . n e u . e d u . c n.47多樞紐站單一分派軸輻式網(wǎng)絡(luò)系統(tǒng)中貨物流轉(zhuǎn)組織方式如下：多樞紐站單一分派軸輻式網(wǎng)絡(luò)系統(tǒng)中貨物流轉(zhuǎn)組織方式如下：v 收貨站點收集服務(wù)區(qū)內(nèi)貨主的貨物，并把貨物運送到相應(yīng)的站點，稱為集貨過程；v 不同的站點將收集的目的地不是本站服務(wù)區(qū)的

31、貨物選擇合適的運輸方式運到相對應(yīng)的唯一分派的樞紐站；v 將來自不同站點(本服務(wù)區(qū)域內(nèi))和其他樞紐站的貨物按照去向的不同在樞紐站進(jìn)行分類組合。如果貨物是其他樞紐站服務(wù)區(qū)域的，則選擇合適的運輸方式將其在樞紐站間轉(zhuǎn)運；v 對本樞紐站服務(wù)區(qū)域內(nèi)的貨物，也選擇合適的運輸方式將其運送到送貨站點；1. 送貨站點把貨物遞送至收貨客戶，從而完成整個貨物的運輸過程。集貨與遞送貨物、收貨站點與送貨站點通常合二為一。s b a . n e u . e d u . c n.48多樞紐站單一分派軸輻式網(wǎng)絡(luò)系統(tǒng)中，貨物的整個移動過程分為：主要干線運輸、干線運輸和本地運輸主要干線運輸、干線運輸和本地運輸(包括集貨和遞貨)。v

32、 主要干線運輸：主要干線運輸：樞紐站與樞紐站間的長途運輸，一般采用大運量運輸方式；v 干線運輸：干線運輸：在收貨站與樞紐站點間和樞紐站與送貨站點間的長途運輸，一般采用較大運量運輸方式；v 本地運輸：本地運輸：在收貨站點或送貨站點的服務(wù)區(qū)域內(nèi)采用小型車輛的短途公路(或城市道路)運輸方式實現(xiàn)。 具體組織方式見下圖。s b a . n e u . e d u . c n.49樞紐站樞紐站站站點點站站點點站站點點站站點點站站點點轉(zhuǎn)運中心轉(zhuǎn)運中心( (樞紐站樞紐站) )收貨、送貨站點收貨、送貨站點發(fā)貨人或收貨人發(fā)貨人或收貨人9-9 9-9 多樞紐站單一分派軸輻式網(wǎng)絡(luò)貨物組織方式多樞紐站單一分派軸輻式網(wǎng)絡(luò)

33、貨物組織方式樞紐站樞紐站樞紐站樞紐站站站點點s b a . n e u . e d u . c n.509-9 多樞紐站多分派軸輻式網(wǎng)絡(luò)模式多樞紐站多分派軸輻式網(wǎng)絡(luò)模式v 允許收貨站點或發(fā)貨站點與多個樞紐站相連，收發(fā)貨站點可以根據(jù)實際情況(如樞紐站擁擠、交貨期要求)選擇與其相連的樞紐站，提高網(wǎng)絡(luò)的轉(zhuǎn)運效率，縮短運輸時間，降低物流成本。9-9 9-9 多樞紐站多分派軸輻式網(wǎng)絡(luò)模式多樞紐站多分派軸輻式網(wǎng)絡(luò)模式轉(zhuǎn)運中心轉(zhuǎn)運中心( (樞紐站樞紐站) )收貨、送貨站點收貨、送貨站點雙向物流運輸雙向物流運輸樞紐站樞紐站站站點點站站點點站站點點站站點點站站點點站站點點樞紐站樞紐站樞紐站樞紐站站站點點站站點點

34、站站點點s b a . n e u . e d u . c n.51物流網(wǎng)絡(luò)設(shè)計的步驟與方法物流網(wǎng)絡(luò)設(shè)計的步驟與方法1234明確供應(yīng)鏈和物流戰(zhàn)略明確供應(yīng)鏈和物流戰(zhàn)略確定區(qū)域性設(shè)施的確定區(qū)域性設(shè)施的基本構(gòu)架基本構(gòu)架選擇合適的備選地點選擇合適的備選地點物流網(wǎng)點的選物流網(wǎng)點的選址和分配址和分配網(wǎng)絡(luò)設(shè)計決策的步驟網(wǎng)絡(luò)設(shè)計決策的步驟s b a . n e u . e d u . c n.521 1一元網(wǎng)點布局的重心法和微分法 重心法是一種模擬方法。將物流系統(tǒng)中的需求點和資源點看成分布在某一平面范圍內(nèi)的物流系統(tǒng)，各點的需求量和資源量分別看成物體的重量，利用求物體系統(tǒng)重心的方法來確定物流網(wǎng)點的位置。求解簡單

35、，但將縱向和橫求解簡單，但將縱向和橫向的距離獨立開來，與實向的距離獨立開來，與實際不符，只能作為參考際不符，只能作為參考s b a . n e u . e d u . c n.53jnjjjnjjjjnjjjnjjjywcwcyxwcwcx1111問題描述：問題描述：某計劃區(qū)內(nèi)，有某計劃區(qū)內(nèi)，有n個資源點和需求點，各點的資源量或需個資源點和需求點，各點的資源量或需求量為求量為wj (j=1,2,n)，他們各自的坐標(biāo)是，他們各自的坐標(biāo)是(xj，yj ) (j=1,2,n)，需設(shè)，需設(shè)置一個網(wǎng)點置一個網(wǎng)點(x,y)，網(wǎng)點至資源點或需求點的運費率為，網(wǎng)點至資源點或需求點的運費率為cj。njjjjnj

36、jjnjjjjnjjjwcywcywcxwcx1111s b a . n e u . e d u . c n.54 微分法配送中心選址微分法配送中心選址設(shè)配送中心向第設(shè)配送中心向第i i個客戶的商品供應(yīng)量為個客戶的商品供應(yīng)量為w wi i；單位商品的運費為；單位商品的運費為c cj j（元（元/ /噸噸公里）。設(shè)配送中心位置公里）。設(shè)配送中心位置p(x,y)p(x,y)，各客戶位置，各客戶位置p pi i(x(xi i,y,yi i) )，則第則第i i個客戶與配送中心距離為個客戶與配送中心距離為22()()iiidxxyy(xi,yi)(x,y)s b a . n e u . e d u .

37、 c n.55njjjjjyyxxwcF12122)()(0)()()(0)()()(2122121221jjjnjjjjjjnjjjyyxxyywcyFyyxxxxwcxF21221212212122121221)()()()/()()()()/(jjnjjjjjjnjjjjjnjjjjjjnjjjyyxxwcyyxxywcyyyxxwcyyxxxwcx總運費：總運費：由重心法求得系統(tǒng)的重心坐標(biāo)，以重心坐標(biāo)作為初始值。記重心坐由重心法求得系統(tǒng)的重心坐標(biāo)，以重心坐標(biāo)作為初始值。記重心坐標(biāo)為（標(biāo)為（x0，y0）；）；將（將（x0，y0）代人公式得（）代人公式得（x1，y1）；）；再將（再將（x1

38、，y1）代人公式，反復(fù)重復(fù)上面的步驟，直至兩次迭代結(jié)）代人公式，反復(fù)重復(fù)上面的步驟，直至兩次迭代結(jié)果相同時為止。這時即獲得網(wǎng)點最佳位置坐標(biāo)（果相同時為止。這時即獲得網(wǎng)點最佳位置坐標(biāo)（x，y）。）。s b a . n e u . e d u . c n.56例例: :某計劃區(qū)域內(nèi)資源點與需求點的分布情況如圖某計劃區(qū)域內(nèi)資源點與需求點的分布情況如圖7-77-7，各點資源量、，各點資源量、需求量和運費率列于表需求量和運費率列于表7-17-1。需在該地區(qū)設(shè)置一個物流網(wǎng)點。需在該地區(qū)設(shè)置一個物流網(wǎng)點D D，只，只考慮運輸費用，求考慮運輸費用，求D D的最佳位置。的最佳位置。資源量或需求量資源量或需求量各

39、網(wǎng)點的運費率各網(wǎng)點的運費率A120000.5A210000.5B125000.75B210000.75B315000.75各點資源量、需求量和運費率各點資源量、需求量和運費率s b a . n e u . e d u . c n.57資源點和需求點的分布圖資源點和需求點的分布圖s b a . n e u . e d u . c n.5816. 575. 0150075. 0100075. 025005 . 030005 . 02000875. 01500675. 01000275. 0250085 . 0300035 . 020000 x18. 575. 0150075. 0100075. 0

40、25005 . 030005 . 02000875. 01500475. 01000575. 0250025 . 0300085 . 020000y根據(jù)重心法，求得根據(jù)重心法，求得(x0,y0)(x0,y0)將將x0 x0，y0y0，代人公式，得，代人公式，得x1x15.04 , y15.04 , y15.065.06；再將；再將x1, y1x1, y1代人公式，代人公式，得得x2, y2x2, y2，如此反復(fù)迭代，各次迭代結(jié)果列入表，如此反復(fù)迭代，各次迭代結(jié)果列入表7-27-2。求得網(wǎng)點最佳位置坐。求得網(wǎng)點最佳位置坐標(biāo)為標(biāo)為x x4.914.91，y y5.065.06，即，即D(xD(x，

41、y)y)D(4.91D(4.91，5.06)5.06)。s b a . n e u . e d u . c n.59迭代次數(shù)迭代次數(shù)xy總運費總運費15.165.1821500025.045.0621431034.995.0321427044.975.0321426054.955.04214250394.915.06214250404.915.06214250迭代結(jié)果迭代結(jié)果s b a . n e u . e d u . c n.60 非線性系統(tǒng)最優(yōu)化模型微分模型是一種連續(xù)模型，將運輸距離用坐標(biāo)表示，把運輸費用看成兩點間直線距離的函數(shù)，與實際不符。另外，對于所選地點的自然條件限制，連續(xù)模型也未

42、考慮。例如，配送中心不能建在水庫或河流上?？擅枋鋈缦?x,y)(x1,y1)(x2,y2)(x3,y3)(x5,y5)(x4,y4)水庫河流目標(biāo)：min C = cwidi約束 x2+y2R2 x-y0s b a . n e u . e d u . c n.612 2多元網(wǎng)點布局考慮下面一類具有代表性的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計問題：供應(yīng)商將原材考慮下面一類具有代表性的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計問題：供應(yīng)商將原材料運送到核心企業(yè)的工廠，工廠對原材料進(jìn)行加工后將產(chǎn)成品運料運送到核心企業(yè)的工廠，工廠對原材料進(jìn)行加工后將產(chǎn)成品運到核心企業(yè)所屬的各分銷中心，分銷中心再將產(chǎn)品運送給各個客到核心企業(yè)所屬的各分銷中心，分銷中心再將

43、產(chǎn)品運送給各個客戶或客戶區(qū)。核心企業(yè)在進(jìn)行供應(yīng)鏈設(shè)計時，需要確定在哪些待戶或客戶區(qū)。核心企業(yè)在進(jìn)行供應(yīng)鏈設(shè)計時，需要確定在哪些待選地點建立工廠和分銷中心，并確定每個工廠和分銷中心的服務(wù)選地點建立工廠和分銷中心，并確定每個工廠和分銷中心的服務(wù)對象以及最佳的運輸流。對象以及最佳的運輸流。假定一個工廠可以由多個供應(yīng)商供貨，一個分銷中心可由多個工假定一個工廠可以由多個供應(yīng)商供貨，一個分銷中心可由多個工廠供貨，但每個客戶只能由一個分銷中心供貨，則上述供應(yīng)鏈網(wǎng)廠供貨，但每個客戶只能由一個分銷中心供貨，則上述供應(yīng)鏈網(wǎng)絡(luò)設(shè)計問題可以用下面的模型描述。絡(luò)設(shè)計問題可以用下面的模型描述。s b a . n e u

44、. e d u . c n.62IiJjMmijmijmKkkkJjjjxavfueF11111min KkLlJjNnKkjknjnNnkllnlnkJjKkNnjknjknyhwDcyb111111111iJjMmijmSx11KkjknNnnmIiijmygx111jjKkjknNnjnuCyr11kLlklkvNwvNmax1min11KkklwLllnklJjjknDwy11kkJjNnjknvWy 11 1 , 0, ; 0,klkjjknijmwvuyxs.t.s b a . n e u . e d u . c n.63模型中符號的含義如下：下標(biāo)：i：供應(yīng)商序號，i1,2,I；j

45、：工廠待選地點序號，j1,2,J；k：分銷中心待選地點序號，k1,2,K；l：客戶序號，l1,2,L；m：原料序號，m1,2,M；n：產(chǎn)品序號，n1,2,N。s b a . n e u . e d u . c n.64決策變量：uj：0-1變量，表示是否在第j個待選地點建立工廠（1-是，0-否）；vk：0-1變量，表示是否在第k個待選地點建立分銷中心（1-是，0-否）；wkl：0-1變量，表示是否由第k個分銷中心待選地點向第l個客戶運送貨物（1-是，0-否）。xijm：由第i個供應(yīng)商向第j個工廠待選地點運送的第m種原料的數(shù)量；yjkn：由第j個工廠待選地點向第k個分銷中心待選地點運送的第n種產(chǎn)

46、品的數(shù)量。s b a . n e u . e d u . c n.65常數(shù)：Si：第i個供應(yīng)商的供應(yīng)能力；Cj：第j個工廠基準(zhǔn)產(chǎn)品的生產(chǎn)能力；Wk：第k個分銷中心的處理能力；Dln：第l個客戶對第n種產(chǎn)品的需求量；rjn：第j個分廠生產(chǎn)第n種產(chǎn)品相對于生產(chǎn)基準(zhǔn)產(chǎn)品的占用生產(chǎn)能力系數(shù)；hjn：第j個工廠生產(chǎn)第n種產(chǎn)品的單位成本；gnm：加工單位第n種產(chǎn)品所需的第m種原料的數(shù)量；ej：在第j個待選地點建立和經(jīng)營工廠所需的固定費用；fk：在第k個待選地點建立和經(jīng)營分銷中心所需的固定費用；aijm：將第m種原料由第i個供應(yīng)商運送到第j個工廠待選地點的單位運費；bjkn：將第n種產(chǎn)品由第j個工廠待選地點

47、運送到第k個分銷中心待選地點的單位運費；ckln：將第n種產(chǎn)品由第k個分銷中心待選地點運送到第l個客戶的單位運費；dkl：由第k個分銷中心待選地點到第l個客戶的距離；Nmin：各分銷中心分管的客戶數(shù)量的下限；Nmax：各分銷中心分管的客戶數(shù)量的上限。s b a . n e u . e d u . c n.66上述的多元網(wǎng)絡(luò)設(shè)計模型為0-1混合整數(shù)規(guī)劃模型。目標(biāo)函數(shù)表示物流網(wǎng)絡(luò)設(shè)計的目標(biāo)是使整個網(wǎng)絡(luò)建設(shè)和運營成本最小。 約束條件（1）為供應(yīng)商供應(yīng)能力約束。 約束條件（2）表示運送到某工廠的某種原料的數(shù)量應(yīng)該與該工廠生產(chǎn)產(chǎn)品所需的該種原料數(shù)量相一致，系數(shù)gnm可以根據(jù)物料清單（BOM）獲得。 約束

48、條件（3）為各工廠的生產(chǎn)能力約束，同時保證了只有建立了工廠的待選地點才能向分銷中心供貨。 約束條件（4）保證了只有被選為分銷中心的待選地點，才能向客戶供貨，并且限定了每個分銷中心負(fù)責(zé)分管的客戶數(shù)量的上下限。 約束條件（5）表示每個客戶只能由一個分銷中心供貨。 約束條件（6）表示各工廠向某分銷中心提供的某種產(chǎn)品的總量，應(yīng)等于由該分銷中心供貨的各個客戶對這種產(chǎn)品的需求總量。 約束條件（7）為各分銷中心的最大處理能力約束。1. 約束條件（8）為決策變量取值的約束。s b a . n e u . e d u . c n.67覆蓋模型，即對于需求已知的一些需求點，如何確定一組服務(wù)設(shè)施來滿足需求點的需求。

49、該模型中，需要確定服務(wù)設(shè)施的最小數(shù)量和合適的位置。適應(yīng)范圍： 商業(yè)物流系統(tǒng)，如零售點選址問題、加油站選址、配送中心選擇； 公用事業(yè)系統(tǒng)，如急救中心、消防中心等； 計算機(jī)與通信，如有線電視網(wǎng)的基站、無線通信網(wǎng)絡(luò)基站、計算機(jī) 網(wǎng)絡(luò)中的集線器設(shè)置等。s b a . n e u . e d u . c n.68 集合覆蓋模型 用盡可能少的設(shè)施去覆蓋所有的需求點。用盡可能少的設(shè)施去覆蓋所有的需求點。集合覆蓋模型s b a . n e u . e d u . c n.69( )( )min. .1,0,1,0,jj Niji B jiijjji A jjijxstyiNd yC xjMxjMyiN jM目

50、標(biāo)函數(shù)目標(biāo)函數(shù)其中，N=(1,2,.,n)-n個需求點;M=(1,2,.,m)-m個節(jié)點候選點；di-第i個節(jié)點需求量；Cj-設(shè)施點j的容量；A(j)-設(shè)施j所覆蓋的需求點集合；B(i)=j | iA(j)-可覆蓋節(jié)點i的設(shè)施點j的集合；xj =0,當(dāng)設(shè)施位于節(jié)點i時； =1;當(dāng)設(shè)施位于節(jié)點j時。yij-節(jié)點i需求中被分配給節(jié)點j的部分s b a . n e u . e d u . c n.70算法算法第一步：初始化。令所有yij=0, xj=0, yi=yij=0(已分配的需求)，并確定集合A(j)和集合B(i)。第二步：選擇下一個設(shè)施點。在M中選擇xj=0且A(j)的模為最大的點j為設(shè)施點

51、，即|A(j)|max|A(j)|，令xj=1，并在M集合中剔除節(jié)點j，即MMj;第三步：確定節(jié)點j的覆蓋范圍。將A(j)中的元素按B(i)的模從小到大的順序指派給j，直至j的容量為Cj=0或A(j)為空。其中，對于i A(j)且yiCj，責(zé)令yijCj/di，yi=yi+yij，Cj=0第四步：若N或M為空，停止；否則，更新集合A(j)和集合B(i)，轉(zhuǎn)第二步。jMjM設(shè)施位于需求點上，且覆蓋的需求點最多設(shè)施位于需求點上，且覆蓋的需求點最多先解決最難滿足的需求點先解決最難滿足的需求點s b a . n e u . e d u . c n.71123456789223144321133234例

52、：農(nóng)貿(mào)市場選址.條件：市場最大服務(wù)半徑為3公里，第6居民點不允許建市場。希望盡可能少的建造農(nóng)貿(mào)市場服務(wù)9個居民點。解：需求點N=1,2,9，候選節(jié)點M=1,2,3,4,5,7,8,9.s b a . n e u . e d u . c n.72居民點號A(j)B(i)11,2,3,41,2,3,421,2,31,2,331,2,3,4,51,2,3,4,541,3,4,5,6,71,3,4,5,753,4,5,63,4,564,5,7,874,6,7,84,7,886,7,8,97,8,998,98,9候選點服務(wù)范圍A(4)=1,3,4,5,6,7, |A(4)|=6為最大，故j=4。依次指派

53、5,7,1,6,3,4歸節(jié)點4服務(wù)。此時，N=2,8,9，M=1,2,3,5,7,8,9，更新A(j)和B(i)。|B(1)|=4, |B(3)|=5, |B(4)|=5, |B(5)|=3, |B(6)|=4, |B(7)|=3s b a . n e u . e d u . c n.73居民點號A(j)B(i)12222324567888,98,998,98,9候選點服務(wù)范圍A(8)=8,9, |A(8)|=2為最大，故j=8。依次指派8, 9歸節(jié)點8服務(wù)。繼續(xù)迭代，得j=2，居民點2歸節(jié)點2服務(wù)。計算結(jié)果為（計算結(jié)果為（4，8，2）可能并可能并非最優(yōu)非最優(yōu)s b a . n e u . e

54、 d u . c n.74 最大覆蓋模型 已知若干個需求點的位置和需求量，從一組候選地點中選則某個位置作為物流設(shè)施網(wǎng)點，使其盡可能多地滿足需求點的服務(wù)。最大覆蓋模型最大覆蓋模型s b a . n e u . e d u . c n.75( )( )( )max. .1,0,1,0,iijj N i A jijj B iiijjji A jjj Mjijd ystyiNd yC xjMxp jMxjMyiN jM 目標(biāo)函數(shù)目標(biāo)函數(shù)其中，N=(1,2,.,n)-n個需求點;M=(1,2,.,m)-m個節(jié)點候選點；di-第i個節(jié)點需求量；Cj-設(shè)施點j的容量；A(j)-設(shè)施j所覆蓋的需求點集合；B(

55、i)=j|iA(j)-可覆蓋節(jié)點i的設(shè)施點j的集合；xj =0,當(dāng)設(shè)施位于節(jié)點i時； =1;當(dāng)設(shè)施位于節(jié)點j時。yij-節(jié)點i需求中被分配給節(jié)點j的部分。s b a . n e u . e d u . c n.76P中值模型，是指在一個給定數(shù)量和位置的需求集合和一個候選設(shè)施位置的集合下，分別對p個設(shè)施找到合適的位置并指派每個需求點到一個特定的設(shè)施，使之達(dá)到在工廠和需求點之間的運輸費用最低。需求點設(shè)施候選點P中值模型的圖形表達(dá)中值模型的圖形表達(dá)s b a . n e u . e d u . c n.77數(shù)學(xué)描述數(shù)學(xué)描述min.1,0,1,0,1,iijiji N j Mijj Mjj Mijjj

56、ijd c ystyiNxpyx iN jMxjMyiN jMN研究對象中的n個客戶；M研究對象中m個候選地點；di第i個客戶的需求量；cij從地點i到j(luò)的單位運輸費用；p可以建立的設(shè)施總數(shù)(p0, cij=1/cji, i, j=1,2,3,ns b a . n e u . e d u . c n.101層次分析法步驟之三層次分析法步驟之三-單一準(zhǔn)則下元素相對權(quán)重計算單一準(zhǔn)則下元素相對權(quán)重計算定理：設(shè)由要素C1，C2，Cn和目標(biāo)D，記：cij=Ci對目標(biāo)D的影響Cj對目標(biāo)D的影響則得判斷矩陣C=(cij)nn,解矩陣C的特征方程|C-I|=0，I為單位矩陣，求特征值i（i=1,2,n），即最

57、大特征值max，對應(yīng)于max的標(biāo)準(zhǔn)化特征向量為Y=(y1,y2,yn)T,則yi (i=1,2,n)為因素Ci對目標(biāo)D的權(quán)重。對應(yīng)于判斷矩陣最大特征值的特征對應(yīng)于判斷矩陣最大特征值的特征向量表示因素間的相對重要程度（權(quán)重）。向量表示因素間的相對重要程度（權(quán)重）。該方法是一種高該方法是一種高精度的計算權(quán)重精度的計算權(quán)重方法方法Matlab求最大特征值和特征向量求最大特征值和特征向量x,lumda=eig(C);r=abs(sum(lumda);n=find(r=max(r);max_lumda=lumda(n,n)最大特征值最大特征值max_x=x(:,n)max_y=max_x/sum(max

58、_x)歸一化的特征向量歸一化的特征向量s b a . n e u . e d u . c n.102權(quán)重近似計算方法權(quán)重近似計算方法-和積法和積法第一步，將判斷矩陣第一步，將判斷矩陣C C，每列正規(guī)化，得，每列正規(guī)化，得11,2,., ;1,2,.,ijijnijiccinjnc11,2,.,niijjccinic第二步，將正規(guī)化后的矩陣按行加總，得第二步，將正規(guī)化后的矩陣按行加總，得第三步，將第三步，將 正規(guī)化即得到特征向量正規(guī)化即得到特征向量12(,.,)TnWW WW11, 2,.,iiniicWincmax1()niiiCWnW第四步，即可求得判斷矩陣的最大特征值為第四步，即可求得判斷

59、矩陣的最大特征值為s b a . n e u . e d u . c n.103層次分析法步驟之四層次分析法步驟之四-單一準(zhǔn)則下的一致性檢驗單一準(zhǔn)則下的一致性檢驗一致性定量為：對任意1kn，都有cij=cik/cjk，則稱判斷矩陣滿足一致性。當(dāng)矩陣不具有一致性時：1maxmax2,niinn 引入?yún)?shù)CI，為判斷矩陣最大特征值外的其余特征值的負(fù)平均值，即m a x()(1)C Inn當(dāng)判斷矩陣具有完全一致性時，CI=0。CI值越大，一致性偏差度就越厲害。若CI0.1，就認(rèn)為該判斷矩陣擁有基本一致性；否則，返回上層重新進(jìn)行重要性的兩兩比較。s b a . n e u . e d u . c n.

60、104為了避免矩陣維數(shù)對一致性的影響，引入修正值RI，對CI進(jìn)行修正，令修正平均值為CR=CI/RICR作為衡量判斷矩陣一致性的指標(biāo)，若CR0.1，就認(rèn)為該判斷矩陣基本符合一致性要求。矩陣階數(shù)12345678RI000.580.901.121.241.321.41矩陣階數(shù)9101112131415RI1.451.491.521.541.561.581.59同階平均隨機(jī)一致性指標(biāo)同階平均隨機(jī)一致性指標(biāo)s b a . n e u . e d u . c n.105層次分析法步驟之五層次分析法步驟之五-層次總排序與總一致性檢驗層次總排序與總一致性檢驗假設(shè)上一層的所有要素A1,A2,Am的總排序已完成