新編第4章選址課件

1、第四章 物流網(wǎng)絡(luò)與選址規(guī)劃1教學(xué)內(nèi)容第一節(jié) 物流網(wǎng)絡(luò)概述第二節(jié) 網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)及其分析過程第三節(jié) 物流設(shè)施場址選擇及其評(píng)價(jià)2第一節(jié) 物流網(wǎng)絡(luò)概述一、 物流網(wǎng)絡(luò)概念物流網(wǎng)絡(luò) （Logistics network）： 物流過程中相互聯(lián)系的組織與設(shè)施的集合（GB） 物流節(jié)點(diǎn)與鏈的集合供應(yīng)商工廠物流中心配送中心零售店運(yùn)輸運(yùn)輸運(yùn)輸配送EDIEDI補(bǔ)貨信息訂貨單34供應(yīng)鏈物流網(wǎng)絡(luò)核心企業(yè)供應(yīng)鏈中的成員企業(yè)n231211n213n121n2n12n13n層的客戶客戶/最終客戶n3n層的供應(yīng)商最初的供應(yīng)商核心企業(yè)一級(jí)客戶二級(jí)客戶3n級(jí)客戶/最終客戶二級(jí)供應(yīng)商一級(jí)供應(yīng)商N(yùn)級(jí)供應(yīng)商n1n采購與供應(yīng)管理分銷管理

2、物料管理流入物流管理流出物流管理5二、物流網(wǎng)絡(luò)的構(gòu)成1、實(shí)體網(wǎng)絡(luò)鏈：代表不同運(yùn)輸方式、路線、產(chǎn)品節(jié)點(diǎn)：工廠、倉庫、物流中心、配送中心、零售店2、信息網(wǎng)絡(luò)鏈：信息傳輸?shù)穆方?jīng)、方法節(jié)點(diǎn)：數(shù)據(jù)采集、處理的地點(diǎn)6三、物流網(wǎng)絡(luò)結(jié)構(gòu)的類型1、單層次物流網(wǎng)絡(luò)工廠一級(jí)物流中心客戶72、多層次物流網(wǎng)絡(luò)工廠一級(jí)物流中心二級(jí)物流中心客戶8實(shí)例境外供貨商境外集貨中心口岸分撥中心區(qū)域物流中心城市配送中心國內(nèi)分銷商境外集貨運(yùn)輸國際運(yùn)輸干線運(yùn)輸或區(qū)域配送城市配送9四、企業(yè)物流網(wǎng)絡(luò)結(jié)構(gòu)影響的因素1、需求需求增長會(huì)增加建造新的倉庫或工廠；市場需求減慢或萎縮的地區(qū)會(huì)關(guān)閉某些物流設(shè)施2、客戶服務(wù)客戶服務(wù)包括：庫存可得率、送貨速度、

3、訂單履行的速度與準(zhǔn)確性等。如果客戶服務(wù)水平發(fā)生很大變化，企業(yè)物流戰(zhàn)略調(diào)整，物流網(wǎng)絡(luò)也需重新規(guī)劃3、產(chǎn)品特征如產(chǎn)品的重量、數(shù)量、體積、價(jià)值和風(fēng)發(fā)生變化可能會(huì)形成新的物流成本平衡點(diǎn)，需重新規(guī)劃物流網(wǎng)絡(luò)4、物流成本5、價(jià)格策略主要是運(yùn)輸、倉儲(chǔ)等費(fèi)用買賣雙方在確定產(chǎn)品價(jià)格時(shí)，如何在價(jià)格中體現(xiàn)10五、企業(yè)物流網(wǎng)絡(luò)規(guī)劃的方法物流網(wǎng)絡(luò)建設(shè)的核心包括工廠、倉庫、物流中心、配送中心的選址一般都應(yīng)用數(shù)學(xué)規(guī)劃等相關(guān)理論解決網(wǎng)絡(luò)規(guī)劃問題如基于運(yùn)輸費(fèi)用最小的原則建立物流網(wǎng)絡(luò)優(yōu)化模型以及物流服務(wù)范圍優(yōu)化模型建立方法11六、 物流網(wǎng)絡(luò)構(gòu)建原則按經(jīng)濟(jì)區(qū)域建立網(wǎng)絡(luò)：借助物流中心將區(qū)域內(nèi)的企業(yè)密切聯(lián)系起來，并與區(qū)域的發(fā)展相結(jié)合，

