物流選址問題的相關(guān)理論(編輯修改稿)
2025-03-23 14:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。 ? 動(dòng)態(tài)倉(cāng)庫(kù)選址 需求和成本模式會(huì)隨時(shí)間變化，今天最優(yōu)的方案明天可能不是最優(yōu)的。 通常有幾種方法： 1. 使用現(xiàn)期條件和未來幾年的預(yù)期情況找出倉(cāng)庫(kù)的最佳位置； 2. 按照當(dāng)前的最優(yōu)情況進(jìn)行網(wǎng)絡(luò)布局。在新的一年到來時(shí)，根據(jù)實(shí)際情況找出新的布局，如果效益的增加大于搬遷成本，則考慮搬遷； 3. 根據(jù)將來的效益及搬遷成本情況，找出最優(yōu)的布局路徑。 ? 動(dòng)態(tài)規(guī)劃介紹 ? 一個(gè)小游戲 桌上有 30根火柴，兩個(gè)人依次從中拿取，每次拿取的數(shù)目必須是 2或 3。 誰(shuí)拿了最后一根，就算輸了。 問：如果你先拿，如何保證你贏？ 4 3 2 1 3 2 1 5 1 2 3 9 …… 29 30 1 ? 最短路的另一種解法 A 1 2 C 5 2 D 6 3 F 1 2 E 2 2 H 3 I 3 4 G 5 4 J 2 2 M 2 2 N 4 P 1 K 2 L 5 O 2 B Start End ? 關(guān)鍵思想 從 A到 B的最優(yōu)路徑滿足以下條件： 路徑上任意一點(diǎn)到 B的子路徑是該點(diǎn)到 B的最優(yōu)路徑。 SA=min[1+SC, 2+SD] SC=min[5+SE, 2+SF]。 SD=min[6+SF, 3+SG]。 SE, SF 和 SG未知 ，但是可以根據(jù) SH, SI , SJ 和 SK 算出； SH, SI , SJ 和 SK未知 ，但是可以根據(jù) SL, SM和 SN 算出； SL, SM and SN未知 ，但是可以根據(jù) SO, SP算出； SO 和 SP 是已知的。 例，根據(jù)未來五年的需求預(yù)測(cè)，利用重心法得到倉(cāng)庫(kù)最優(yōu)選址點(diǎn)分別為 A、 B、 C、 D和 E點(diǎn)，每年的利潤(rùn)折現(xiàn)值（ 第 n年的利潤(rùn) /(1+r)n） (千美圓 )如下表所示： 第一年 第二年 第三年 第四年 第五年 A 194 1336 B 372 750 C D E 1526 問應(yīng)如何為倉(cāng)庫(kù)選址？ 假設(shè)從一個(gè)地址搬到另一地址均需耗費(fèi) 100千美圓。資金成本為每年 20% 我們從第五年年初開始計(jì)算， 假設(shè)年初選在 A點(diǎn)，則不同的方案可以得到不同的利潤(rùn)： AA： 1336 AB： ()4= AC： ()4= AD： ()4= AE： 1526100/()4= 這樣，我們算得最佳方案為 AE， 同理算得 BE， CE， DD，EE AE BE CE DD EE 1526 再考慮第四年年初，如果倉(cāng)庫(kù)在 A點(diǎn)，則可以算出各種方案的累計(jì)利潤(rùn)： AAAE： += ABBE： 750100/()3+= ACCE： ()3+=2240 ADDD： ()3+=2402 AEEE： ()3+1526= 這樣，我們算得最佳方案為 ADDD， 同理算得BDDD， CDDD， DDDD， EEEE AE BE CE DD EE 1526 再考慮第三年年初，如果倉(cāng)庫(kù)在 C點(diǎn)，則可以算出各種方案的累計(jì)利潤(rùn)： CAADDD： ()2+2402= CBBDDD： ()2+2402=3076 CCCDDD： +2402= CDDDDD： ()2+= CEEEEE： ()2+= 這樣，我們算得最佳方案為 CCCDDD， 同理算得 ACCDDD， BCCDDD， DDDDDD，ECCDDD ADDD BDDD CDDD DDDD EEEE 2402 2402 2402 X P1(X) P2(X) P3(X) P4(X) P5(X) A AA AA AC 3169 AD 2402 AE B BB BB 3541 BC 3169 BD 2402 BE C CC CC CC CD 2402 CE D DD DD DD 3216 DD DD E EE EC 3500 EC 3169 DE EE 1526 … 最后我們可以算得最優(yōu)方案是：前三年在 C， 第四年年初搬往 D， 第四、五年留在 D。 ? 生產(chǎn)場(chǎng)所 ?不同
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1