第三章物流網(wǎng)絡(luò)與選址規(guī)劃

知識目標(biāo)●了解物流網(wǎng)絡(luò)的概念●掌握網(wǎng)絡(luò)規(guī)劃的數(shù)據(jù)及其分析過程●掌握物流設(shè)施場址選擇及評價能力目標(biāo)●理解網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)●掌握網(wǎng)絡(luò)規(guī)劃的方法●學(xué)會物流設(shè)施場址選擇及其評價2/6/2023Page2物流系統(tǒng)網(wǎng)絡(luò)是物流系統(tǒng)的空間網(wǎng)絡(luò)結(jié)構(gòu)，是物流活動的載體。它是指貨物從供應(yīng)地到需求地的整個流通渠道的結(jié)構(gòu)。包括物流節(jié)點的類型、數(shù)量與位置，節(jié)點所服務(wù)的相應(yīng)客戶群體，節(jié)點的連接方式以及貨物在節(jié)點之間空間轉(zhuǎn)移的運輸方式等。從運籌學(xué)圖論的觀點，可以把物流系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)抽象為點和線以及它們之間相互聯(lián)系所構(gòu)成的網(wǎng)絡(luò)。網(wǎng)絡(luò)結(jié)構(gòu)還可以看作是由執(zhí)行運動使命的各種運輸方式和執(zhí)行停頓的節(jié)點兩種基本元素組成。網(wǎng)絡(luò)的輻射能力的大小、功能的強弱、結(jié)構(gòu)的合理與否直接取決于網(wǎng)絡(luò)中這兩種元素的匹配程度與方式。物流網(wǎng)絡(luò)概述第一節(jié)一、物流網(wǎng)絡(luò)的概念物流網(wǎng)絡(luò)概述第一節(jié)一、物流網(wǎng)絡(luò)的概念

物流網(wǎng)絡(luò)（Logisticsnetwork）：物流過程中相互聯(lián)系的組織與設(shè)施的集合（GB）——物流節(jié)點與鏈的集合。

供應(yīng)商工廠物流中心配送中心零售店運輸運輸運輸配送EDIEDI補貨信息訂貨單2/6/2023第3章物流系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)規(guī)劃設(shè)計Page4任意一對節(jié)點之間可能有多條鏈相連，代表不同的運輸形式、不同的路線。圖為UPS物流網(wǎng)絡(luò)示意圖。湖南工程學(xué)院物流教研室

劉聯(lián)輝教授5

供應(yīng)鏈物流網(wǎng)絡(luò)核心企業(yè)供應(yīng)鏈中的成員企業(yè)n231211n213n

121n2n

12n13－n層的客戶客戶/最終客戶n

3－n層的供應(yīng)商最初的供應(yīng)商

核心企業(yè)一級客戶二級客戶3－n級客戶/最終客戶二級供應(yīng)商一級供應(yīng)商N級供應(yīng)商n1n采購與供應(yīng)管理分銷管理物料管理流入物流管理流出物流管理二、物流網(wǎng)絡(luò)的構(gòu)成

1、實體網(wǎng)絡(luò)：鏈：代表不同運輸方式、路線、產(chǎn)品節(jié)點：工廠、倉庫、物流中心、配送中心、零售店

2、信息網(wǎng)絡(luò)

鏈：信息傳輸?shù)穆方?jīng)、方法節(jié)點：數(shù)據(jù)采集、處理的地點三、物流網(wǎng)絡(luò)結(jié)構(gòu)的類型1、單層次物流網(wǎng)絡(luò)工廠一級物流中心客戶2、多層次物流網(wǎng)絡(luò)工廠一級物流中心二級物流中心客戶實例境外供貨商境外集貨中心口岸分撥中心區(qū)域物流中心城市配送中心國內(nèi)分銷商境外集貨運輸國際運輸干線運輸或區(qū)域配送城市配送2/6/2023Page11最終消費者最終消費者集中分散物流園區(qū)生產(chǎn)企業(yè)、商業(yè)企業(yè)常用網(wǎng)絡(luò)模式2/6/2023Page12上海武漢廣州沈陽北京成都西安華中區(qū)東北區(qū)華北區(qū)華東區(qū)西南區(qū)華南區(qū)西北區(qū)銀川蘭州西寧天津太原石家莊濟南青島呼和浩特大連長春哈爾濱杭州南京寧波溫州無錫合肥南通貴陽昆明重慶鄭州南昌長沙深圳廈門南寧福州?？谏穷^中山珠海光明物流的發(fā)展規(guī)劃四、物流結(jié)點物流結(jié)點對優(yōu)化整個物流網(wǎng)絡(luò)起著重要作用：它不僅執(zhí)行一般的物流職能，而且越來越多地執(zhí)行指揮調(diào)度、信息等神經(jīng)中樞的職能.物流網(wǎng)絡(luò)中連接物流線路的結(jié)節(jié)之處，稱物流結(jié)點。也稱之為物流據(jù)點；又稱之為物流中樞或物流樞紐。如轉(zhuǎn)運型節(jié)點；儲存型節(jié)點。1、物流結(jié)點功能及作用處理功能：完成物流環(huán)節(jié)、提供物流功能的場所銜接功能：

物流結(jié)點將各個物流線路聯(lián)結(jié)成一個系統(tǒng)，使各個線路通過結(jié)點變得更為貫通。

