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