4、有利于組織合理運(yùn)輸，實(shí)現(xiàn)物流的優(yōu)化。以城市為中心布局網(wǎng)絡(luò)：既滿足了城市生產(chǎn)和消費(fèi)的需要，又發(fā)揮了城市對吸引區(qū)域的組織和輻射功能。在商物分離的基礎(chǔ)上形成網(wǎng)絡(luò)：商業(yè)交易中心和物流中心應(yīng)分開布局，自成系統(tǒng)，以促進(jìn)物流合理化。同時(shí)設(shè)置物流信息系統(tǒng)網(wǎng)絡(luò)：使每個(gè)物流中心成為物流網(wǎng)絡(luò)的子系統(tǒng)或終端，以提高物流管理水平，實(shí)現(xiàn)物流效率化。12七. 物流結(jié)點(diǎn) 物流結(jié)點(diǎn)對優(yōu)化整個(gè)物流網(wǎng)絡(luò)起著重要作用：它不僅執(zhí)行一般的物流職能，而且越來越多地執(zhí)行指揮調(diào)度、信息等神經(jīng)中樞的職能.物流網(wǎng)絡(luò)中連接物流線路的結(jié)節(jié)之處，稱物流結(jié)點(diǎn)。也稱之為物流據(jù)點(diǎn)；又稱之為物流中樞或物流樞紐。如轉(zhuǎn)運(yùn)型節(jié)點(diǎn)；儲(chǔ)存型節(jié)點(diǎn)。131、 物流結(jié)點(diǎn)功能及

5、作用銜接功能： 物流結(jié)點(diǎn)將各個(gè)物流線路聯(lián)結(jié)成一個(gè)系統(tǒng)，使各個(gè)線路通過結(jié)點(diǎn)變得更為貫通。 不同運(yùn)輸方式的銜接； 運(yùn)輸物流與配送物流的銜接。信息功能： 物流結(jié)點(diǎn)是整個(gè)物流系統(tǒng)或與結(jié)點(diǎn)相接的物流信息傳遞、收集、處理、發(fā)送的集中地。管理功能： 物流系統(tǒng)的管理設(shè)施和指揮機(jī)構(gòu)往往集中設(shè)置于物流結(jié)點(diǎn)中，實(shí)際上，物流結(jié)點(diǎn)大都是集管理、指揮、高度、信息、銜接及貨物處理為一體的物流綜合設(shè)施。142、 物流結(jié)點(diǎn)的主要種類物流集貨中心物流分貨中心配送中心物流轉(zhuǎn)運(yùn)中心 物流倉儲(chǔ)中心物流加工中心1516配送中心（Distribution center，DC）從事配送業(yè)務(wù)的物流場所或組織 (GB)。應(yīng)基本符合下列要求：主要

6、為特定的客戶服務(wù)；配送功能健全；完善的信息網(wǎng)絡(luò)；輻射范圍小；多品種、小批量；以配送為主，儲(chǔ)存為輔。17物流倉儲(chǔ)中心18第二節(jié) 網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)及其分析過程1數(shù)據(jù)清單包括：產(chǎn)品線中所有產(chǎn)品的清單；客戶、存儲(chǔ)點(diǎn)和供貨點(diǎn)的位置；處于不同位置的客戶對各種產(chǎn)品的需求運(yùn)輸費(fèi)率或運(yùn)輸成本；送貨時(shí)間、訂單傳輸時(shí)間和訂貨履行率；倉儲(chǔ)費(fèi)率或倉儲(chǔ)成本；采購生產(chǎn)成本；不同產(chǎn)品的運(yùn)輸批量；不同地點(diǎn)、不同產(chǎn)品的庫存水平，控制庫存的方法；訂貨的頻率、訂單規(guī)模，季節(jié)性特征和訂單的內(nèi)容；訂單處理成本，以及產(chǎn)生訂單處理成本的環(huán)節(jié)；資金成本；客戶服務(wù)目標(biāo)；現(xiàn)有設(shè)備和設(shè)施以及處理能力限制；當(dāng)前滿足銷售需求的分撥方式等等方面相關(guān)的數(shù)

7、據(jù)。一網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)192數(shù)據(jù)來源（1）業(yè)務(wù)運(yùn)作單據(jù)（2）財(cái)務(wù)報(bào)告 （3）物流研究（4）公開發(fā)布的信息（5）人為判斷203數(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)格線所劃分的不同單元格中。單元格里所有的客戶都被視為位于單元格的中心或重心處。 214數(shù)據(jù)分析處理（1）分析單位分析中所使用的計(jì)量單位。常見的有重量單位；貨幣單位；物品的個(gè)數(shù)單位或體積單位。（2