——不同運輸方式的銜接；

——不同物流功能的銜接；

——供應(yīng)物流與需求物流的銜接。信息功能：

物流結(jié)點是整個物流系統(tǒng)或與結(jié)點相接的物流信息傳遞、收集、處理、發(fā)送的集中地。

管理功能：

物流系統(tǒng)的管理設(shè)施和指揮機構(gòu)往往集中設(shè)置于物流結(jié)點中，實際上，物流結(jié)點大都是集管理、指揮、高度、信息、銜接及貨物處理為一體的物流綜合設(shè)施。2/6/2023Page15實現(xiàn)不同運輸方式之間的無間隙連接和轉(zhuǎn)運2/6/2023Page16物流基礎(chǔ)設(shè)施：實現(xiàn)與城市配送的結(jié)合集裝箱裝卸和中轉(zhuǎn)功能貨物存儲和加工功能快件運輸和配送功能實現(xiàn)不同物流功能的銜接2、物流結(jié)點的主要種類物流集貨中心物流分貨中心配送中心物流轉(zhuǎn)運中心物流倉儲中心物流加工中心湖南工程學(xué)院物流教研室

劉聯(lián)輝教授18

配送中心（Distributioncenter，DC）從事配送業(yè)務(wù)的物流場所或組織(GB)?；疽螅?/p>

①主要為特定的客戶服務(wù)；②配送功能健全；③完善的信息網(wǎng)絡(luò)；④輻射范圍?。虎荻嗥贩N、小批量；⑥以配送為主，儲存為輔。

湖南工程學(xué)院物流教研室

劉聯(lián)輝教授20

物流倉儲中心2/6/2023Page21生產(chǎn)商A生產(chǎn)商B生產(chǎn)商C批發(fā)商C批發(fā)商B批發(fā)商A7-11C7-11B7-11A生產(chǎn)商A生產(chǎn)商B生產(chǎn)商C配送中心7-11C7-11B7-11A后期的7-11集貨配送體系早期的7-11集貨配送體系2/6/2023Page227-ELEVEN物流管理

「完善的物流支援」扮演了決定成功的重要關(guān)鍵。

7-Eleven全臺灣物流送共分為常溫、出版品、低溫、鮮食等四大系統(tǒng)。缺貨率從1980年22%降到0.2%以下。五、企業(yè)物流網(wǎng)絡(luò)結(jié)構(gòu)影響的因素1、需求需求增長會增加建造新的倉庫或工廠；市場需求減慢或萎縮的地區(qū)會關(guān)閉某些物流設(shè)施2、客戶服務(wù)客戶服務(wù)包括：庫存可得率、送貨速度、訂單履行的速度與準(zhǔn)確性等。如果客戶服務(wù)水平發(fā)生很大變化，企業(yè)物流戰(zhàn)略調(diào)整，物流網(wǎng)絡(luò)也需重新規(guī)劃。3、產(chǎn)品特征如產(chǎn)品的重量、數(shù)量、體積、價值和風(fēng)險發(fā)生變化可能會形成新的物流成本平衡點，需重新規(guī)劃物流網(wǎng)絡(luò)。4、物流成本5、價格策略主要是運輸、倉儲等費用買賣雙方在確定產(chǎn)品價格時，如何在價格中體現(xiàn)六、物流網(wǎng)絡(luò)構(gòu)建原則按經(jīng)濟區(qū)域建立網(wǎng)絡(luò)：借助物流中心將區(qū)域內(nèi)的企業(yè)密切聯(lián)系起來，并與區(qū)域的發(fā)展相結(jié)合，有利于組織合理運輸，實現(xiàn)物流的優(yōu)化。以城市為中心布局網(wǎng)絡(luò)：既滿足了城市生產(chǎn)和消費的需要，又發(fā)揮了城市對吸引區(qū)域的組織和輻射功能。在商物分離的基礎(chǔ)上形成網(wǎng)絡(luò)：商業(yè)交易中心和物流中心應(yīng)分開布局，自成系統(tǒng)，以促進物流合理化。同時設(shè)置物流信息系統(tǒng)網(wǎng)絡(luò)：使每個物流中心成為物流網(wǎng)絡(luò)的子系統(tǒng)或終端，以提高物流管理水平，實現(xiàn)物流效率化。七、企業(yè)物流網(wǎng)絡(luò)規(guī)劃的方法物流網(wǎng)絡(luò)建設(shè)的核心包括工廠、倉庫、物流中心、配送中心的選址；一般都應(yīng)用數(shù)學(xué)規(guī)劃等相關(guān)理論解決網(wǎng)絡(luò)規(guī)劃問題；如基于運輸費用最小的原則建立物流網(wǎng)絡(luò)優(yōu)化模型以及物流服務(wù)范圍優(yōu)化模型建立方法。1．?dāng)?shù)據(jù)清單

