物流網(wǎng)絡(luò)規(guī)劃相關(guān)知識(shí)-閱讀頁(yè)
2025-03-15 12:18本頁(yè)面
【正文】 多重心法例 求解： 倉(cāng)庫(kù)個(gè)數(shù)最少為一個(gè)，最多為四個(gè)。 多重心法例 考察修建 3個(gè)倉(cāng)庫(kù)的情況。針對(duì)每一種搭配方式，利用重心法求出倉(cāng)庫(kù)的選址，其中運(yùn)輸總成本最低的方案就是 3個(gè)倉(cāng)庫(kù)的最優(yōu)選址決策方案。 多重心法例 對(duì)倉(cāng)庫(kù)個(gè)數(shù) N＝ 1， 2， 3， 4的情況，分別求出最優(yōu)選址方案，見表 。 (二 )混合整數(shù)線性規(guī)劃 混合整數(shù)線性規(guī)劃是解決物流網(wǎng)絡(luò)設(shè)計(jì)問題常用的數(shù)學(xué)方法。 混合整數(shù)線性規(guī)劃例 如圖 10． 8所示，有兩種產(chǎn)品 (A和 B)通過倉(cāng)庫(kù) 1和倉(cāng)庫(kù) 2向 3個(gè)市場(chǎng) (C1， C2， C3)供貨。倉(cāng)庫(kù) 2(W2)的固定成本為 500 000元／年，每件產(chǎn)品經(jīng)倉(cāng)庫(kù) 2周轉(zhuǎn)需支付 1元操作費(fèi)，倉(cāng)庫(kù) 2沒有能力限制。生產(chǎn)成本與運(yùn)輸費(fèi)率在圖 。 混合整數(shù)線性規(guī)劃例 多 混合整數(shù)線性規(guī)劃例 求解：將該問題轉(zhuǎn)化為混合整數(shù)線性規(guī)劃： MinTC＝ ∑ijklCijklXijkl+ ∑k[fkzk+vk∑l(∑iDil)ykl] 約束條件： 生產(chǎn)能力限制 ∑klXijkl≤Sij 必須滿足所有的需求 ∑jXijkl＝ Dilykl 顧客由單一倉(cāng)庫(kù)供貨 ∑kykl＝ 1 倉(cāng)庫(kù)周轉(zhuǎn)總量限制 Vkzk≤∑l(∑iDjl)ykl≤Vk zk 其中： i產(chǎn)品代號(hào) (1， 2) j——工廠代號(hào) (1， 2) k——倉(cāng)庫(kù)代號(hào) (1， 2) l——顧客代號(hào) (1， 2， 3) 多 混合整數(shù)線性規(guī)劃例 Sij ——產(chǎn)品 i在工廠 j的產(chǎn)量 Dil——顧客 l對(duì)產(chǎn)品 i的需求量 Vk Vk——倉(cāng)庫(kù) k的周轉(zhuǎn)總量上下限 fk——倉(cāng)庫(kù)是的年固定成本 Vk——產(chǎn)品經(jīng)倉(cāng)庫(kù) k周轉(zhuǎn)的操作費(fèi) ($／件 ) Cijkl ——產(chǎn)品的平均生產(chǎn)與運(yùn)輸費(fèi)用 ($／件 ) Xijkl ——由工廠 j生產(chǎn)、經(jīng)倉(cāng)庫(kù) k中轉(zhuǎn)、提供給顧客 l的產(chǎn)品 i的數(shù)量 ykl —— 0—1變量，當(dāng)倉(cāng)庫(kù)走向顧客／供貨時(shí)取值 1，否則取值 0 Zkl —— o—1變量，當(dāng)確定使用倉(cāng)庫(kù) k時(shí)取值 l，否則取值 0 求解上述混合整數(shù)線性規(guī)劃，結(jié)論如下： 只使用倉(cāng)庫(kù) 2向三個(gè)顧客供貨，由工廠 2生產(chǎn)全部產(chǎn)品。 一個(gè)倉(cāng)庫(kù)選址 模擬流程圖。 顧客訂貨量的大小， 將訂單分為兩類。 （三）模擬模型 2．主程序?qū)π枰獜膫}(cāng)庫(kù)供貨的訂單計(jì)算出顧客到倉(cāng)庫(kù)及倉(cāng)庫(kù)到工廠的運(yùn)輸距離。 主程序根據(jù)產(chǎn)品的流動(dòng)路線及顧客、倉(cāng)庫(kù)與工廠的地理坐標(biāo)，計(jì)算出倉(cāng)庫(kù)選址方案的物流總成本。通過對(duì)各種選址方案進(jìn)行模擬運(yùn)行，企業(yè)管理人員可以從中選出滿意的方案。這類設(shè)施的選址分析不像工廠和倉(cāng)庫(kù)選址那么重視成本因素，而是更加關(guān)注對(duì)銷售額影響較大的一些因素，如靠近競(jìng)爭(zhēng)者、人口構(gòu)成、客流模式、停車的便利性、靠近良好的運(yùn)輸路線、公眾的態(tài)度等。此外，由于物流部門往往并不直接負(fù)責(zé)對(duì)這類設(shè)施的選址決策，因此本書僅介紹兩種常用的選址方法。常用的處理方法是加權(quán)評(píng)分法。表 售店選址的一個(gè)例子。空間一引力模型表述如下： 其中： Eij ——區(qū)域 i的顧客對(duì)零售店 j的購(gòu)買量期望值 Pij ——區(qū)域 i的顧客到零售店 j去購(gòu)買商品的概率 Ci——區(qū)域 i的顧客的需求總量 Sj——零售店 j的規(guī)模 Tij ——區(qū)域 i到零售店 j的交通時(shí)間 n——零售店的個(gè)數(shù) (j＝ 1,2,…,n) α ——經(jīng)驗(yàn)參數(shù) njCTSTSCPEi，j ijjijjiijij ,...2,1//???? ?? （二）空間 — 引力模型 ? 模型中零售店規(guī)模 S涵蓋了所有的吸引顧客前來(lái)購(gòu)物的變量 (如商店的知名度、商品庫(kù)存的可得性、價(jià)格、足夠的停車空間等 )。 ? 模型的目的是計(jì)算各零售店／服務(wù)中心的市場(chǎng)份額，而新設(shè)施的選址決策就是要獲得最大的市場(chǎng)份額。三個(gè)主要的居民區(qū) C1，C2， C3，潛在購(gòu)買量分別為 $10 000 000， $5 000 000，$7 000 000。經(jīng)驗(yàn)參數(shù) α 等于2。其中，交通時(shí)間用居民區(qū)與購(gòu)物中心之間的空間距離來(lái)代表，如 C1到 RA的交通時(shí)間表示為： D1B＝ [(X1—XB)2+(y1—YB) 2]1/2 ＝ [(10—50) 2+(20—60) 2]1/2＝ 56． 6 求得購(gòu)物中心 RA， RB的市場(chǎng)份額分別為 $9 000 000和 $13 000 000。假設(shè)采購(gòu)方希望總價(jià)格達(dá)到最小，并且使質(zhì)量、交貨和服務(wù)水平達(dá)到預(yù)先確定的水平。 四、訂貨數(shù)量分配 設(shè) Xi為對(duì)供應(yīng)商 i的訂貨量。可得到如下的數(shù)量分配線性規(guī)劃模型： Xi≥0，； i=l， 2， 3， Min： Z＝ 3850X1+3750X2 S． T： X1+X2＝ 4 000 +≥ 4 000 + ≤ 4 000 X1， X2≥0 求得的結(jié)果為：從 A廠采購(gòu) 2700噸，從 B廠采購(gòu) 1300噸。 例如，如果主要考慮質(zhì)量，目標(biāo)函數(shù)可定為： Max∑qIXI。 評(píng)估指標(biāo) 供 應(yīng) 商 指標(biāo)水準(zhǔn) A B 價(jià)格 (元／噸 ) 3 850 3 750 質(zhì) 量 0． 95 0． 92 0． 94 交貨提前期 (天) 3． 5 6． 5 4． 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1