物流學-第22章企業(yè)系統(tǒng)(編輯修改稿)
2025-02-05 10:06 本頁面
【文章內(nèi)容簡介】 ? ? ????????????? ? ?????? ???? ??????? ? ? ? ? ??????? 啟發(fā)式算法 符號說明： cki， xki： 分別表示由供貨點 k到物流中心 i的單位運 價 及 運 量 ， k=1， 2， …… ， m， i=1，2， …… ， n； hij， yij： 分別表示由物流中心 i到用戶 j的單位運價及運量 ， j=1， 2， …… ， l； vi： 表示物流中心 i的可變費系數(shù)； Fi： 表示物流中心 i的固定費 （ 與規(guī)模無關(guān) ） ； wi： 表示物流中心 i的流量； 11 , 2 , ,0iiZ i n?????，表示中心 被選中，否則 動態(tài)倉庫選址 例：假設(shè)某工廠通過單一倉庫向五個地區(qū)的多個市場運輸產(chǎn)品。預(yù)計需求會隨時間的推移而增加。利用重心選址法得到未來 5年內(nèi)每一年的最優(yōu)選址點分別為 A、B、 C、 D和 E點。各最優(yōu)選址的利潤現(xiàn)值見下 表 1。 此外， 5年內(nèi)定位在其他各位置的相關(guān)利潤現(xiàn)值也已給定?，F(xiàn)已知任何一年從一個地點搬遷到另一個地點需耗費 10萬元。資金成本為每年 20%。 動態(tài)倉庫選址 表 1 單位：元 備選方案 第一年 第二年 第三年 第四年 第五年 A 194000 356100 623200 671100 1336000 B 176500 372023 743400 750000 1398200 C 172300 344700 836400 862200 1457600 D 166700 337600 756100 973300 1486600 E 159400 303400 715500 892800 1526000 動態(tài)倉庫選址 ? 本問題可以采用動態(tài)規(guī)劃方法進行求解 。將本選址問題按年劃分為五個階段 。 ?從最后一個階段 （ 第五年 ） 開始 ， 根據(jù)利潤最大的標準 ， 分別計算在每一階段至第五年的最優(yōu)方案 ， 直至得到第一年到第五年的最優(yōu)方案 。 這就把這個動態(tài)問題轉(zhuǎn)化為一系列單一決策問題 。 動態(tài)倉庫選址 ?具體過程如下： 5 ( )1336 000 0 1336 0001398 200 4822 5 1349 975( ) 1457 600 4822 5 1409 375 1477 7751486 600 4822 5 1438 3751526 000 4822 5 1477 775ABp A CDE??????????? ? ? ?????????方案 選址點利潤 搬遷成本 凈利潤 美元 動態(tài)倉庫選址 即 ， 如果倉庫位于 A， 應(yīng)該搬遷到 E以使利潤最大化 。 其中 ， 第五年初的搬遷成本為： （元） ?同理我們可以對其他階段
教學課件相關(guān)推薦
鄂ICP備17016276號-1