產(chǎn)品線中所有產(chǎn)品的清單；客戶、存儲點和供貨點的位置；處于不同位置的客戶對各種產(chǎn)品的需求運輸費率或運輸成本；送貨時間、訂單傳輸時間和訂貨履行率；倉儲費率或倉儲成本；采購／生產(chǎn)成本；不同產(chǎn)品的運輸批量；不同地點、不同產(chǎn)品的庫存水平，控制庫存的方法；訂貨的頻率、訂單規(guī)模，季節(jié)性特征和訂單的內(nèi)容；訂單處理成本，以及產(chǎn)生訂單處理成本的環(huán)節(jié)；資金成本；客戶服務(wù)目標(biāo)；現(xiàn)有設(shè)備和設(shè)施以及處理能力限制；當(dāng)前滿足銷售需求的分撥方式等等方面相關(guān)的數(shù)據(jù)。一、網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)及其分析過程第二節(jié)2．?dāng)?shù)據(jù)來源（1）業(yè)務(wù)運作單據(jù)如銷售訂單機器附帶單據(jù)：客戶所在地、各客戶點不同時期產(chǎn)品的銷售水平、銷售條件、服務(wù)點、運輸批量、庫存狀態(tài)和訂單履行率、客戶服務(wù)水平等；如果要了解某倉庫發(fā)出的特定批量的貨物占貨運總量的比例，運費單或包含批次、費用及所用承運人的報告就是合適的數(shù)據(jù)來源。（2）財務(wù)報告

（3）物流研究（4）公開發(fā)布的信息（5）人為判斷3．?dāng)?shù)據(jù)編碼（1）產(chǎn)品編碼（2）地理編碼數(shù)據(jù)地理編碼的方法有幾種。一種簡單的方法是用將直線網(wǎng)格層疊在地圖上，然后以水平方向、垂直方向的方格數(shù)作為地理編碼。許多地圖都標(biāo)出了緯度和經(jīng)度坐標(biāo)，這也可以作為地理編碼。或者，可以利用全球定位系統(tǒng)找出經(jīng)緯度坐標(biāo)。然后，將客戶和銷售數(shù)據(jù)就放在網(wǎng)格線所劃分的不同單元格中。單元格里所有的客戶都被視為位于單元格的中心或重心處。

4．?dāng)?shù)據(jù)分析處理（1）分析單位分析中所使用的計量單位。常見的有重量單位；貨幣單位；物品的個數(shù)單位或體積單位。（2）產(chǎn)品分組配送渠道分組；將那些訂貨批量分組；按貨物的運輸?shù)燃壏纸M；按銷售量分組注：產(chǎn)品組別一般不超過20個（3）估計運輸費率自有運輸?shù)穆肪€成本分析受雇運輸距離費率分析貨運結(jié)構(gòu)分析（4）訂單規(guī)模（5）銷售數(shù)據(jù)分組匯總按地理位置將市場分為有限的幾個群組

（6）估計里程（7）設(shè)施成本固定成本、存儲成本、搬運成本

（8）設(shè)施的生產(chǎn)能力（9）庫存——吞吐量之間的關(guān)系（10）估計未來需求（11）其他因素和限制條件①資金限制，如可用于新設(shè)施的最高投資額；②法律和政治限制，如在評估某潛在選址點時，應(yīng)避開某些區(qū)域；③人員限制，如現(xiàn)有的為新政策配套的人員的數(shù)量和質(zhì)量；④截止時間；⑤必須保證運營的設(shè)施；⑥現(xiàn)有的和預(yù)期的合同條款。二．網(wǎng)絡(luò)規(guī)劃分析內(nèi)容與一般步驟(1)網(wǎng)絡(luò)設(shè)計(2)總體規(guī)劃和需求分派決定運輸批量;在匯總的基礎(chǔ)上，把需求分派給各分撥中心、工廠和原材料供應(yīng)地，還要具體確定采購、生產(chǎn)、庫存或運輸?shù)目偭俊?/p>

(3)業(yè)務(wù)流程計劃和主生產(chǎn)計劃(4)交易規(guī)程【短期的分派計劃問題】

訂單處理，需求滿足(5)短期調(diào)度配送計劃與車輛調(diào)度1．網(wǎng)絡(luò)規(guī)劃的一般分析內(nèi)容2．網(wǎng)絡(luò)規(guī)劃的一般步驟（1）客戶服務(wù)水平審計（2）組織研究

考察當(dāng)前的物流狀況，定義成本、客戶服務(wù)水平和物流運作等。。。。

（3）設(shè)定標(biāo)桿（4）網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計

網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計的要求是：①滿足物流客戶服務(wù)約束條件的同時，使所有相關(guān)物流成本最小化；②在保持總成本的限制水平下，使物流客戶服務(wù)水平最大化；③盡量擴大物流服務(wù)水平所產(chǎn)生的收入和提供這種服務(wù)水平所需要的成本之間的差異，使物流對利潤的貢獻最大。

（5）渠道設(shè)計各類產(chǎn)品在各層級和各存儲點內(nèi)應(yīng)該存放多少；各層級之間最好采用哪種運輸服務(wù)；應(yīng)該采用推動式，還是拉動式庫存策略，還是分撥需求規(guī)劃；各級存儲點之間使用哪種信息傳遞方法最好；哪種預(yù)測方法最好，等等問題。因此，渠道規(guī)劃就是關(guān)于成型網(wǎng)絡(luò)的運作規(guī)劃。

（6）運輸規(guī)劃

安排哪輛車在什么地方取貨和送貨、?？扛髡军c的順序是什么樣的。1．準(zhǔn)備階段

