第四章1_物流節(jié)點(diǎn)的選址-文庫吧資料
2025-01-24 22:22本頁面
【正文】 ?????????????????????????????????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)行求算。 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)用是已知的。 34 物流節(jié)點(diǎn)選址費(fèi)用構(gòu)成 ? 建設(shè)費(fèi)用 建設(shè)費(fèi)用主要包括土地費(fèi)用和建造費(fèi)用，一般不同選址的建造費(fèi)用差別相對教小，主要考慮 土地費(fèi)用。 ? 離散模型中，備選點(diǎn)的情況很大程度上決定了網(wǎng)絡(luò)布局的優(yōu)劣。 結(jié)論：（ ， ）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（ ， ） 處的位置。 迭代重心法求解步驟：目標(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的大小。 缺點(diǎn)：這種方法在迭代次數(shù)較多時 ， 計(jì)算工作量比較大 ， 計(jì)算成本也較高 。 廠址坐標(biāo)及年運(yùn)輸量表 供應(yīng)地 P Q R S 供應(yīng)地坐標(biāo) （ 50， 60） （ 60， 70） （ 19， 25） （ 59， 45） 年運(yùn)輸量 /t 2 200 1 900 1 700 900 900591700191900602202300 ???? ????????x 900170019002200900451700251900702202300 ????????????y重心法的局限性： 重心法將縱向和橫向的距離視為互相獨(dú)立的量 ，與實(shí)際不相符 ， 求出的解比較粗糙 ， 它的實(shí)際意義在于能為選址人員提供一定的參考 。 算例一 某公司擬在某城市建設(shè)一座化工廠 ， 該廠每年要從P、 Q、 R、 S 四個原料供應(yīng)地運(yùn)來不同原料 。 步驟六：重復(fù)步驟四和五，直到（ X， Y）的變動小于理想的精度。 步驟四：根據(jù) Di求出修正后的 (X， Y)。 步驟二：忽略距離 Di，根據(jù)重心公式求待選址結(jié)點(diǎn)的初始坐標(biāo)(X0， Y0)。 y x w5 w2 w1 w3 W4 P(x,y) P4 (x4 , y4) P3 (x3 , y3) P5 (x5 , y5) P1 (x1 , y1) P2 (x2 , y2) 重心 是到多邊形各頂點(diǎn)等距的內(nèi)點(diǎn)，該點(diǎn)也是到各頂點(diǎn)距離總和最小的點(diǎn)。 ? 求解：權(quán)重因素評分法 ? 選取評分因素： ? 確定評分范圍，或進(jìn)行分值劃分 ? 評分或算分 ? 確定權(quán)重 ? 評分、選優(yōu) 土地成本 可得土地規(guī)模 交通便利性 離市場的距離 工程地址條件 19 二、（重量－距離）重心法 ? 幾何原理 Pi 需求點(diǎn)， P0選址點(diǎn) ? 假設(shè)條件 需求量集中于某個點(diǎn)上； 不同地點(diǎn)的建設(shè)費(fèi)用、固定費(fèi)用相同； 運(yùn)輸費(fèi)用是運(yùn)輸距離的線性函數(shù)； 以兩點(diǎn)間的空間直線表示實(shí)際走行距離 。 ? 權(quán)重因素評分法 根據(jù)各因素的重要性加入權(quán)重，得分為專家打分乘以權(quán)重 。 ? 對于一個實(shí)際的選址問題，往往單獨(dú)應(yīng)用以上任何方法都難以獲得最佳的方案，可進(jìn)行多方法組合，比較優(yōu)選最終方案。 15 各類方法的評價(jià) ? 各種方法各有優(yōu)缺點(diǎn)， 實(shí)際運(yùn)用中通常以 最優(yōu)化規(guī)劃方法為主， 再綜合其他各種方法以確定最終的選址及網(wǎng)點(diǎn)布局方案。 ? 綜合因素評價(jià)法可以 綜合考慮各方面因素，包括量化和非量化因素 ，（ 非量化因素也可通過打分來量化），適用范圍廣。所以在運(yùn)用這項(xiàng)技術(shù)時必須首先借助其他技術(shù)找出各初始方案，而且預(yù)定初始方案的好壞會對最終決策結(jié)果產(chǎn)生很大影響 。 ? 仿真方法可描述多方面的影響因素，因此具有較強(qiáng)的實(shí)用價(jià)值， 常用來求解較大型問題 。 13 仿真法選址 ? 仿真方法是試圖通過模型重現(xiàn)某一系統(tǒng)的行為或活動 ，而不必實(shí)地去建造并運(yùn)轉(zhuǎn)一個系統(tǒng)。 ? 啟發(fā)式方法與最優(yōu)規(guī)劃方法的最大不同是 它不是精確式算法，不能保證給出的解決方案是最優(yōu)的 ，但只要方法得當(dāng)，能夠使獲得的可行解與最優(yōu)解是非常接近的，而且啟發(fā)式算法相對最優(yōu)規(guī)劃方法計(jì)算簡單，求解速度快。 12 啟發(fā)式規(guī)劃選址 ? 啟發(fā)式方法是一種
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1