第十章配送組織與運(yùn)輸-文庫(kù)吧
2025-07-06 02:40 本頁(yè)面
【正文】 2022/8/18 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 9 第二節(jié) 配送線路設(shè)計(jì) 一、最短路徑設(shè)計(jì) 2022/8/18 開發(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/8/18 開發(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/8/18 開發(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/8/18 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 13 作業(yè) ：求 V1—— V6最短距 2022/8/18 開發(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/8/18 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 15 （ 二 ） 步驟 例：下圖所示為某配送中心的配送網(wǎng)絡(luò) ， 圖中 P點(diǎn)為配送中心 ， A—— J為配送客戶共 10位客戶 ， 括號(hào)內(nèi)為配送貨物噸數(shù) ， 線路上的數(shù)字為道路距離 ， 單位為公里 。 2022/8/18 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 16 步驟 1：計(jì)算網(wǎng)絡(luò)結(jié)點(diǎn)之間的最短距 。 步驟 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)行排列 。 步驟 4：組成配送路線圖 假定本配送企業(yè)有額定載重量分別為 2噸和 4噸的貨車 ， 每車每次運(yùn)行距離不超過 30公里 。 2022/8/18 開發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 17 1
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1