主要工作是對選址目標(biāo)提出要求，并提出選址所需要的技術(shù)經(jīng)濟指標(biāo)。2．地區(qū)選擇階段主要為調(diào)查研究收集資料，如走訪主管部門和地區(qū)規(guī)劃部門征詢選址意見，調(diào)查社會、經(jīng)濟、資源、氣象、運輸、環(huán)境等條件，對候選地區(qū)作分析比較，提出對地區(qū)選擇的初步意見。

3．具體地點選擇階段

要對地區(qū)內(nèi)若干候選地址進行深入調(diào)查和勘測，查閱當(dāng)?shù)赜嘘P(guān)氣象、地質(zhì)、地震、水文等部門調(diào)查和研究歷史統(tǒng)計資料，收集供電、通信、給排水、交通運輸?shù)荣Y料，研究運輸線路以及公用管線的聯(lián)接問題，收集當(dāng)?shù)赜嘘P(guān)建筑施工費用、地方稅制、運輸費用等各種經(jīng)濟資料，經(jīng)研究和比較后提出數(shù)個候選場址。一．場址選擇的一般階段與程序物流設(shè)施場址選擇及其評價第三節(jié)決定選址任務(wù)

提出選址要求

場址區(qū)域選擇

區(qū)域影響因素分析

預(yù)選區(qū)域方案

方案評價滿意

具體地點選擇

預(yù)選地點方案

方案評價滿意

決定地點位置否

否

準(zhǔn)備階段區(qū)域方案確定

地區(qū)選擇階段具體地點選擇階段具體地點影響因素二．場址選擇的影響因素（一）地區(qū)選擇應(yīng)考慮的因素1．銷售目標(biāo)市場及客戶分布2．資源市場及供應(yīng)商分布條件3．交通便利條件4．土地條件5．自然條件6．人力資源條件7．社會環(huán)境與政策條件（二）對具體地點位置的影響因素1．城市的大小2．地價、用地的政策限制與發(fā)展3．與外部的銜接4．場址周邊自然地理環(huán)境(1)場址地點的地形與土壤情況(2)風(fēng)向(3)地下水5．居民的態(tài)度湖南工程學(xué)院物流教研室

劉聯(lián)輝教授38

示例三．影響設(shè)施選址的成本因素和非成本因素成本因素

非成本因素

1．原料供應(yīng)及成本1．地區(qū)政府政策2．動力、能源的供應(yīng)及成本2．政治環(huán)境3．水資源及其供應(yīng)3．環(huán)境保護要求4．勞工成本4．氣候和地理環(huán)境5．產(chǎn)品運至分銷點成本5．文化習(xí)俗6．零配件產(chǎn)品從供應(yīng)點運來成本6．城市規(guī)劃和社區(qū)情況7．建筑和土地成本7．發(fā)展機會8．稅率、利率和保險8．同一地區(qū)的競爭對手9．資本市場和流動資金9．地區(qū)的教育服務(wù)10．各類服務(wù)及維修費用10．供應(yīng)、合作環(huán)境四．場址選擇的評價方法（一）選址決策問題

1、單設(shè)施選址【重點介紹】2、多設(shè)施選址（二）決策與評價方法

主要介紹：1．根據(jù)成本因素的評價方法

盈虧點平衡法重心法線性規(guī)劃法啟發(fā)式方法(ArdalanHeuristicMethod)2．根據(jù)綜合因素的評價方法

分級加權(quán)評分法因次分析法1．盈虧點平衡法例3—1某公司有三個不同倉庫建設(shè)方案，由于各場址有不同的征地費、建筑費，工資、原材料等成本費用也都不同，從而有不同倉儲成本。三個選址的倉儲成本見下表3－3，試決定不同倉儲規(guī)模下最優(yōu)的選址。表3－3三個不同倉庫建設(shè)方案的倉儲成本

方案

費用項目

A

B

C

固定費用/元

600000

1200000

2400000

單件可變費用/(元/件)

48

25

12

（三）根據(jù)成本因素的評價方法解：先求A、B兩方案的交點儲存量，再求B、C兩方案的交點儲存產(chǎn)量，就可以決定不同倉儲規(guī)模下的最優(yōu)選址。設(shè)CF表示固定儲存費用，CV表示單件可變儲存費用。數(shù)量費用MNATCA=CF+CV·XBTCB=CF+CV·XCTCC=CF+CV·X(2)在N點B、C兩方案倉儲成本相同，該點倉儲量為QN，則：

(3)如按物流成本最低為標(biāo)準(zhǔn)，當(dāng)倉儲量低于2.61萬件時選A址，倉儲量在2.6l萬件和9.23萬件之間時選B方案，倉儲量大于9.23萬件時選C址。

(1)在M點A、B兩方案倉儲成本相同，該點倉儲量為QM，則：

2.重心法重心法是將配送系統(tǒng)的資源點與需求點看成是分布在某一平面范圍內(nèi)的物體系統(tǒng)，各資源點與需求點的物流量可分別看成是物體的重量，物體系統(tǒng)的重心將作為配送中心的最佳設(shè)置。

X配送中心與資源點、需求點坐標(biāo)網(wǎng)絡(luò)3（x3，y3）2（x2，y2）1（x1，y1）n（xn，yn）Y0（x0，y0）0具體過程如下。

