第四章物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計

1、物流系統(tǒng)規(guī)劃與設(shè)計物流系統(tǒng)規(guī)劃與設(shè)計Logistics System Planning and Design 2022-5-22第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計Page2 1 1 物流系統(tǒng)網(wǎng)絡概述物流系統(tǒng)網(wǎng)絡概述 2 2 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)物流系統(tǒng)網(wǎng)絡結(jié)構(gòu) 3 3 物流系統(tǒng)網(wǎng)絡規(guī)劃設(shè)計原則、主要物流系統(tǒng)網(wǎng)絡規(guī)劃設(shè)計原則、主要內(nèi)容內(nèi)容、影響因素影響因素 4 4 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計的主要步驟物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計的主要步驟5 5 物流節(jié)點選址與方法物流節(jié)點選址與方法 2022-5-22Page3本章學習目標本章學習目標 了解物流系統(tǒng)網(wǎng)絡的含義、組成要素與特征掌握物流系統(tǒng)網(wǎng)絡的含義與組成要素掌握物流

2、節(jié)點與線路的組成與分類熟悉物流網(wǎng)絡的基本形式掌握物流網(wǎng)絡的主要結(jié)構(gòu)模式及特點掌握物流網(wǎng)絡各種結(jié)構(gòu)模式的組織方式掌握物流節(jié)點選址模型第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page4 物流系統(tǒng)網(wǎng)絡是物流系統(tǒng)的物流系統(tǒng)網(wǎng)絡是物流系統(tǒng)的空間網(wǎng)絡結(jié)構(gòu)空間網(wǎng)絡結(jié)構(gòu)，是物流活動，是物流活動的載體。它是指貨物從供應地到需求地的整個流通渠道的載體。它是指貨物從供應地到需求地的整個流通渠道的結(jié)構(gòu)。包括物流節(jié)點的類型、數(shù)量與位置，節(jié)點所服的結(jié)構(gòu)。包括物流節(jié)點的類型、數(shù)量與位置，節(jié)點所服務的相應客戶群體，節(jié)點的連接方式以及貨物在節(jié)點之務的相應客戶群體，節(jié)點的連接方式以及貨物在節(jié)點之間空間轉(zhuǎn)移的運輸方式等。間

3、空間轉(zhuǎn)移的運輸方式等。 從運籌學圖論的觀點，可以把物流系統(tǒng)的網(wǎng)絡結(jié)構(gòu)抽象從運籌學圖論的觀點，可以把物流系統(tǒng)的網(wǎng)絡結(jié)構(gòu)抽象為為點和線以及它們之間相互聯(lián)系所構(gòu)成的網(wǎng)絡。點和線以及它們之間相互聯(lián)系所構(gòu)成的網(wǎng)絡。 網(wǎng)絡結(jié)構(gòu)還可以看作是網(wǎng)絡結(jié)構(gòu)還可以看作是由執(zhí)行運動使命的各種運輸方式由執(zhí)行運動使命的各種運輸方式和執(zhí)行停頓的節(jié)點兩種基本元素組成。和執(zhí)行停頓的節(jié)點兩種基本元素組成。網(wǎng)絡的輻射能力網(wǎng)絡的輻射能力的大小、功能的強弱、結(jié)構(gòu)的合理與否直接取決于網(wǎng)絡的大小、功能的強弱、結(jié)構(gòu)的合理與否直接取決于網(wǎng)絡中這兩種元素的匹配程度與方式。中這兩種元素的匹配程度與方式。1 物流系統(tǒng)網(wǎng)絡概述2022-5-22Page

4、5物流系統(tǒng)網(wǎng)絡有時也簡稱為物流網(wǎng)絡（Logistics network）： 物流過程中相互聯(lián)系的組織與設(shè)施的集合（GB） 物流節(jié)點與鏈的集合。（企業(yè)物流網(wǎng)絡）第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22第3章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page6 任意一對節(jié)點之間可能有多條鏈相連，代表不同的運輸形式、不同的路線。 圖為UPS物流網(wǎng)絡示意圖。2022-5-22Page7按照網(wǎng)絡的一般定義，可以將物流系統(tǒng)網(wǎng)絡定義為由物流節(jié)點集和線路集組成的集合，集合體中的構(gòu)成元素之間相互制約、相互聯(lián)系，可用下面的數(shù)學表達式抽象地表示物流系統(tǒng)網(wǎng)絡：式中，LSN為物流系統(tǒng)網(wǎng)絡；N為物流系統(tǒng)網(wǎng)絡內(nèi)的節(jié)點元素的集合；L