8、）產(chǎn)品分組配送渠道分組；將那些訂貨批量分組；按貨物的運(yùn)輸?shù)燃?jí)分組；按銷售量分組（3）估計(jì)運(yùn)輸費(fèi)率（4）自有運(yùn)輸?shù)穆肪€成本分析（5）受雇運(yùn)輸距離費(fèi)率分析（6）訂單和貨運(yùn)結(jié)構(gòu)分析（7）銷售匯總按地理位置將市場分為有限的幾個(gè)群組 22（8）估計(jì)里程 （9）設(shè)施成本（10）設(shè)施的生產(chǎn)能力（11）庫存吞吐量之間的關(guān)系（12）估計(jì)未來需求（13）其他因素和限制條件 資金限制，如可用于新設(shè)施的最高投資額； 法律和政治限制，如在評(píng)估某潛在選址點(diǎn)時(shí)，應(yīng)避開某些區(qū)域； 人員限制，如現(xiàn)有的為新政策配套的人員的數(shù)量和質(zhì)量； 截止時(shí)間； 必須保證運(yùn)營的設(shè)施； 現(xiàn)有的和預(yù)期的合同條款。23二網(wǎng)絡(luò)規(guī)劃分析內(nèi)容與一般步驟1網(wǎng)

9、絡(luò)規(guī)劃的一般分析內(nèi)容(1) 網(wǎng)絡(luò)設(shè)計(jì)(2) 總體規(guī)劃和需求分派決定運(yùn)輸批量 ;在匯總的基礎(chǔ)上，把需求分派給各分撥中心、工廠和原材料供應(yīng)地，還要具體確定采購、生產(chǎn)、庫存或運(yùn)輸?shù)目偭俊?(3) 業(yè)務(wù)流程計(jì)劃和主生產(chǎn)計(jì)劃(4) 交易規(guī)程【短期的分派計(jì)劃問題】訂單處理，需求滿足，(5) 短期調(diào)度配送計(jì)劃與車輛調(diào)度242網(wǎng)絡(luò)規(guī)劃的一般步驟（1）客戶服務(wù)水平審計(jì)（2）組織研究考察當(dāng)前的物流狀況，定義成本、客戶服務(wù)水平和物流運(yùn)作等。 （3）設(shè)定標(biāo)桿（4）網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計(jì)網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是：滿足物流客戶服務(wù)約束條件的同時(shí)，使所有相關(guān)物流成本最小化；在保持總成本的限制水平下，使物流客戶服務(wù)水平最大化；盡量擴(kuò)大物流

10、服務(wù)水平所產(chǎn)生的收入和提供這種服務(wù)水平所需要的成本之間的差異，使物流對利潤的貢獻(xiàn)最大。 25（5）渠道設(shè)計(jì)各類產(chǎn)品在各層級(jí)和各存儲(chǔ)點(diǎn)內(nèi)應(yīng)該存放多少；各層級(jí)之間最好采用哪種運(yùn)輸服務(wù)；應(yīng)該采用推動(dòng)式，還是拉動(dòng)式庫存策略，還是分撥需求規(guī)劃；各級(jí)存儲(chǔ)點(diǎn)之間使用哪種信息傳遞方法最好；哪種預(yù)測方法最好，等等問題。因此，渠道規(guī)劃就是關(guān)于成型網(wǎng)絡(luò)的運(yùn)作規(guī)劃。（6）運(yùn)輸規(guī)劃安排哪輛車在什么地方取貨和送貨、?？扛髡军c(diǎn)的順序是什么樣的 26第三節(jié) 物流設(shè)施場址選擇及其評(píng)價(jià)一場址選擇的一般階段與程序1準(zhǔn)備階段準(zhǔn)備階段的主要工作是對選址目標(biāo)提出要求，并提出選址所需要的技術(shù)經(jīng)濟(jì)指標(biāo)。這些要求主要包括產(chǎn)品、生產(chǎn)規(guī)模、運(yùn)輸條

11、件、需要的物料和人力資源等，以及相應(yīng)于各種要求的各類技術(shù)經(jīng)濟(jì)指標(biāo)，如每年需要的供電量、運(yùn)輸量、用水量等。2地區(qū)選擇階段主要為調(diào)查研究收集資料，如走訪主管部門和地區(qū)規(guī)劃部門征詢選址意見，在可供選擇的地區(qū)內(nèi)調(diào)查社會(huì)、經(jīng)濟(jì)、資源、氣象、運(yùn)輸、環(huán)境等條件，對候選地區(qū)作分析比較，提出對地區(qū)選擇的初步意見。3具體地點(diǎn)選擇階段要對地區(qū)內(nèi)若干候選地址進(jìn)行深入調(diào)查和勘測，查閱當(dāng)?shù)赜嘘P(guān)氣象、地質(zhì)、地震、水文等部門調(diào)查和研究歷史統(tǒng)計(jì)資料，收集供電、通信、給排水、交通運(yùn)輸?shù)荣Y料，研究運(yùn)輸線路以及公用管線的聯(lián)接問題，收集當(dāng)?shù)赜嘘P(guān)建筑施工費(fèi)用、地方稅制、運(yùn)輸費(fèi)用等各種經(jīng)濟(jì)資料，經(jīng)研究和比較后提出數(shù)個(gè)候選場址。27決定選址