設(shè)在某計劃區(qū)域內(nèi)，有n個資源點和需求點，各點的資源量或需求量為qj（j=l，2，…，n），它們各自的坐標(biāo)是（xj，yj）（j＝l，2，…，n）?，F(xiàn)計劃在該區(qū)域內(nèi)設(shè)置一個配送中心，設(shè)該配送中心的坐標(biāo)是（x0，y0）配送中心至資源點或需求點的運費率是ｃj

根據(jù)求平面中物體重心的方法，可以得到：

式3－1代入數(shù)值，實際求得的值，即為所求得配送中心位置的坐標(biāo)（X0，Y0）。3－1重心公式3、數(shù)值分析法(重心法的繼續(xù)）

利用數(shù)值分析法將以下方法加以如下優(yōu)化。

假設(shè)配送中心的地理坐標(biāo)是（x0，y0）。配送中心到資源點或者需求點的發(fā)送費用為Wj，總的發(fā)送費用為Ｗ，則有：

Ｗ＝

＝

（式

3－2）

式中：

cj——從配送中心到資源點或者需求點的單位發(fā)送費率（即單位噸公里的發(fā)送費）；

qj——資源點的供應(yīng)量或者向需求點的發(fā)送量；

dj－－配送中心到資源點或者需求點的直線距離。

其中，dj也可以寫成如下形式：

dj

＝

（式3－３）

把dj代入式9－2，得到：

Ｗ＝＝

＝

式3－４

使總運費Ｗ最少，對方程式9－４分別對x0，y0求一階偏導(dǎo)數(shù)并等于零，可以求得使Ｗ為最小的（x0，y0）。計算公式如下：

＝/dj＝０

＝/dj＝０

-（式3－５）

-（式3－6）

數(shù)值分析法得到的配送中心坐標(biāo)公式從方程式（3-５）和（3-６）中可以求得最適合的xi，yi,即：

xi＝

yi＝

-（式3－７）

-（式3－8）

方程式3－７和3－８的右邊dj還含有本知數(shù)（x0,y0），如果從兩個方程式的右邊完全消除x0,y0，計算將會很復(fù)雜，計算量也很大。因此，可以采用迭代的方法進行計算。用迭代法計算的方法如下：1）給出配送中心的初始位置坐標(biāo)（x0,y0），可用重心公式3－2計算得出的結(jié)果，作為初始解代入；

2）利用方程式3－４計算與（x0,y0）相應(yīng)的總的運輸發(fā)送費用Ｗ0；3）把（x0,y0）分別代入方程式3－３；3－７；3－８中，計算配送中心的改善地點（x1,y1）；4）利用方程式3－４計算相對應(yīng)的總的運輸發(fā)送費用Ｗ１；

5）把Ｗ1和Ｗ0進行比較，如果Ｗ１≥Ｗ0，則說明（x0,y0）就是最優(yōu)化解。如果Ｗ１＜Ｗ0，則說明總發(fā)送費用有進一步下降的可能，計算結(jié)果再代入方程式3－３；3－７；3－８中，計算配送中心的再改善地點（x2,y2）。

這樣反復(fù)計算下去，直到

Ｗn+1≥Ｗn，求得最優(yōu)化解（xn,yn）為止。

例：如表有四個零售點的坐標(biāo)和物資需要量。

零售點

貨物需求量(噸)

(qj)

運輸費用率（元／噸公里）ｃｊ

坐標(biāo)（xj，yj）

（公里）１２５

２２２３５１１３３２.５５１０８４１５４９X0，Y0也可利用重心公式列表求出序號

Xj

Yj

qj

Cjqj

CjqjXj

CjqjYj

1

2

2

2

5×2=10

20

20

2

11

3

3

5×3=15

165

45

3

10

8

2.5

5×2.5=12.5

125102.4

4

4

9

1

5×1=520

45

Σ

42.5

330

212.4

2-1計算配送中心（x0,y0）到各需求地的距離（列表求）結(jié)點距離公式距離6.53.73.85.63-2求配送中心初始點（x0,y0）到各需求點的運輸總成本運費也可列表計算，如下：序號①②③④⑤⑥⑦=③*④*⑤*⑥

Σ

12346.53.73.85.65555232.516555.547.528196求配送中心改善點（x1,y1）:

注意：

dj為初始點

（x0,y0）

到各需求點的距離X1＝

＝

＝８.６

y1＝

＝

=５.１改善點（x1,y1）也可利用改善公式列表求出（計算過程略）序號

Xj

Yj

qj

dj,

Cjqj/

dj,

CjqjXj/

dj,

CjqjYj/

dj,

X1

Y1

①②③④⑤⑥⑦⑧=Σ⑥/Σ⑤⑨=Σ⑦/Σ⑤

//

//

//

//

Σ

８.６

５.１

求配送中心改善的地點（x1,y1）到各需求點的距離與總運費:如果改善的地點到各需求點的總運費≥初始點到各需求點的總運費——說明前初始點是最優(yōu)的選址點。

如果改善的地點到各需求點的總運費<初始點到各需求點的總運費——說明現(xiàn)改善的地點還有進一步改善的可能，需繼續(xù)優(yōu)化。本例計算：(x1,y1)［（8.6，5.１）］計算各dｊ和Ｗ1：說明了總發(fā)送費用有進一步下降的可能

(x1,y1)［（8.6，5.１）］計算各dｊ結(jié)點距離公式距離7.33.23.26.03-1、應(yīng)返回步驟（3）計算（x0２,y0２）可列表計算，方法如前述，本例略注意：此處計算所利用的dj值為(x1,y1)［（8.6，5.１）］計算的各dｊ值x2

＝

＝

＝9.0

y2

＝

＝

=５.23-2、再按步驟（４），對改善的地點（x2,y2）［（９.０，５.２）］計算各dｊ和Ｗ２：

結(jié)點距離公式距離7.73.03.06.3結(jié)論現(xiàn)有Ｗ２＝191＝Ｗ１。由于這個計算是取一位小數(shù)，所以Ｗ２和Ｗ１的比較不太嚴(yán)密，但是，可以知道（x1,y1）已經(jīng)接近于最優(yōu)化解。現(xiàn)在把這個迭代步驟歸納為表（3－3），最后所求得的最佳地點是（x0１,y0１）［（8．6，5．l）］。計算次數(shù)

配送中心選定地點

總運輸費用

０

（x0,y0）－（７.８，４.９）１９６

１

（x1,y1）－（８.６，５.１）１９１

２

（x1,y1）－（９.０，５.２）

１９24．線性規(guī)劃法對于多個供應(yīng)多個需求點和供應(yīng)點(倉庫、工廠、配送中心和銷售點)的問題，通常用線性規(guī)劃法求解更為方便?？梢酝瑫r確定多個設(shè)施的位置，其目的也是使所有設(shè)施的生產(chǎn)運輸費用最小。在相應(yīng)約束條件下令所求目標(biāo)函數(shù)為最小，即約束條件

(3-11)

并且全部wij≥0

目標(biāo)函數(shù)

(3-12)式中m——工廠數(shù)量；

n——銷售點數(shù)；

ai

——工廠

i的生產(chǎn)能力；

bj

——銷售點j的需求；

Gij——工廠i生產(chǎn)一單位產(chǎn)品并運到銷售點j的生產(chǎn)加運輸總費用；

wij——從工廠i運到銷售點j的產(chǎn)品數(shù)量。例3-3某鞋業(yè)公司現(xiàn)有兩個工廠F1及F2，生產(chǎn)運動鞋供應(yīng)四個銷售點S1、S2、S3、S4，由于需求量不斷增加必須另設(shè)新廠，可供選擇的地點為F3及F4，試問選擇其中哪一個廠址為好。各生產(chǎn)廠以萬箱為單位的產(chǎn)品生產(chǎn)費用及各廠至各銷售點的運輸費用如表3-6所示。表3-6某鞋業(yè)公司的生產(chǎn)費用及運輸費用

至從

運輸費用/萬元

年產(chǎn)量/萬箱

生產(chǎn)成本/萬元

S1

S2

S3

S4

F1

5

3

2

3

0.7

75

F2

6.5

5

3.5

1.5

0.55

70

F3

1.5

0.5

1.7

6.5

1.25

70

F4

3.8

5

8

7.5

1.25

67

年需求量/萬箱

0.4

0.8

0.7

0.6

解

:新廠設(shè)在F3的生產(chǎn)運輸總費用

至

從

S1

S2

S3

S4

年產(chǎn)量/萬箱

F1

75+5=80

78

77

78

0.7

F2

76.5

75

73.5

71.5

0.55

F3

71.5

70.5

71.8

76.5

1.25

年需求量/萬箱

0.4

0.8

0.7

0.6

2.5

設(shè)廠于F3處的費用與產(chǎn)量分配

表3-8設(shè)廠于F3處的費用與產(chǎn)量分配

(單位：萬元)至

從

S1

S2

S3

S4

年產(chǎn)量/萬箱

F1

80

78

0.65⑤770.05⑥78

0.7

F2

76.5

75

73.5

0.55③71.5

0.55

F3

0.4②71.5

0.8①70.5

0.05④71.8

76.5

1.25

年需求量/萬箱

0.4

0.8

0.7

0.6

2.5

通過計算可得設(shè)廠于F3處的總費用為8.9萬元設(shè)廠于F4處的費用與產(chǎn)量分配表3-9設(shè)廠于F4處的費用與產(chǎn)量分配

(單位：萬元)

至

從

S1

S2

S3

S4

年產(chǎn)量/萬箱

F1

80

78

0.7⑤77

78

0.7

F2

76.5

75

73.5

0.55②71.5

0.55

F4

0.4①70.8

0.8③72

75

0.05④74.5

1.25

年需求量/萬箱

0.4

0.8

0.7

0.6

2.5

設(shè)廠于F4處的總費用為9.71萬元。比較兩方案計算結(jié)果，設(shè)廠于F3比設(shè)廠F4可節(jié)省生產(chǎn)和運輸費用，故廠址決定設(shè)在F3處。

通過交叉中值的方法對單一設(shè)施平面選址問題的加權(quán)城市距離進行最小化。其目標(biāo)函數(shù)為：——第i個點對應(yīng)的權(quán)重，例如需求；——需求點的總數(shù)目——第i個需求點的坐標(biāo)；——服務(wù)設(shè)施的坐標(biāo)；5.交叉中值模型（CrossMedian）5.交叉中值模型交叉中值模型的目標(biāo)函數(shù)可以用兩個互不相干的部分來表達：是x方向所有權(quán)重的中值點；是y方向所有權(quán)重的中值點；惟一值某一范圍惟一值點線段某一范圍線段區(qū)域例

報刊亭選址:一個報刊連鎖公司想在一個地區(qū)開設(shè)一個新的報刊亭零售點，主要的服務(wù)對象是附近的5個住宿小區(qū)的居民，他們是新開設(shè)報刊亭零售點的主要顧客源。下圖坐標(biāo)系中確切地表達了這些需求點的位置，下表為各個需求點對應(yīng)的權(quán)重。權(quán)重代表每個月潛在的顧客需求總量，基本可以用小區(qū)中總的居民數(shù)量來近似。經(jīng)理希望通過這些信息來確定一個合適的報刊零售點的位置，要求每個月顧客到報刊零售點所行走的距離總和最小。需求點x坐標(biāo)y坐標(biāo)權(quán)重131125273433424351565.交叉中值模型首先，確定中值，需求點沿x軸的位置∑w從左到右516426+3=9136+3+1=103425從右到左257347+3=10134251需求點沿y軸的位置∑w從上到下556446+3=9336+3+3=122211從下到上111221+7=8331+7+3=1144555.交叉中值模型選址結(jié)果：位置A（3，3）位置B（4，3）需求點距離權(quán)重總和需求點距離權(quán)重總和1212131323721227143133303042364339546245563056565.交叉中值模型5．啟發(fā)式方法(ArdalanHeuristicMethod)

例3-4某連鎖企業(yè)想建兩個門店，為4個社區(qū)中的居民提供方便的便利購物服務(wù)，假定每個社區(qū)在其地界內(nèi)人口均勻分布，又假定各社區(qū)可能前來各門店購物的人數(shù)的權(quán)重因素如表3-10所示，現(xiàn)在要解決的問題是，這兩個門店應(yīng)該設(shè)置在哪兩個社區(qū)內(nèi)，使它們?yōu)樗膫€社區(qū)服務(wù)時的距離/人口費用為最低。表3-10四個社區(qū)人口、距離和相對權(quán)量因素

