【正文】 21:58:2821:58:2821:582/8/2023 9:58:28 PM ? 1越是沒有本領的就越加自命不凡。 2023年 2月 8日星期三 下午 9時 58分 28秒 21:58: ? 1比不了得就不比，得不到的就不要。 45 CFLP法模型及求解 ? 基本步驟 （ 1）選取初始方案 通過定性分析，給出適當?shù)奈锪鞴?jié)點數(shù)量和設置地點。 第三節(jié) 多物流節(jié)點的選址模型 知識要點：離散模型和連續(xù)模型的區(qū)別；各類選址方法的網(wǎng)絡模型、假設條件、費用構成、求解方法；運輸規(guī)劃法應用； CFLP法應用； 33 離散模型 ? 多節(jié)點的選址模型一般為離散型模型，即在有限的備選點中選擇選址點。 21世紀物流管理系列規(guī)劃教材 物流系統(tǒng)規(guī)劃與設計 運輸量 — 運輸距離 — 運輸費率 — 重心法 假設現(xiàn)在要建 一座配送中心 以向 n 個零售商供貨，令 n 個零售商在平面上的坐標為 （ X1,Y1） , (X2,Y2), … , (Xn,Yn)，各零售商的裝運量分別為 Q1, Q2,… ,Qn，配送中心到各零售商的運輸距離分別為 D1, D2,… ,Dn，配送中心到各零售商的運輸費率分別為R1, R2,… ,Rn，則配送中心的位置坐標（ X,Y）可以通過下面一組方程確定 : ???niiii DRQMinTC1???i iiii iiiiDRQDXRQX//???i iiii iiiiDRQDYRQY//2/122 ])()[( YYXXD iii ????反復迭代 21世紀物流管理系列規(guī)劃教材 物流系統(tǒng)規(guī)劃與設計 運輸量 — 運輸距離 — 運輸費率 — 重心法步驟 步驟一：確定供應點與需求點的坐標、運輸量及線性運輸費率。 ? 在選址問題中 ,仿真技術可以使分析者通過反復改變和組合各種參數(shù)，多次試行來評價不同的選址方案；還可進行動態(tài)模擬，例如假定各個地區(qū)的需求是隨機變動的，通過一定時間長度的模擬運行 ,可以估計各個地區(qū)的平均需求，從而在此基礎上確定配送中心的分布 。 9 物流節(jié)點選址布局的方法 ?定性分析法 ?定量法 解析法 最優(yōu)化規(guī)劃法 啟發(fā)式方法 仿真方法 綜合因素評價法 10 解析法選址 ? 解析方法就是指 用函數(shù)公式計算的方法 ， 來確定物流中心的選址，通常是指 重心方法選址 。在保證客戶服務水平的前提下，尋求利潤最高、成本最低的配送方案是選址戰(zhàn)略的核心所在。最優(yōu)化規(guī)劃方法的優(yōu)點是它屬于精確式算法，能獲得精確最優(yōu)解。 ? 對于一個實際的選址問題，往往單獨應用以上任何方法都難以獲得最佳的方案，可進行多方法組合，比較優(yōu)選最終方案。 廠址坐標及年運輸量表 供應地 P Q R S 供應地坐標 （ 50， 60） （ 60， 70） （ 19， 25） （ 59， 45） 年運輸量 /t 2 200 1 900 1 700 900 900591700191900602202300 ???? ????????x 900170019002200900451700251900702202300 ????????????y重心法的局限性： 重心法將縱向和橫向的距離視為互相獨立的量 ，與實際不相符 ， 求出的解比較粗糙 ， 它的實際意義在于能為選址人員提供一定的參考 。） 步驟：確定初始基可行解 —— 初始基可行解的檢驗和調(diào)整 ? 實例 某配送網(wǎng)絡中心的供需情況如下，進行配送網(wǎng)絡優(yōu)化。 （ 4）集合 {1， 2， 3， 4， 5}，配送中心的位置設在 4時配送費用為： 如果配送中心的位置從 4移到其他需求點，則配送費用分別為： 如果移到 1： 如果移到 2： 如果移到 3： 如果移到 5： 所以配送中心移到 2，配送費用最小。 :58:2821:58:28February 8, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 8日星期三 9時 58分 28秒 21:58:288 February 2023 ? 1一個人即使已登上頂峰，也仍要自強不息。 :58:2821:58Feb238Feb23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。見表得到初始方案，總費用為 179個單位。 j k i ykj xkj zij 源點 物流節(jié)點 需求點 37 混合整數(shù)規(guī)劃法 (2) 是設施的一次性建設費用； 是備選節(jié)點 k的中轉(zhuǎn)費用率； M最多可選的節(jié)點數(shù) ? ?? ?? ?? ?? ?? ?? ?? ??????qknikikkknimjijijqkmjkjkjqknikiki xcPzcycxcF1 11 11 11 1)min ?（???????????????????????????????????????????Mkkzyx