12、任務(wù)提出選址要求場址區(qū)域選擇區(qū)域影響因素分析預(yù)選區(qū)域方案方案評(píng)價(jià)滿意具體地點(diǎn)選擇預(yù)選地點(diǎn)方案方案評(píng)價(jià)滿意決定地點(diǎn)位置否否準(zhǔn)備階段區(qū)域方案確定地區(qū)選擇階段具體地點(diǎn)選擇階段具體地點(diǎn)影響因素28二場址選擇的影響因素（一）地區(qū)選擇應(yīng)考慮的因素1銷售目標(biāo)市場及客戶分布2資源市場及供應(yīng)商分布條件3交通便利條件4土地條件5自然條件6人力資源條件7社會(huì)環(huán)境與政策條件29（二）對具體地點(diǎn)位置的影響因素1城市的大小2地價(jià)、用地的政策限制與發(fā)展3與外部的銜接4場址周邊自然地理環(huán)境(1)場址地點(diǎn)的地形與土壤情況(2)風(fēng)向(3)地下水5居民的態(tài)度30三 影響設(shè)施選址的成本因素和非成本因素成本因素非成本因素1原料供應(yīng)及成

13、本1地區(qū)政府政策2動(dòng)力、能源的供應(yīng)及成本2政治環(huán)境3水資源及其供應(yīng)3環(huán)境保護(hù)要求4勞工成本4氣候和地理環(huán)境5產(chǎn)品運(yùn)至分銷點(diǎn)成本5文化習(xí)俗6零配件產(chǎn)品從供應(yīng)點(diǎn)運(yùn)來成本6城市規(guī)劃和社區(qū)情況7建筑和土地成本7發(fā)展機(jī)會(huì)8稅率、利率和保險(xiǎn)8同一地區(qū)的競爭對手9資本市場和流動(dòng)資金9地區(qū)的教育服務(wù)10各類服務(wù)及維修費(fèi)用10供應(yīng)、合作環(huán)境31示例32四場址選擇的評(píng)價(jià)方法（一）選址決策問題1、單設(shè)施選址【重點(diǎn)介紹】2、多設(shè)施選址33（二）決策與評(píng)價(jià)方法主要介紹：一根據(jù)成本因素的評(píng)價(jià)方法1盈虧點(diǎn)平衡法2重心法3線性規(guī)劃法 4啟發(fā)式方法(Ardalan Heuristic Method) 二根據(jù)綜合因素的評(píng)價(jià)方法1

14、分級(jí)加權(quán)評(píng)分法2因次分析法341盈虧點(diǎn)平衡法例31 某公司有三個(gè)不同倉庫建設(shè)方案，由于各場址有不同的征地費(fèi)、建筑費(fèi)，工資、原材料等成本費(fèi)用也都不同，從而有不同倉儲(chǔ)成本。三個(gè)選址的倉儲(chǔ)成本見下表33，試決定不同倉儲(chǔ)規(guī)模下最優(yōu)的選址。表33 三個(gè)不同倉庫建設(shè)方案的倉儲(chǔ)成本方案費(fèi)用項(xiàng)目ABC固定費(fèi)用/元60000012000002400000單件可變費(fèi)用/(元/件)48251235解 先求A、B兩方案的交點(diǎn)儲(chǔ)存量，再求B、C兩方案的交點(diǎn)儲(chǔ)存產(chǎn)量，就可以決定不同倉儲(chǔ)規(guī)模下的最優(yōu)選址。設(shè)CF表示固定儲(chǔ)存費(fèi)用，CV表示單件可變儲(chǔ)存費(fèi)用。ABC數(shù)量費(fèi)用MNTCA=CF+CVXTCB=CF+CVXTCC=CF

15、+CVX36(2) 在N點(diǎn)B、C兩方案倉儲(chǔ)成本相同，該點(diǎn)倉儲(chǔ)量為QN，則： (3) 如按物流成本最低為標(biāo)準(zhǔn)，當(dāng)倉儲(chǔ)量低于2.61萬件時(shí)選A址，倉儲(chǔ)量在2.6l萬件和9.23萬件之間時(shí)選B方案，倉儲(chǔ)量大于9.23萬件時(shí)選C址。(1) 在M點(diǎn)A、B兩方案倉儲(chǔ)成本相同，該點(diǎn)倉儲(chǔ)量為QM，則：372.重心法 重心法是將配送系統(tǒng)的資源點(diǎn)與需求點(diǎn)看成是分布在某一平面范圍內(nèi)的物體系統(tǒng)，各資源點(diǎn)與需求點(diǎn)的物流量可分別看成是物體的重量，物體系統(tǒng)的重心將作為配送中心的最佳設(shè)置。X配送中心與資源點(diǎn)、需求點(diǎn)坐標(biāo)網(wǎng)絡(luò)3（x3，y3）2（x2，y2）1（x1，y1）n（xn，yn）Y0（x0，y0）038具體過程如下。設(shè)