5、為物流系統(tǒng)網(wǎng)絡內(nèi)的線路元素的集合；R為元素間各種關(guān)系的集合。第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page8整體性層次性環(huán)境適應性復雜性 第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page9物流節(jié)點的功能物流節(jié)點的功能物流處理功能：完成物流環(huán)節(jié)、提供物流功能的場所銜接功能：將各個物流線路聯(lián)結(jié)成一個系統(tǒng)，使各個線路通過節(jié)點變得更為貫通。不同運輸方式的銜接；不同物流功能的銜接。 第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page10 實現(xiàn)不同運輸方式之間的無間隙連接和轉(zhuǎn)運第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page11物流基礎(chǔ)設(shè)施：實現(xiàn)與城市配送的結(jié)合物流基礎(chǔ)設(shè)施

6、：實現(xiàn)與城市配送的結(jié)合集裝箱裝卸和中轉(zhuǎn)功能貨物存儲和加工功能快件運輸和配送功能 實現(xiàn)不同物流功能的銜接第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page12物流節(jié)點的功能物流節(jié)點的功能 信息功能：物流節(jié)點是整個物流系統(tǒng)或與節(jié)點相接的物流信息傳遞、收集、處理、發(fā)送的集中地。 管理功能：物流系統(tǒng)的管理設(shè)施和指揮機構(gòu)往往集中設(shè)置于物流節(jié)點中，實際上，物流節(jié)點大都是集管理、指揮、調(diào)度、信息、銜接及貨物處理為一體的物流綜合設(shè)施。 配套功能： 延伸功能：第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計 2022-5-22Page13物流節(jié)點的分類物流節(jié)點的分類 轉(zhuǎn)運型物流節(jié)點：公鐵水空 存儲型物流節(jié)點：倉庫為主體 流

7、通型物流節(jié)點：配送中心、物流中心、物流園區(qū) 主要以功能來劃分，側(cè)重以某一方面，但不是說不能承擔其它功能。第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計 2022-5-22Page14一、物流網(wǎng)絡基本形式物流網(wǎng)絡基本形式 2 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page15一、物流網(wǎng)絡基本形式物流網(wǎng)絡基本形式 2 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)直送模式供應地需求地供應地需求地迂回模式（TSP）節(jié)點模式供應地需求地中轉(zhuǎn)節(jié)點第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page16節(jié)點模式和直送模式的評價品種成本直送節(jié)點0分界點第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page17供應商需要地

8、直送網(wǎng)絡直送網(wǎng)絡第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page18若需要地的需求規(guī)模足夠大，每次的最佳補給規(guī)模都與卡車的最大裝載量相接近，那么直接運輸網(wǎng)絡就是行之有效的。對小的需求來說，直接運輸網(wǎng)絡的成本過高若滿載運輸，必然會導致供應鏈中庫存水平提高。若非滿載運輸，盡管庫存量較少，但卻要花費較高的運輸費用和較長的運輸時間。若使用包裹運輸，運輸成本會非常高。 第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page19直送網(wǎng)絡結(jié)構(gòu)模式一對一轉(zhuǎn)換為多對多，效率大幅下降區(qū)域物流系統(tǒng)無法使用第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page20利用“送奶路線”直送網(wǎng)絡結(jié)構(gòu)通過一個運輸工

