物流系統(tǒng)分析第四章(編輯修改稿)
2025-03-09 11:46 本頁面
【文章內(nèi)容簡介】 Y34*S3Y24*S2Y14*S1150Y33*S3Y23*S2Y13*S1300Y32*S3Y22*S2Y12*S1200Y31*S3Y21*S2Y11*S1X53*T5X43*T4X33*T3X23*T2X13*T1Y34Y33Y32Y31X52*T5X42*T4X32*T3X22*T2X12*T1Y24Y23Y22Y21X51*T5X41*T4X31*T3X21*T2X11*T1Y14Y13Y12Y11400X53*S3*T5X52*S2*T5X51*S1*T5200X43*S3*T4X42*S2*T4X41*S1*T4300X33*S3*T3X32*S2*T3X31*S1*T3200X23*S3*T2X22*S2*T2X21*S1*T2300X13*S3*T1X12*S2*T1X11*S1*T1.或或、、且為整數(shù)、、且為整數(shù)Zmin=T1*(800*X11*S1+1000*X12*S2+1200*X13*S3)+T2*(700*X21*S1+500*X22*S2+700*X23*S3)+T3*(800*X31*S1+600*X32*S2+500*X33*S3)+T4*(500*X41*S1+600*X42*S2+700*X43*S3)+T5*(700*X51*S1+600*X52*S2+500*X53*S3)+S1*(40*Y11+80*Y12+90*Y13+50*Y14)+S2*(70*Y21+40*Y22+60*Y23+80*Y24)+S3*(80*Y31+30*Y32+50*Y33+60*Y34)+35000*T1+45000*T2+40000*T3+42023*T4+40000*T5+40000*S1+20230*S2+60000*S3 混合整數(shù)規(guī)劃選址示例 ? EXCEL中的規(guī)劃求解可得結(jié)果：工廠 3向配送中心 3供貨 300箱，工廠 4向配送中心 1供貨 200箱，工廠 5向配送中心 3供貨 400箱；配送中心 1向分銷店 1供貨 200箱，配送中心3向分銷店 2供貨 300箱、向分銷店 3供貨150箱、向分銷店 4供貨 250箱。即最優(yōu)方案為：使用工廠 5，配送中心 3，最小總成本為 711500元。 第四節(jié) 連續(xù)選址模型 ? 交叉中值模型 ? 重心法模型 ? 重心法的迭代計(jì)算步驟 ? 重心法的優(yōu)缺點(diǎn) ? 重心法選址示例 交叉中值模型 ? 交叉中值模型 (Cross Median)是用來解決連續(xù)點(diǎn)選址問題的一種十分有效的模型，它是利用城市距離進(jìn)行計(jì)算。通過交叉中值的方法可以對(duì)單一的選址問題在一個(gè)平面上的加權(quán)的城市距離進(jìn)行最小化。其相應(yīng)的目標(biāo)函數(shù)為： ??????nisisii yyxxwZMin1][重心法模型 ? 重心法是一種模擬方法。這種方法將物流系統(tǒng)中的需求點(diǎn)和資源點(diǎn)看成是分布在某一平面范圍內(nèi)的物流系統(tǒng)，各點(diǎn)的需求量和資源量分別看成是物體的重量，物體系統(tǒng)的重心作為物流網(wǎng)點(diǎn)的最佳設(shè)置點(diǎn)，利用求物體系統(tǒng)重心的方法來確定物流網(wǎng)點(diǎn)的位置。如圖 44所示，設(shè)有 n個(gè)貨物需求點(diǎn)，它們各自的坐標(biāo)是（ xj ， yj） (j=1， 2， 3， … ，n)，物流設(shè)施的坐標(biāo)是（ x， y）， hj為從物流設(shè)施到需求點(diǎn) j的發(fā)送費(fèi)率（即單位噸公里的發(fā)送費(fèi)）， wj為從物流設(shè)施向需求點(diǎn) j的發(fā)送量。 重心法模型 ? 根據(jù)求平面中物體系統(tǒng)重心的方法則有： ? 整理后可得近似解： ???????????? ?? ?? ?? ?njnjjjjjjnjnjjjjjjywhwhyxwhwhx1 11 1????????????????njjjnjjjjnjjjnjjjjwhywhywhxwhx1111重心法模型 ? 因式中還含有dj，即還含有要求的未知數(shù) x和 y，而要從兩式的右邊完全消去 x和 y，計(jì)算起來很復(fù)雜。因此采用迭代法來進(jìn)行計(jì)算。 ? ? ? ?? ? 2122 jjj yyxxd ???? ??????njjjjnjjjjjdwhdxwhx11//??????njjjjnjjjjjdwhdywhy11//重心法的迭代計(jì)算步驟 （ 1 ）以所有零售店的重心坐標(biāo)作為物流設(shè)施的初始地點(diǎn)（00 , yx）； （ 2 ）利用式（ 4 3 ）和（ 4 4 ），計(jì)算與（00 , yx）相應(yīng)的總發(fā)送費(fèi) H0； （ 3 ）把（00 , yx）分別代入式（ 4 3 ）、式（ 4 7 ）和式（ 4 8 ）中，計(jì)算物流設(shè)施的改善地點(diǎn)（11 , yx）； （ 4 ）利用式（ 4 3 ）和式（ 4 4 ），計(jì)算與（11 , yx）相應(yīng)的總發(fā)送費(fèi) H1； （ 5 ）把 H1 和 H0 進(jìn)行比較，如果 H1＜ H0，則返回（ 3 ）的計(jì)算，再把（11 , yx）代入式（ 4 3 ）、式（ 4 7 ）和式（ 4 8 ）中，計(jì)算物流設(shè)施的再改善地點(diǎn)（22 , yx）。如果 H1? H0，則說明（00 , yx）就是最優(yōu)解。 這樣反復(fù)計(jì)算下去，直至 kk HH ?? 1 ，求出最優(yōu)解（kk yx ,）為止。 重心法的迭代計(jì)算步驟 ? 由上述過程可知，應(yīng)用迭代法的關(guān)鍵是給出物流設(shè)施的初始地點(diǎn)（ ）。 一般的做法是將各零售店之間的重心點(diǎn)作為初始地點(diǎn)（故叫重心法）；也可采用任選初始地點(diǎn)的方法；還可以根據(jù)各零售店的位置和商品的需要量的分布情況選取初始地點(diǎn)。初始地點(diǎn)的選取方法可以不同。 00, yx重心法的優(yōu)缺點(diǎn) ? 求解物流設(shè)施最佳地址的模型，有離散型模型和連續(xù)型模型兩種，重心法模型是連續(xù)型模型。相對(duì)于離散型模型來說，在這種模型中，物流設(shè)施地點(diǎn)的選擇是不加特定限制的，有自由選擇的長處。 ? 重心法模型的自由度過多也是一個(gè)缺點(diǎn)。因?yàn)橛傻ㄓ?jì)算求得的最佳地點(diǎn)實(shí)際上往往很難找到，有的地點(diǎn)很可能在河流湖泊上或街道中間等。此外，迭代計(jì)算量較大（雖然邏輯上并不復(fù)雜），這也是連續(xù)型模型的缺點(diǎn)之一。 ? 重心法選址模型的更大弊病還在于，模型中將運(yùn)輸距離用坐標(biāo)（兩點(diǎn)間的直線距離）來表示，并認(rèn)為運(yùn)輸費(fèi)用是兩點(diǎn)間直線距離的函數(shù)，這與實(shí)際情況有較大的差距，在實(shí)際運(yùn)用過程中需要加以修正，這樣才能較好地反映問題本身的特點(diǎn)。 重心法選址示例 ? 假設(shè)物流設(shè)施選址范圍內(nèi)有 5個(gè)需求點(diǎn)，其坐標(biāo)、需求量和運(yùn)輸費(fèi)率如表所示?，F(xiàn)要設(shè)置一個(gè)物流設(shè)施，問物流設(shè)施的最佳位置為何處？ 需求點(diǎn) 坐標(biāo) 需求量（ wj） 運(yùn)輸費(fèi)率（ hj） 綜合權(quán)重 A （ 3， 8） 2023 1000 B （ 8， 2） 3000 1500 C （ 2， 5） 2500 1875 D （ 6， 4） 1000 750 E （ 8， 8） 1500 1125 重心法選址示例 迭代次數(shù) xk yk 總運(yùn)費(fèi) 0 21471.002980 1 21431.215810 2 21427.110404 3 21426.140542 4 21425.686792 … … … … 59 21425.136231 60 21425.136231 第五節(jié) 鮑摩 瓦爾夫模型選址方法 ? 鮑摩 瓦爾夫模型的建立 ? 鮑摩 瓦爾夫模型的計(jì)算方法 ? 鮑摩 瓦爾夫模型的優(yōu)缺點(diǎn) ? 鮑摩 瓦爾夫模型示例 ? 兩級(jí)物流設(shè)施的選址模型及其特點(diǎn) 鮑摩 瓦爾夫
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1