16、在某計(jì)劃區(qū)域內(nèi)，有n個(gè)資源點(diǎn)和需求點(diǎn)，各點(diǎn)的資源量或需求量為qj（j=l，2，n），它們各自的坐標(biāo)是（xj，yj）（jl，2，n）?，F(xiàn)計(jì)劃在該區(qū)域內(nèi)設(shè)置一個(gè)配送中心，設(shè)該配送中心的坐標(biāo)是（x0，y0）配送中心至資源點(diǎn)或需求點(diǎn)的運(yùn)費(fèi)率是j根據(jù)求平面中物體重心的方法，可以得到：式代入數(shù)值，實(shí)際求得 的值，即為所求得配送中心位置的坐標(biāo)（X0，Y0）。重心公式393、數(shù)值分析法(重心法的繼續(xù)） 利用數(shù)值分析法將以上方法加以如下優(yōu)化。 假設(shè)配送中心的地理坐標(biāo)是（x0，y0）。配送中心到資源點(diǎn)或者需求點(diǎn)的發(fā)送費(fèi)用為Wj，總的發(fā)送費(fèi)用為，則有： -（式 92） 式中： cj從配送中心到資源點(diǎn)或者需求點(diǎn)的單位

17、發(fā)送費(fèi)率（即單位噸公里的發(fā)送費(fèi)）； qj資源點(diǎn)的供應(yīng)量或者向需求點(diǎn)的發(fā)送量； dj配送中心到資源點(diǎn)或者需求點(diǎn)的直線距離。40其中，dj也可以寫成如下形式： dj -（式9）把dj代入式92，得到： 式9使總運(yùn)費(fèi)最少，對方程式9分別對x0，y0求一階偏導(dǎo)數(shù)并等于零，可以求得使為最小的（x0，y0）。計(jì)算公式如下：/dj /dj -（式9）-（式96）41數(shù)值分析法得到的配送中心坐標(biāo)公式從方程式（9）和（）中可以求得最適合的xi，yi,即： xi yi -（式9）-（式98）方程式9和9的右邊dj還含有本知數(shù)（x0,y0），如果從兩個(gè)方程式的右邊完全消除x0,y0，計(jì)算將會(huì)很復(fù)雜，計(jì)算量也很大。因

18、此，可以采用迭代的方法進(jìn)行計(jì)算。42用迭代法計(jì)算的方法如下：（1）給出配送中心的初始位置坐標(biāo)（x0,y0），可用重心公式計(jì)算得出的結(jié)果，作為初始解代入；（2）利用方程式9計(jì)算與（x0,y0）相應(yīng)的總的運(yùn)輸發(fā)送費(fèi)用00；（3）把（x0,y0）分別代入方程式9；9；中，計(jì)算配送中心的改善地點(diǎn)（x1,y1）；（4）利用方程式9計(jì)算相對應(yīng)的總的運(yùn)輸發(fā)送費(fèi)用；（5）把1和0進(jìn)行比較，如果0，則說明（x1,y1）就是最優(yōu)化解。如果0，則說明總發(fā)送費(fèi)用有進(jìn)一步下降的可能，計(jì)算結(jié)果再代入方程式9；9；中，計(jì)算配送中心的再改善地點(diǎn)（x2,y2）。這樣反復(fù)計(jì)算下去，直到 n+1n，求得最優(yōu)化解（xn,yn）為止。

19、43例：如表有四個(gè)零售點(diǎn)的坐標(biāo)和物資需要量。 零售點(diǎn)貨物需求量(噸)(qj)運(yùn)輸費(fèi)用率（元噸公里）坐標(biāo)（xj，yj）（公里）441、用重心公式求初始位置坐標(biāo)（x0,y0）按照各零售點(diǎn)銷售貨物的重量，求四個(gè)零售點(diǎn)所構(gòu)成的四邊形的重心，重心的坐標(biāo)（ ， ）可以用重心公式求得。在這個(gè)舉例中，假設(shè)cj是相同的，所以在方程式中可以消除 cj。 . .故四個(gè)零售點(diǎn)的重心是點(diǎn)（.，.）。然后再把這個(gè)坐標(biāo)作為初始地點(diǎn)（x0,y0），用迭代法來改善它，使總的發(fā)送費(fèi)用最小。按照步驟（2）求0。45X0，Y0也可利用重心公式列表求出序號(hào)XjYjqjCjqjCjqjXjCjqjYj122252=10202021133

20、53=151654531082.552.5=12.5125102.4449151=5204542.5330212.4462 1 計(jì)算配送中心（x0,y0）到各需求地的距離（列表求）結(jié)點(diǎn)距離公式距離3 d d d d 65 37 472-2 求配送中心初始點(diǎn)（x0,y0）到各需求點(diǎn)的運(yùn)輸總成本 0 （ 65373） 運(yùn)費(fèi)也可列表計(jì)算，如下：序號(hào)=*12346.53.73.85.65555232.516555.547.528196483、求配送中心改善點(diǎn)（x1,y1）注意： dj為初始點(diǎn) （x0,y0） 到各需求點(diǎn)的距離X1 y1 = 10 x49改善點(diǎn)（x1,y1）也可利用改善公式列表求出（計(jì)算

21、過程略）序號(hào)XjYjqjdj,Cjqj/ dj,CjqjXj/ dj,CjqjYj/ dj,X1Y1=/=/504、求配送中心改善的地點(diǎn)（x1,y1）到各需求點(diǎn)的距離與總運(yùn)費(fèi)如果改善的地點(diǎn)到各需求點(diǎn)的總運(yùn)費(fèi) 初始點(diǎn)到各需求點(diǎn)的總運(yùn)費(fèi)說明前初始點(diǎn)是最優(yōu)的選址點(diǎn)如果改善的地點(diǎn)到各需求點(diǎn)的總運(yùn)費(fèi) 初始點(diǎn)到各需求點(diǎn)的總運(yùn)費(fèi)說明現(xiàn)改善的地點(diǎn)還有進(jìn)一步改善的可能，需繼續(xù)優(yōu)化。本例計(jì)算：(x1,y1)（8.6 ，5.）計(jì)算各d和1：51(x1,y1)（8.6 ，5.）計(jì)算各d （ 73323）0196。說明了總發(fā)送費(fèi)用有進(jìn)一步下降的可能 結(jié)點(diǎn)距離公式距離 32 60dddd 733525-1、應(yīng)返回步驟（3

22、）計(jì)算（x0,y0）可列表計(jì)算，方法如前述，本例略注意：此處計(jì)算所利用的dj值為(x1,y1)（8.6 ，5.）計(jì)算的各d值x2 9.0 y2 =.2535-2、再按步驟（），對改善的地點(diǎn)（x2,y2）（，）計(jì)算各d和： （ 733）結(jié)點(diǎn)距離公式距離 3 6 dddd 7 3 54結(jié)論現(xiàn)有191。由于這個(gè)計(jì)算是取一位小數(shù)，所以和的比較不太嚴(yán)密，但是，可以知道（x1,y1）已經(jīng)接近于最優(yōu)化解?，F(xiàn)在把這個(gè)迭代步驟歸納為表（3），最后所求得的最佳地點(diǎn)是（x0,y0）（86，5l）。計(jì)算次數(shù)配送中心選定地點(diǎn)總運(yùn)輸費(fèi)用（x0,y0）（.，.）（x1,y1）（.，.）（x1,y1）（.，.） 554線性規(guī)

23、劃法 對于多個(gè)供應(yīng)多個(gè)需求點(diǎn)和供應(yīng)點(diǎn)(倉庫、工廠、配送中心和銷售點(diǎn))的問題，通常用線性規(guī)劃法求解更為方便。可以同時(shí)確定多個(gè)設(shè)施的位置，其目的也是使所有設(shè)施的生產(chǎn)運(yùn)輸費(fèi)用最小。在相應(yīng)約束條件下令所求目標(biāo)函數(shù)為最小，即約束條件 (3-11) 并且全部wij0 目標(biāo)函數(shù) (3-12)式中 m 工廠數(shù)量； n 銷售點(diǎn)數(shù)； ai 工廠 i 的生產(chǎn)能力； bj 銷售點(diǎn)j 的需求； Gij工廠i 生產(chǎn)一單位產(chǎn)品并運(yùn)到銷售點(diǎn)j 的生產(chǎn)加運(yùn)輸總費(fèi)用； wij從工廠i 運(yùn)到銷售點(diǎn)j的產(chǎn)品數(shù)量。56例3-3 某鞋業(yè)公司現(xiàn)有兩個(gè)工廠F1及F2，生產(chǎn)運(yùn)動(dòng)鞋供應(yīng)四個(gè)銷售點(diǎn)S1、S2、S3、S4，由于需求量不斷增加必須另設(shè)

24、新廠，可供選擇的地點(diǎn)為F3及F4，試問選擇其中哪一個(gè)廠址為好。各生產(chǎn)廠以萬箱為單位的產(chǎn)品生產(chǎn)費(fèi)用及各廠至各銷售點(diǎn)的運(yùn)輸費(fèi)用如表3-6所示。表3-6 某鞋業(yè)公司的生產(chǎn)費(fèi)用及運(yùn)輸費(fèi)用至從運(yùn)輸費(fèi)用/萬元年產(chǎn)量/萬箱生產(chǎn)成本/萬元S1S2S3S4F153230.775F26.553.51.50.5570F31.50.51.76.51.2570F43.8587.51.2567年需求量/萬箱0.40.80.70.657解 :新廠設(shè)在F3的生產(chǎn)運(yùn)輸總費(fèi)用 至從S1S2S3S4年產(chǎn)量/萬箱F175+5=807877780.7F276.57573.571.50.55F371.570.571.876.51.25年

25、需求量/萬箱0.40.80.70.62.558 設(shè)廠于F3處的費(fèi)用與產(chǎn)量分配 表3-8 設(shè)廠于F3處的費(fèi)用與產(chǎn)量分配 (單位：萬元) 至從S1S2S3S4年產(chǎn)量/萬箱F180780.65 77 0.05 780.7F276.57573.50.55 71.50.55F30.4 71.50.8 70.50.05 71.876.51.25年需求量/萬箱0.40.80.70.62.5通過計(jì)算可得設(shè)廠于F3處的總費(fèi)用為181.87萬元 59設(shè)廠于F4處的費(fèi)用與產(chǎn)量分配 表3-9 設(shè)廠于F4處的費(fèi)用與產(chǎn)量分配 (單位：萬元) 至從S1S2S3S4年產(chǎn)量/萬箱F180780.7 77780.7F276.57

26、573.50.55 71.50.55F40.4 70.80.8 72750.05 74.51.25年需求量/萬箱0.40.80.70.62.5設(shè)廠于F4處的總費(fèi)用為182.87萬元。比較兩方案計(jì)算結(jié)果，設(shè)廠于F3比設(shè)廠F4可節(jié)省生產(chǎn)和運(yùn)輸費(fèi)用，故廠址決定設(shè)在F3處。 604啟發(fā)式方法(Ardalan Heuristic Method) 例3-4 某連鎖企業(yè)想建兩個(gè)門店，為4個(gè)社區(qū)中的居民提供方便的便利購物服務(wù)，假定每個(gè)社區(qū)在其地界內(nèi)人口均勻分布，又假定各社區(qū)可能前來各門店購物的人數(shù)的權(quán)重因素如表3-10所示，現(xiàn)在要解決的問題是，這兩個(gè)門店應(yīng)該設(shè)置在哪兩個(gè)社區(qū)內(nèi)，使它們?yōu)樗膫€(gè)社區(qū)服務(wù)時(shí)的距離/人