9、具，把供應地的貨物直接輸送到多個需求地，或者從多個供應地裝載一個需求地的貨物，再直接運送。缺點：需要對每條路線進行規(guī)劃，一旦供應需求發(fā)生改變，需要動態(tài)進行調(diào)整，難度較大。第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page21供應商零售商供應商零售商“送奶線路送奶線路”直送網(wǎng)絡直送網(wǎng)絡第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page22節(jié)點中轉(zhuǎn)模式節(jié)點中轉(zhuǎn)模式 物流中心或配送中心顧客顧客顧客顧客廠商廠商廠商廠商CollectionExchangeDelivery商業(yè)企業(yè)、連鎖企業(yè)普遍采用的物流模式第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page23節(jié)點中轉(zhuǎn)模式結(jié)合TSP(旅

10、行商)便利連鎖店配送常用，一個中心對應多個點，一輛車覆蓋若干個點。上海的可的、好德、日本的711第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page24供應商零售商物流中心或配送中心第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page25生產(chǎn)商生產(chǎn)商A生產(chǎn)商生產(chǎn)商B生產(chǎn)商生產(chǎn)商C批發(fā)商批發(fā)商C批發(fā)商批發(fā)商B批發(fā)商批發(fā)商A7-11C7-11B7-11A生產(chǎn)商生產(chǎn)商A生產(chǎn)商生產(chǎn)商B生產(chǎn)商生產(chǎn)商C配送中心配送中心7-11C7-11B7-11A第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page261. 7-Eleven全全臺灣臺灣物流物流送共分為常溫、出版送共分為常溫、出版品、低溫、鮮食

11、等四品、低溫、鮮食等四大系統(tǒng)。大系統(tǒng)。2. 缺貨率從缺貨率從1980年年22%降到降到0.2%以下。以下。第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page27多樞紐節(jié)點的LD-CED模式大型商業(yè)企業(yè)的銷售網(wǎng)絡第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page28第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page29實例實例第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22第4章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page30最終消費者最終消費者最終消費者最終消費者集中集中分散分散物流園區(qū)物流園區(qū)生產(chǎn)企業(yè)、商業(yè)企業(yè)常用網(wǎng)絡模式2022-5-22第4章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page31

12、上海上海武漢武漢廣州廣州沈陽沈陽北京北京成都成都西安西安華中區(qū)華中區(qū)東北區(qū)東北區(qū)華北區(qū)華北區(qū)華東區(qū)華東區(qū)西南區(qū)西南區(qū)華南區(qū)華南區(qū)西北區(qū)西北區(qū)銀川蘭州西寧天津太原石家莊濟南青島呼和浩特大連長春哈爾濱杭州南京寧波溫州無錫合肥南通貴陽昆明重慶鄭州南昌長沙深圳廈門南寧福州?？谏穷^中山珠海光明物流的發(fā)展規(guī)劃2022-5-22第4章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page32軸輻式網(wǎng)絡（hub-and-spoke network ）樞紐站站點站點站點站點站點站點通過中轉(zhuǎn)進行雙向運輸雙向運輸?shù)木W(wǎng)絡結(jié)構(gòu)。航空運輸管理、第三方物流管理、快遞企業(yè)、郵政包裹、供應鏈管理以及通信網(wǎng)絡的信息傳輸?shù)葢?。站點2022-5-22

13、第3章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page33零擔貨運業(yè)純軸輻式網(wǎng)絡作業(yè)方式零擔貨運業(yè)純軸輻式網(wǎng)絡作業(yè)方式2022-5-22第4章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page34根據(jù)功能的差異，分為：單一樞紐站純軸輻式網(wǎng)絡模式單一樞紐站復合軸輻式網(wǎng)絡模式（擴展，站點之間整車可以直接運輸）多樞紐站單一分派軸輻式網(wǎng)絡模式多樞紐站多分派軸輻式網(wǎng)絡模式（站點可在不同樞紐之間連接） （快遞企業(yè)構(gòu)建的物流網(wǎng)絡較為常見）2022-5-22第4章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page35案例：臺灣大榮快遞營業(yè)所營業(yè)所營業(yè)所營業(yè)所北一北一北二北二中二中二中一中一南二南二軸輻式轉(zhuǎn)運運輸模式軸輻式轉(zhuǎn)運運輸模式轉(zhuǎn)運中心轉(zhuǎn)運中心轉(zhuǎn)運中