從社區(qū)

至門店的距離

社區(qū)人口/千人

人口相對權(quán)重

A

B

C

D

A

0

11

8

12

10

1.1

B

11

0

10

7

8

1.4

C

8

10

0

9

20

0.7

D

9.5

7

9

0

12

1.0

解：按以下步驟進行

由表3-10原始數(shù)據(jù)構(gòu)造出權(quán)重的人口/距離表(見表3-11)。例如從社區(qū)A到門店B為11×1.1×10＝121。其余仿此類推可得表3-11。

從社區(qū)

至門店

A

B

C

D

A0

121

88

132

B

123.2

0

112

78.4

C

112

140

0

126

D

114

84

108

0

表3-11權(quán)置的人口/距離(距離×人口×權(quán)重因素)(2)表3-11中每列相加，然后挑選出最低成本所在那列選作為門店的一個選址。本例中為C列，即在C社區(qū)設(shè)一門店，如表3-12所示。

從社區(qū)

至門店

A

B

CD

A0

121

88

132

B

123.2

0

112

78.4

C

112

140

0

126

D

114

84

108

0

合計

349.2

345

308

336.4

表3-12步驟(2)(3)對每一行來說，除零以外，比較從某一社區(qū)去已確定地址的門店的成本，也就是在同一行中找出數(shù)字非零的最小數(shù)字的那一列。如成本低于已確定地址門店的成本就保留，如成本高于已確定地址門店的成本，就將此數(shù)字減少到已確定地址門店的成本。將表3-12修改整理后如表3-13所示。