27、口費(fèi)用為最低。 61表3-10 四個(gè)社區(qū)人口、距離和相對權(quán)量因康從社區(qū)至門店的距離社區(qū)人口/千人人口相對權(quán)重ABCDA011812101.1B11010781.4C81009200.7D9.5790121.062解：按以下步驟進(jìn)行 由表3-10原始數(shù)據(jù)構(gòu)造出權(quán)重的人口/距離表(見表3-11)。例如從社區(qū)A到門店B為111.110121。其余仿此類推可得表3-11。從社區(qū)至門店ABCDA012188132B123.2011278.4C1121400126D114841080表3-11 權(quán)置的人口/距離(距離人口權(quán)重因素)63(2) 表3-11中每列相加，然后挑選出最低成本所在那列選作為門店的一個(gè)

28、選址。本例中為C列，即在C社區(qū)設(shè)一門店，如表3-12所示。從社區(qū)至門店AB CD A012188132B123.2011278.4C1121400126D114841080合計(jì)349.2345308336.4表3-12 步驟(2)64(3) 對每一行來說，除零以外，比較從某一社區(qū)去已確定地址的門店的成本，也就是在同一行中找出數(shù)字非零的最小數(shù)字的那一列。如成本低于已確定地址門店的成本就保留，如成本高于已確定地址門店的成本，就將此數(shù)字減少到已確定地址門店的成本。將表3-12修改整理后如表3-13所示。從社區(qū)至門店AB C D A0888888B112011278.4C0000D108841080合