14、心轉(zhuǎn)運中心2022-5-22第4章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page36為何推動軸輻式運輸轉(zhuǎn)運技術(shù)簡少託運貨件誤積簡少託運貨件誤積貨件處理自動化，節(jié)省分類時間貨件處理自動化，節(jié)省分類時間人力運用最小化，可節(jié)省人力運用最小化，可節(jié)省15%15%20%20%人力成本人力成本改善服務效能，提供迅速、正確、改善服務效能，提供迅速、正確、2424小時的小時的服務服務作業(yè)場站有效利用，利於未來擴充據(jù)點之土作業(yè)場站有效利用，利於未來擴充據(jù)點之土地取得地取得減化運輸網(wǎng)路，提昇運載效能，利用協(xié)同運減化運輸網(wǎng)路，提昇運載效能，利用協(xié)同運輸平臺，擴大運能委外之空間。輸平臺，擴大運能委外之空間。2022-5-22第4

15、章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page37轉(zhuǎn)運中心作業(yè)模型說明發(fā)送受付衛(wèi)星所轉(zhuǎn)運轉(zhuǎn)運中心中心班車衛(wèi)星所到著點貨積貨上集配車搬運車積貨上搬運車轉(zhuǎn)運轉(zhuǎn)運中心中心搬運車2022-5-22Page38案例FedEx營運網(wǎng)絡規(guī)劃第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page39 早期美國西部FedEx網(wǎng)絡第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page40 新的營運網(wǎng)絡第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page41新舊營運網(wǎng)絡對比第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page423 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計的原則、主要內(nèi)容、影響因素原則：按經(jīng)濟區(qū)域建立網(wǎng)絡：借助物流

16、中心將區(qū)域內(nèi)的企業(yè)密切聯(lián)系起來，并與區(qū)域的發(fā)展相結(jié)合，有利于組織合理運輸，實現(xiàn)物流的優(yōu)化。以城市為中心布局網(wǎng)絡：既滿足了城市生產(chǎn)和消費的需要，又發(fā)揮了城市對吸引區(qū)域的組織和輻射功能。在商物分流的基礎(chǔ)上形成網(wǎng)絡：商業(yè)中心與物流中心分開設(shè)置建設(shè)信息化的物流網(wǎng)絡：物流信息系統(tǒng)作為物流網(wǎng)絡的重要組成部分。通過搭建物流網(wǎng)絡信息平臺，物流信息的及時共享，對物流活動的實時以提高物流管理水平，實現(xiàn)物流效率化。第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page43主要內(nèi)容：物流節(jié)點規(guī)劃設(shè)計：數(shù)量與種類；設(shè)置地點；功能配置；節(jié)點規(guī)模。物流線路規(guī)劃設(shè)計：宏觀與微觀。信息網(wǎng)絡規(guī)劃設(shè)計：物流網(wǎng)絡組織規(guī)劃設(shè)計：第4

17、章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page44影響因素影響因素1、物流量大小與流向2、物流服務對象的分布3、交通條件4、人力資源條件5、城市擴張與發(fā)展6、土地因素7、自然環(huán)境因素8、政策環(huán)境因素第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22第3章 物流系統(tǒng)網(wǎng)絡結(jié)構(gòu)規(guī)劃設(shè)計Page454 主要步驟2022-5-22Page465 物流節(jié)點選址與方法宏觀物流（社會物流系統(tǒng)）關(guān)注物流園區(qū)、物流中心等節(jié)點的選址物流節(jié)點的選址決策就是確定整個物流系統(tǒng)中所需要的節(jié)點數(shù)量、位置、以及服務對象分配方案。 物流節(jié)點選址概述第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計

18、Page47v 物流園區(qū)的選址q 日本在上世紀70年代就提出了物流園區(qū)建設(shè)的思想，他們在一些作為流通重點的城市周圍建立了若干集約運輸、倉儲、市場、信息、管理功能的物流園區(qū)，這些園區(qū)對于日本隨后的經(jīng)濟崛起發(fā)揮了重要的作用，促進了日本物流業(yè)的快速發(fā)展。q 物流園區(qū)的選址首先要考慮物流市場的需求，規(guī)劃不合理，會導致園區(qū)之間競爭資源，或者因園區(qū)中物流企業(yè)數(shù)量不足而未能發(fā)揮應有的效果，或者因物流場所和設(shè)備的多余閑置而造成物流資源的浪費。q 物流園區(qū)的選址還要考慮土地資源、交通設(shè)施、勞動力素質(zhì)與成本、環(huán)境等多方面的因素。 2022-5-22Page48微觀物流（企業(yè)物流系統(tǒng)）關(guān)注配送中心、倉儲設(shè)施、工廠的

