第4節(jié)連續(xù)型選址模型(編輯修改稿)
2025-03-14 09:32 本頁面
【文章內(nèi)容簡介】 了克服重心法的缺點(diǎn)而提出來的 ， 利用簡單重心法的結(jié)果作為初始解 ， 并通過迭代獲得精確解 。 ? 缺點(diǎn)：這種方法在迭代次數(shù)較多時(shí) ， 計(jì)算工作量比較大 ， 計(jì)算成本也較高 （ 借助計(jì)算機(jī) ） 。 15 第 4節(jié) 連續(xù)選址模型 X Y 重心 D1 D2 D4 D3 G（ x, y） 16 第 4節(jié) 連續(xù)選址模型 ? 設(shè)有 n個(gè)客戶，分布在不同的坐標(biāo) 上，現(xiàn)假設(shè)配送中心設(shè)置在 。 ? 則總運(yùn)輸費(fèi)可表示為 ( , )iixy 1ni i iic d a w?? ?00( , )xy —— 表示配送中心到客戶 i的運(yùn)費(fèi)率 （ 噸公里 ） ia —— 表示配送中心到客戶 i的運(yùn)輸量 iwid—— 表示配送中心到客戶的距離，即 2200( ) ( )i i id x x y y? ? ? ?17 第 4節(jié) 連續(xù)選址模型 18 迭代重心法求解步驟： （ 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)算，（ x00， y00）即為所求最優(yōu)解； （ 5）重復(fù)步驟（ 3）（ 2），直到 Cn＝ Cn1（ n表示迭代次數(shù)）。 第 4節(jié) 連續(xù)選址模型 19 算例 設(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，請用 微分法 求配送中心的最佳位置。 第 4節(jié) 連續(xù)選址模型 20 第 4節(jié) 連續(xù)選址模型 21 結(jié)論：（ ， ）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（ ， ） 處的位置。 第 4節(jié) 連續(xù)選址模型 22 ? 實(shí)例分析： ? 隨著上海大眾近幾年的不斷發(fā)展壯大，安吉零部件售后倉庫的數(shù)量也在逐步增加，售后倉庫已增加到 9個(gè)，其中一個(gè)是上海大眾配件中央倉庫 CPD，另外 8個(gè)為外庫，其中外庫中 6個(gè)為發(fā)貨倉庫， 2個(gè)為非發(fā)貨倉庫。當(dāng)訂單下達(dá)時(shí)，由發(fā)貨倉庫將零部件發(fā)送至 CPD，再由 CPD統(tǒng)一發(fā)送至 4S店或各客戶；當(dāng)發(fā)貨倉庫和 CPD庫存不足時(shí)，由兩個(gè)非發(fā)貨倉庫為其補(bǔ)貨。具體流程如圖下圖所示： 第
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1