倉(cāng)儲(chǔ)與配送管理第十章配送組織與運(yùn)輸-文庫(kù)吧資料
2025-01-16 06:51本頁(yè)面
【正文】 （ 已經(jīng)考慮距離 ） （二）步驟 2022/2/6 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 20 1． 給定初始方案 —— 最小元素法 運(yùn)價(jià)最小優(yōu)先供應(yīng)得出下表 初始基本可行解為總運(yùn)費(fèi)： 4 3+3 10+3 1+1 2+6 4+3 5=86百元 2． 最優(yōu)解的判別 —— 位勢(shì)法 （ 1） 造初始方案運(yùn)價(jià)表 （ 黑體 ） 初始方案運(yùn)價(jià)表 初始方案運(yùn)量表 2022/2/6 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 21 （ 2） 作位勢(shì)法 （ 見(jiàn)上圖紅 、 黑體表 ） ， UI+VJ=單位運(yùn)價(jià) 第三列： U1+V3=3 0+V3=3 則 V3=3 第四列： U1+V4=10 0+V4=10， 則 V4=10 第三列： V3+U2=2 3+U2=2， 則 U2=1 第四列： V4+U3=5 10+U3=5 則 U3=5 第一列： U2+V1=1 1+V1=1， 則 V1=2 第二列： U3+V2=4 5+V2=4 則 V2=9 （ 3） 行列勢(shì) +列位勢(shì) =單位運(yùn)價(jià) ， 將運(yùn)價(jià)填入空格 （ 見(jiàn)蘭體 ） （ 4） 計(jì)算得出檢驗(yàn)數(shù)表： 檢驗(yàn)數(shù) =單位運(yùn)價(jià) 上表中相對(duì)應(yīng)格中的數(shù)字 ， 如檢驗(yàn)數(shù) ≥0， 則為最優(yōu)方案 ， 如檢驗(yàn)數(shù)＜ 0， 則需方案改進(jìn) 。 則共行駛 27+30+23=80KM， 共需 4噸車二輛 ， 2噸車一輛 ， 比初始方案節(jié)約里程 148— 80=68KM 2022/2/6 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 18 作業(yè)： 求節(jié)約里程的線路設(shè)計(jì) ， 假定該公司有 2T和 4T車 ， 每次運(yùn)行距離不超過(guò) 60KM。 2022/2/6 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 17 1． 初始方案：行程 148公里 ， 需要 2噸車 10輛 。 步驟 2：計(jì)算各客戶之間的可節(jié)約的運(yùn)行距離： a+b+c 其中 a 為 P點(diǎn)至各點(diǎn)距 b為 P點(diǎn)至各點(diǎn)距 c為兩點(diǎn)間最小距 步驟 3：對(duì)節(jié)約里程按大小順序進(jìn)行排列 。 2022/2/6 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 9 第二節(jié) 配送線路設(shè)計(jì) 一、最短路徑設(shè)計(jì) 2022/2/6 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 10 步驟： 1． 設(shè) VI點(diǎn)為 L1=0 2． 求與 V1相鄰未標(biāo)點(diǎn)最小距離值并標(biāo)號(hào) V2： 0+5=5KM V3： 0+2=2KM 則標(biāo)號(hào) L3=2， 并描黑 V1—— V3 3． 求與 V V3相鄰未標(biāo)號(hào)點(diǎn)最小距離值并標(biāo)號(hào) V4： 2+7=9 V2： 0+5=5 V6： 2+4=6 則標(biāo)號(hào) L2=5， 并描黑 V1—— V2 2022/2/6 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 11 4． 求與 V V V3相鄰未標(biāo)號(hào)點(diǎn)最小距離值并標(biāo)號(hào) V5： 5+7=12 V4： 5+2=7 V6： 2+4=6 則標(biāo)號(hào) L6=6， 并描黑 V3—— V6 5． 求與 V V V V6相鄰未標(biāo)號(hào)點(diǎn)最小距離值并標(biāo)號(hào) V4： V6—— V4 2+6=8 V3—— V
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1