19、選址單個企業(yè)的物流網(wǎng)絡系統(tǒng)，一方面，物流節(jié)點的選址決策影響整個企業(yè)物流系統(tǒng)的結(jié)構(gòu)和系統(tǒng)中其它要素的決策，例如庫存、運輸?shù)?；另一方面，系統(tǒng)中其它要素的決策也會影響到物流節(jié)點的選址。因此，重點考慮選址與運輸、庫存成本之間的關(guān)系。供應鏈體系中，一個企業(yè)的物流系統(tǒng)選址決策往往要受到供應鏈中其它企業(yè)的影響，供應鏈系統(tǒng)中的核心企業(yè)的選址決策將影響到所有供應商的物流系統(tǒng)的選址。例如：Dell工廠的選址，將影響到供應商和物流服務商的節(jié)點選址。 第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page495 物流節(jié)點選址與方法 物流節(jié)點選址目標 成本最小化：是物流節(jié)點選址決策中最常用的目標，與物流節(jié)點選址規(guī)劃有

20、關(guān)的成本主要有運輸成本和設(shè)施成本。 物流量最大化：物流量是反映物流節(jié)點作業(yè)能力的指標，主要包括吞吐量和周轉(zhuǎn)量。但從整個物流系統(tǒng)的發(fā)展來看，吞吐量和周轉(zhuǎn)量無法適應多品種、小批量、高頻度的趨勢。因此是在成本最小化的前提下，考慮物流量最大化 服務最優(yōu)化：送貨時間，距離，速度和準時率。 發(fā)展?jié)摿ψ畲螅杭瓤紤]現(xiàn)狀，又要兼顧將來。 綜合評價目標： 第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22第4章 物流系統(tǒng)選址規(guī)劃設(shè)計Page50二、物流節(jié)點選址模型概述二、物流節(jié)點選址模型概述 物流節(jié)點選址問題分類 按設(shè)施對象劃分例如：物流園區(qū)和倉儲設(shè)施 按設(shè)施數(shù)量劃分例如：單一選址與多設(shè)施選址 按選址的離散程度劃分

21、例如：連續(xù)和離散選址 按目標函數(shù)劃分例如：可行點和最優(yōu)點；中值（經(jīng)濟效益性）；中心問題（經(jīng)濟平衡性）；反中心問題；單純選址問題和選址分配問題 按能力約束無能力約束和有能力約束； 按數(shù)據(jù)的集成程度選址結(jié)果是一個城市還是一個街區(qū) 考慮時間的變化靜態(tài)選址和動態(tài)選址2022-5-22Page51（一）德爾菲法（專家評估法） 德爾菲法（Delphi Method）是一種常用的主觀、定性的方法，不僅可以用于技術(shù)預測領(lǐng)域，而且可以廣泛應用于各種評價指標體系的建立和具體指標的確定過程.（二）解析方法（精確法）解析方法是通過數(shù)學模型進行物流網(wǎng)絡規(guī)劃設(shè)計的方法，是對許多定量的數(shù)學方法的一個統(tǒng)稱.（三）模擬計算法物

22、流網(wǎng)絡規(guī)劃設(shè)計的模擬計算法是指實際問題以數(shù)學方程和邏輯語言做出對物流系統(tǒng)的數(shù)學表述，在計算機的幫助下，人們可以通過模擬計算和邏輯推理確定滿意的近似解。（四）啟發(fā)法啟發(fā)法是一種逐次逼近最優(yōu)解的方法，當經(jīng)驗原則運用到選址問題時，有助于加快求解過程的經(jīng)驗可迅速從大量被選方案中找出好的解決方案。 二、物流節(jié)點選址模型概述二、物流節(jié)點選址模型概述 物流節(jié)點選址方法分類第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page52選擇專家。專家人數(shù)的確定依據(jù)選址問題的復雜性和所需知識面的寬窄，一般以10人15人為宜。所選擇的專家彼此不發(fā)生聯(lián)系，只用書信的方式與工作人員直接發(fā)生聯(lián)系。 編制并郵寄“專家應答表”

