倉(cāng)儲(chǔ)與配送管理第十章____配送組織與運(yùn)輸(存儲(chǔ)版)
【正文】 第三列： 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) 。 2022/2/6 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 9 第二節(jié) 配送線路設(shè)計(jì) 一、最短路徑設(shè)計(jì) 2022/2/6 開(kāi)發(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 開(kāi)發(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—— V4 2+7=9 V2—— V4 5+2=7 V6—— V5 6+1=7 V5： V2—— V5 5+7=12 則標(biāo)號(hào) L5=7， L4=7， 并描黑 V6—— V5， V2—— V4 2022/2/6 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 12 求與 V V V V V V6相鄰未標(biāo)號(hào)點(diǎn)最小值 V7： V5—— V7 7+3=10 V6—— V7 6+6=12 則標(biāo)號(hào) L7=10， 并描黑 V5—— V7 則最短路線為 V1—— V3—— V6—— V5—— V7， 為 10公里 2022/2/6 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 13 作業(yè) ：求 V1—— V6最短距 2022/2/6 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 14 二、節(jié)約里程的線路設(shè)計(jì) （一）原理 則運(yùn)距為 2a+2b 運(yùn)距為 a+c+b 則節(jié)省里程 2a+2bacb=a+bc0 （ 兩邊之和大于第三邊 ） 2022/2/6 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 15 （ 二 ） 步驟 例：下圖所示為某配送中心的配送網(wǎng)絡(luò) ， 圖中 P點(diǎn)為配送中心 ， A—— J為配送
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1