29、計(jì)220172308166.4表3-13 步驟(3)65(4) 除社區(qū)C設(shè)一門店外還需要增加另一個(gè)門店，將表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 A08888B78.4078.4C000D000合計(jì)78.488166.4表3-14 步驟(5)66從社區(qū)至門店 A B A00B78.40C00D0078.40現(xiàn)在問題已全部

30、解決，選擇門店地址的順序?yàn)槭走xC，其次D，再選A，最后為B。表3-15 步驟(6)(6) 繼續(xù)重復(fù)步驟(4)和步驟(5)，可選出最后一個(gè)門店地址(表3-15)即為B社區(qū)。 67二根據(jù)綜合因素的評(píng)價(jià)方法1分級(jí)加權(quán)評(píng)分法此方法適合于比較各種非經(jīng)濟(jì)性因素，由于各種因素的重要程度不同，需要采取加權(quán)方法，并按以下步驟實(shí)施： (1) 針對場址選擇的基本要求和特點(diǎn)列出要考慮的各種因素。 (2) 按照各因素相對重要程度，分別規(guī)定各因素相應(yīng)的權(quán)重。通過征詢專家意見或其他方法來決定各因素的權(quán)重。 (3) 對各因素分級(jí)定分，即將每個(gè)因素由優(yōu)到劣分成等級(jí)，如最佳、較好、一般、最差，并相應(yīng)規(guī)定各等級(jí)的分?jǐn)?shù)為4、3、2、