23、。首次交往需向?qū)＜医榻B選址的目的，提供現(xiàn)有的相關(guān)資料，并郵寄“專家應答表”。 分析整理“專家應答表”。收集專家的意見和反應，整理“專家應答表”，進行綜合、分析、歸納等工作。 與專家反復交換意見。將整理、分析、歸納和綜合的結(jié)果反饋給各專家并進一步提供有關(guān)資料，讓專家修訂自己的意見，填寫“專家應答表”，如此反復進行直至得出趨向性一致的結(jié)論。 將最終選址結(jié)論函告專家。第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page531.選址問題中的距離計算選址問題中的距離計算三、單一物流節(jié)點選址模型與方法三、單一物流節(jié)點選址模型與方法22)()(:jijiijijyyxxd直線距離)(:jijiijijy

24、yxxd折線距離第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22第4章 物流系統(tǒng)選址規(guī)劃設(shè)計Page542.重心法重心法三、單一物流節(jié)點選址模型與方法三、單一物流節(jié)點選址模型與方法重心法的基本假設(shè) 需求量集中于某一點上選址區(qū)域不同地點物流節(jié)點的建設(shè)費用、運營費用相同運輸費用隨運輸距離成正比增加，是線性關(guān)系運輸線路為空間直線。 2022-5-22Page55三、單一物流節(jié)點選址模型與方法三、單一物流節(jié)點選址模型與方法2.重心法重心法根據(jù)求平面中物體重心的方法，可以得到：101njjjjnjjjcxxc101njjjjnjjjcyyc第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page56三、

25、單一物流節(jié)點選址模型與方法三、單一物流節(jié)點選址模型與方法2.重心法重心法課本例子局限性討論第4章 物流系統(tǒng)選址規(guī)劃設(shè)計2022-5-22第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計Page57重心法的另一個案例重心法的另一個案例9 .3074503504502501500)45025()350350()450450()250400()1500325(X7 .2164503504502501500)450450()350400()450350()250150()150075(Y500400300200100100200300400500600d5(25,450):450d4(350,400):350d3(45

26、0,350):450d2(400,150):250d1(325,75):15002022-5-22第4章 物流系統(tǒng)選址規(guī)劃設(shè)計Page582022-5-22Page59三、單一物流節(jié)點選址模型與方法三、單一物流節(jié)點選址模型與方法精確重心法（重心法的數(shù)值方法）精確重心法（重心法的數(shù)值方法）總運費H為：1/ 2220011()()nnjjjjjjjjjHadaxxyy設(shè)j為節(jié)點到客戶Pj每單位運量、單位距離所需運費（運費率）；j為客戶Pj的需求量；dj為節(jié)點P0到客戶Pj的直線距離。求導：110011,nnjjjjjjjjjjnnjjjjjjjjxyaaddxyaadd第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)

27、計2022-5-22Page60三、單一物流節(jié)點選址模型與方法三、單一物流節(jié)點選址模型與方法精確重心法精確重心法算法：第一步：選取初始迭代點。一般的做法是采用重心法求得的初始重心作為迭代初始點，也可以采用任選初始迭代點的方法。例如，轉(zhuǎn)第三步。 第三步：若H0H1，運費已無法減小，輸出最優(yōu)解（x00,y00）和H0，否則，轉(zhuǎn)第四步。 第四步：令x00=x01，y00=y01，H0=H1轉(zhuǎn)第二步。00001111,nnjjjjxxyynn初始點的選取方法可以不同。然后計算該點到各客戶點的直線距離dj和費用H0。1/202020001()(),njjjjjjjdxxyyHad1/211111212000011,()()nnjjjjjjjjjjjjjnnjjjjjjjjxyaaddxydxxyyaadd11njjjjHad 第二步：令及第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page61用程序多次迭代第4章 物流系統(tǒng)網(wǎng)絡規(guī)劃與設(shè)計2022-5-22Page62三、單一物流節(jié)