從社區(qū)

至門店

A

B

C

D

A0

88

88

88

B

112

0

112

78.4

C

0

0

0

0

D

108

84

108

0

合計

220

172

308

166.4

表3-13步驟(3)(4)除社區(qū)C設(shè)一門店外還需要增加另一個門店，將表3-13中每列數(shù)字相加得到一行數(shù)字，其中最小者即為成本最低者，由此可選出設(shè)在社區(qū)D的另一門店地址。(5)先將社區(qū)C的門店從表中除去后，重復(fù)步驟(3)，將表3-13修改整理后如表3-14所示。將表3-14中每列數(shù)字相加得到一行數(shù)字，其中最小者即為成本最低者，由此可選出設(shè)在社區(qū)A的另一門店地址。從社區(qū)

至門店

AB

D

A0

88

88

B

78.4

0

78.4

C

0

0

0

D

0

0

0

合計

78.4

88

166.4

表3-14步驟(5)從社區(qū)

至門店

A

B

A0

0

B

78.4

0

C

0

0

D

0

0

78.4

0

現(xiàn)在問題已全部解決，選擇門店地址的順序為首選C，其次D，再選A，最后為B。表3-15步驟(6)

(6)繼續(xù)重復(fù)步驟(4)和步驟(5)，可選出最后一個門店地址(表3-15)即為B社區(qū)。

（四）根據(jù)綜合因素的評價方法1．分級加權(quán)評分法

