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