31、l等。 (4) 將每個(gè)因素中各方案的排隊(duì)等級(jí)系數(shù)乘以該因素的相應(yīng)權(quán)數(shù)，最后比較各方案所得總分，總分?jǐn)?shù)最高者為入選方案。 68例3-5 對某一設(shè)施的選址有K、l、M、N四種方案，影響選址的主要因素有位置、面積、運(yùn)輸條件等8項(xiàng)，并設(shè)每個(gè)因素在方案中的排隊(duì)等級(jí)為A、E、I、O和U五個(gè)等級(jí)?，F(xiàn)設(shè)定：A4分，E3分，I2分，O1分，U0分。各原始數(shù)據(jù)及評(píng)分結(jié)果如表3-16所示。 69表3-16 分級(jí)加權(quán)評(píng)分法選擇場址舉例 序號(hào)考慮因素權(quán)重?cái)?shù)各方案的等級(jí)及分?jǐn)?shù)KLMN1位置8A/32A/32I/16I/162面積6A/24A/24U/0A/243地形3E/9A/12I/6B/94地質(zhì)條件10A/40E/3

32、0I/20U/05運(yùn)輸條件5E/15I/10I/10A/206原材料供應(yīng)2I/4E/6A/80/27公用設(shè)施條件7E/21E/21E/21B/218擴(kuò)建可能性9I/18A/36I/18E/27合計(jì)16317199119A4分，E3分，I2分，O1分，U0分702因次分析法實(shí)施步驟 (1) 研究要考慮的各種因素，從中確定哪些因素是必要的。 (2) 將各種必要因素分為客觀因素(成本因素)和主觀因素(非成本因素)兩大類?？陀^因素能用貨幣來評(píng)價(jià)，主觀因素是定性的，不能用貨幣表示。同時(shí)要決定主觀因素和客觀因素的比重，用以反映主觀因素與客觀因素的相對重要性。如主觀因素和客觀因素同樣重要，則比重均為0.5。

33、即X主觀因素的比重值，1-X客觀因素的比重值，0X 1。如X 接近1，主觀因素比客觀因素更重要，反之亦然。X 值可通過征詢專家意見決定。 71(3) 確定客觀量度值。 對每一可行選址可以找到一個(gè)客觀量度值OMi，此值大小受選址的各項(xiàng)成本的影響。其計(jì)算式可表示為: (3-13)式中i項(xiàng)選址方案總成本Ci為各項(xiàng)成本Cij之和，即 式中Ciji選址方案的第j項(xiàng)成本； Ci 第i選址方案的總成本；OMi第i選址方案的客觀量度值； M 客觀因素?cái)?shù)目； N 選址方案數(shù)目。(3-14)各選址方案總成本的倒數(shù)之和； 若將各選址方案的量度值相加，總和必等于1，即。 72(4) 確定主觀評(píng)比值。 各主觀因素因?yàn)闆]

34、有量化值作為比較，所以用強(qiáng)迫選擇法作為衡量各選址優(yōu)劣的比較。強(qiáng)迫選擇法是將每一選址方案和其他選址方案分別作出成對的比較。令較佳的比重值為1，較差的比重值則為0。此后，根據(jù)各選址方案所得到的比重與總比重的比值來計(jì)算該選址的主觀評(píng)比值Sik。用公式表示則為： (3-15)式中 Siki 選址方案對k 因素的主觀評(píng)比值； Wiki 選址方案k 因素占的比重； k 因素的總比重值。主觀評(píng)比值為一量化的比較值。可以利用此數(shù)值來比較各選址方案優(yōu)劣。此數(shù)值的變化在0到1之間，愈接近l，則代表該選址方案比其他選址方案優(yōu)越。73(5) 確定主觀量度值。 主觀因素常常不止一個(gè)，同時(shí)各主觀因素間的重要性也各不相同。所以我們首先對各主觀因素配上一個(gè)重要性指數(shù)Ik。Ik的分配方法可用步驟(4)中所述的強(qiáng)迫選擇法來確定，然后再以每因素的主觀評(píng)比值與該因素的重要性指數(shù)Ik相乘，分別計(jì)算每一選址方案的主觀量度值SMi?？捎孟率奖硎荆菏街蠭k主觀因素的重要性指數(shù)； Siki選址方案對于k因素的主觀評(píng)比值； M主觀因素的數(shù)目。(3-16)74 (6) 確定位置量度值。 位置量度值LMi為選址方案的整體評(píng)估值，其計(jì)算式為： 式中 X主觀比重值； (1-X)客觀比重值； SMii選址的主觀量度值； OMii選址的客觀量度值。 位