1、單一配送中心的選址,數(shù)值分析法 重心法 微分法,數(shù)值分析法 思想：數(shù)值分析法是用坐標和費用函數(shù)求出的配送中心至顧客之間配送費用最小的地點的方法。,1）N個顧客分布坐標值：(x1，y1)、(x2，y2)、(xn，yn)； 2）單位運輸費率為Ri； 3）設施點i的貨物運輸需求量為Vi。,假設條件,1）假設運輸費用與距離成正比； 2）運輸線路為直線或基本按直線考慮； 3）忽略在不同地點選址可能產生的固定投資、勞動力成本及庫存成本的差異； 4）不考慮將來的運輸費率的變化； 5）待選址設施到現(xiàn)有節(jié)點i之間的距離為Di：,數(shù)學模型,使總運輸費用TC最小的網(wǎng)點位置，其坐標必須滿足,例7-1：某企業(yè)有兩個生產

2、基地，三個地區(qū)物流中心，各設施的位置如下表所示，企業(yè)決定在生產基地倉庫和物流中心之間建立一個中央倉庫，由生產基地向中央倉庫供貨，中央倉庫再向三個物流中心分撥供應貨物，如何確定中央倉庫的最佳位置呢？,表7-1：各倉庫坐標、貨運量及運輸費率,表7-2：中央倉庫初始選址計算,解：（1）先用近似法求解初始坐標,（2）求總費用,表7-3迭代結果比較,1確定已知的供給點與需求點的坐標、運輸量及線性運輸費率 2忽略距離Di的影響，即令Di=1，根據(jù)公式求得待選址設施的初始坐標值：,3根據(jù)（ ， ）計算出Di，其中比例系數(shù)k暫不考慮； 4將Di代入式（7-3）和（7-4）中，求出修正的坐標值； 5根據(jù)修正的坐

3、標值重新計算Di； 6重復第4步和第5步，直到坐標值的變動小于預定的誤差范圍 7最后，根據(jù)求得的最佳坐標值計算運輸總成本。,重心法求解步驟：,數(shù)值分析法的特點:, 優(yōu)點: 計算速度快； 缺點: 1、只考慮了可變的運輸成本，沒有考慮在不同地點建立倉庫所需的固定成本及設施運營費用的差異。 2、假設運輸成本與運距成線性關系。 3、模型將待選設施點與各倉庫之間的路線假設為一條直線，實際上，兩點之間不可能總是直線距離。,例：案例家樂福超市要在武漢建立一個地區(qū)級中央配送中心，要求該配送中心能夠覆蓋武漢市5各連鎖分店，分店的坐標及每個月的銷售量數(shù)據(jù)如下表所示。要求求出一個理論上的配送中心位置。,各分店的地理

4、位置坐標,解：,多個配送中心地址選擇的方法,CELP法 CELP法即Capacitated Facilities Location Problem的縮寫，這個方法是日本反町洋一創(chuàng)造的，其基本思路是用線性規(guī)劃（LP）的方法確定每個配送中心的市場占有率，求出配送分擔地區(qū)的重心，再用混合整數(shù)計劃法的“籌劃型”確定場址的建設位置。 Kuehn-Hamburger（奎漢哈姆勃茲）模型 本方法又稱漸次逼近法，其意義為“逐次求近似解的方法”，即簡單地先求出初次解，然后經(jīng)過反復計算修改這個解，使之逐步達到近似最佳解。,CFLP法 步驟一 給出網(wǎng)點地址初始方案 步驟二 確定各網(wǎng)點的供貨范圍 步驟三 尋求網(wǎng)點地址的新方案,8.3.4多元節(jié)點選址,2.CFLP法 步驟四 新舊方案對比,例 在某計劃區(qū)域內，物流網(wǎng)絡結構如圖所示，其中有12個需求點，“”中的數(shù)字為各點需求量，弧線旁的數(shù)字為運價系數(shù)?，F(xiàn)