第四章1_物流節(jié)點的選址(編輯修改稿)
2025-02-07 22:22 本頁面
【文章內(nèi)容簡介】 9， 45） 年運輸量 /t 2 200 1 900 1 700 900 900591700191900602202300 ???? ????????x 900170019002200900451700251900702202300 ????????????y重心法的局限性： 重心法將縱向和橫向的距離視為互相獨立的量 ，與實際不相符 ， 求出的解比較粗糙 ， 它的實際意義在于能為選址人員提供一定的參考 。 三、 微分法（迭代重心法） 微分法是為了克服重心法的缺點而提出來的 ， 利用重心法的結(jié)果作為初始解 ， 并通過迭代獲得精確解 。 缺點：這種方法在迭代次數(shù)較多時 ， 計算工作量比較大 ， 計算成本也較高 。 yi 算例二 設(shè)區(qū)域內(nèi)有 P1(2,2)、 P2(11,3)、 P3(10,8)、P4(4,9)四個物流需求點，其貨物需求量分別為 2，3， ， 1噸，運輸費率均為 5，請用微分法求配送中心的最佳位置。 迭代重心法求解步驟：目標(biāo)值（ x0， y0） （ 1）利用重心公式，求得初始解 （ x00， y00）； （ 2）將初始解代入距離公式求得 di；代入總運費公式，計算總運費 C0； （ 3）將 di代入目標(biāo)公式，求得第一次迭代的解 （ x01， y01） ； （ 4）重復(fù)步驟（ 2），求得 di新值；計算總運費 C1 ，比較 C1與 C0的大小。若 C1＜ C0 ，則繼續(xù)迭代；若 C1＝ C0 ，則結(jié)束運算， （ x01， y01） 即為所求最優(yōu)解； （ 5）重復(fù)步驟（ 3）（ 2），直到 Cn＝ Cn1（ n表示迭代次數(shù)）。 結(jié)論：（ ， ）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（ ， ） 處的位置。 第三節(jié) 多物流節(jié)點的選址模型 知識要點：離散模型和連續(xù)模型的區(qū)別；各類選址方法的網(wǎng)絡(luò)模型、假設(shè)條件、費用構(gòu)成、求解方法；運輸規(guī)劃法應(yīng)用； CFLP法應(yīng)用； 33 離散模型 ? 多節(jié)點的選址模型一般為離散型模型，即在有限的備選點中選擇選址點。 ? 離散模型中，備選點的情況很大程度上決定了網(wǎng)絡(luò)布局的優(yōu)劣。 ? 備選點的選擇參考物流節(jié)點選址影響因素。 34 物流節(jié)點選址費用構(gòu)成 ? 建設(shè)費用 建設(shè)費用主要包括土地費用和建造費用，一般不同選址的建造費用差別相對教小，主要考慮 土地費用。 ? 運營費用 對物流節(jié)點來說主要包括 運輸費用、儲存費用 、公共事業(yè)費和人員工資等，一般前兩種是關(guān)系選址的主要考慮費用。 35 模型的共同假設(shè) ? 模型假設(shè) 以下模型的共同基本假設(shè)： （ 1）系統(tǒng)中貨源發(fā)生點和吸引點的位置以及各點的發(fā)生量和吸引量都是已知的； （ 2）備選點的位置、最大容量是已知的； （ 3）運輸費用率是已知的，并且運輸費用為線性函數(shù)； （ 4）各備選節(jié)點的基建費用是已知的。 ? 以下模型中的公共參數(shù)和變量： （ 1） c是各節(jié)點間的運輸費用率； （ 2） x、 y分別各節(jié)點間的運量； （ 3） a、 b分別為需求點的總需求量和供給點的總供給量； 36 混合整數(shù)規(guī)劃法 (1) ? 網(wǎng)絡(luò)抽象 ? 總費用中考慮建設(shè)投資 對于新建網(wǎng)絡(luò)，一次性投資費用占較大比例，因此混合整數(shù)規(guī)劃法中考慮了建設(shè)費用。 j k i ykj xkj zij 源點 物流節(jié)點 需求點 37 混合整數(shù)規(guī)劃法 (2) 是設(shè)施的一次性建設(shè)費用； 是備選節(jié)點 k的中轉(zhuǎn)費用率； M最多可選的節(jié)點數(shù) ? ?? ?? ?? ?? ?? ?? ?? ??????qknikikkknimjijijqkmjkjkjqknikiki xcPzcycxcF1 11 11 11 1)min ?（???????????????????????????????????????????Mkkzyxqkyxmjbzyniazxkkijjkikmjkjniikjniijqkkjimjijqkik??點未被選中點被選中，，＝，，，010,212121111111???kP kc節(jié)點到需求點配送費用 源點到節(jié)點運輸費用 源點到需求點直送費用 節(jié)點建設(shè)費用 節(jié)點的中轉(zhuǎn)費用 38 混合整數(shù)規(guī)劃法 ? 求解 混合整數(shù)規(guī)劃法可用分支定界法求解，用程序進行求算。 該模型求解復(fù)雜，本課程不做要求 39 運輸規(guī)劃法 ? 網(wǎng)絡(luò)抽象 ? 假設(shè)： 所有物流量都通過物流中心中轉(zhuǎn)（不考慮直送）； 選址點容量有限制 選址點 需求點或源點 40 運輸規(guī)劃法 ? 模型 僅考慮運輸費用，運輸規(guī)劃模型如下： ? ?? ??qknikiki xcF1 1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1