此方法適合于比較各種非經(jīng)濟性因素，由于各種因素的重要程度不同，需要采取加權(quán)方法，并按以下步驟實施：(1)針對場址選擇的基本要求和特點列出要考慮的各種因素。(2)按照各因素相對重要程度，分別規(guī)定各因素相應(yīng)的權(quán)重。通過征詢專家意見或其他方法來決定各因素的權(quán)重。(3)對各因素分級定分，即將每個因素由優(yōu)到劣分成等級，如最佳、較好、一般、最差，并相應(yīng)規(guī)定各等級的分?jǐn)?shù)為4、3、2、l等。(4)將每個因素中各方案的排隊等級系數(shù)乘以該因素的相應(yīng)權(quán)數(shù)，最后比較各方案所得總分，總分?jǐn)?shù)最高者為入選方案。例3-5對某一設(shè)施的選址有K、l、M、N四種方案，影響選址的主要因素有位置、面積、運輸條件等8項，并設(shè)每個因素在方案中的排隊等級為A、E、I、O和U五個等級?，F(xiàn)設(shè)定：A＝4分，E＝3分，I＝2分，O＝1分，U＝0分。各原始數(shù)據(jù)及評分結(jié)果如表3-16所示。表3-16分級加權(quán)評分法選擇場址舉例序號

考慮因素

權(quán)重數(shù)

各方案的等級及分?jǐn)?shù)

K

L

M

N

1

位置

8

A/32

A/32

I/16

I/16

2

面積

6

A/24

A/24

U/0

A/24

3

地形

3

E/9

A/12

I/6

B/9

4

地質(zhì)條件

10

A/40

E/30

I/20

U/0

5

運輸條件

5

E/15

I/10

I/10

A/20

6

原材料供應(yīng)

2

I/4

E/6

A/8

0/2

7

公用設(shè)施條件

7

E/21

E/21

E/21

B/21

8

擴建可能性

9

I/18

A/36

I/18

E/27

合計

163

171

99

119

A＝4分，E＝3分，I＝2分，O＝1分，U＝0分2．因次分析法實施步驟(1)研究要考慮的各種因素，從中確定哪些因素是必要的。(2)將各種必要因素分為客觀因素(成本因素)和主觀因素(非成本因素)兩大類。

客觀因素能用貨幣來評價，主觀因素是定性的，不能用貨幣表示。同時要決定主觀因素和客觀因素的比重，用以反映主觀因素與客觀因素的相對重要性。如主觀因素和客觀因素同樣重要，則比重均為0.5。即X＝主觀因素的比重值，1-X＝客觀因素的比重值，0≤X≤1。如X接近1，主觀因素比客觀因素更重要，反之亦然。X值可通過征詢專家意見決定。(3)確定客觀量度值。

對每一可行選址可以找到一個客觀量度值OMi，此值大小受選址的各項成本的影響。其計算式可表示為:

(3-13)

式中i項選址方案總成本Ci為各項成本Cij之和，即

式中Cij——i選址方案的第j項成本；

Ci

——第i選址方案的總成本；

OMi——第i選址方案的客觀量度值；

M——客觀因素數(shù)目；

N——選址方案數(shù)目。

(3-14)——各選址方案總成本的倒數(shù)之和；

若將各選址方案的量度值相加，總和必等于1，即

。

(4)確定主觀評比值。

各主觀因素因為沒有量化值作為比較，所以用強迫選擇法作為衡量各選址優(yōu)劣的比較。強迫選擇法是將每一選址方案和其他選址方案分別作出成對的比較。令較佳的比重值為1，較差的比重值則為0。此后，根據(jù)各選址方案所得到的比重與總比重的比值來計算該選址的主觀評比值Sik。用公式表示則為：

(3-15)

式中

Sik——i選址方案對k因素的主觀評比值；

Wik——i選址方案k因素占的比重；

——k因素的總比重值。

主觀評比值為一量化的比較值?？梢岳么藬?shù)值來比較各選址方案優(yōu)劣。此數(shù)值的變化在0到1之間，愈接近l，則代表該選址方案比其他選址方案優(yōu)越。(5)確定主觀量度值。主觀因素常常不止一個，同時各主觀因素間的重要性也各不相同。所以我們首先對各主觀因素配上一個重要性指數(shù)Ik。Ik的分配方法可用步驟(4)中所述的強迫選擇法來確定，然后再以每因素的主觀評比值與該因素的重要性指數(shù)Ik相乘，分別計算每一選址方案的主觀量度值SMi?？捎孟率奖硎荆菏街蠭k——主觀因素的重要性指數(shù)；

Sik——i選址方案對于k因素的主觀評比值；

M——主觀因素的數(shù)目。

(3-16)

(6)確定位置量度值。位置量度值LMi為選址方案的整體評估值，其計算式為：

式中

X——主觀比重值；

(1-X)——客觀比重值；

SMi——i選址的主觀量度值；

OMi——i選址的客觀量度值。

位置量度值最大者為最佳選擇方案。

(3-17)例3-6：籌建一農(nóng)副產(chǎn)品流通加工廠，可供選擇的候選廠址有D、E、F三處，因地址不同各廠加工成本亦有區(qū)別，各廠址每年費用如表3-17所示。此外，為決定廠址還考慮了一些重要的非成本因素，如當(dāng)?shù)馗偁幠芰),

、氣候變化b)和周圍環(huán)境c)是否適合農(nóng)副產(chǎn)品流通加工等。對于競爭能力而言，F(xiàn)地最強，