物流與配送7---配送線(xiàn)路合理化與車(chē)輛調(diào)度管理(編輯修改稿)
2025-01-24 05:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 度。對(duì)理想狀態(tài)下的車(chē)輛調(diào)度問(wèn)題，求解的思路是保證一條線(xiàn)路上各客戶(hù)的貨運(yùn)量之和不大于車(chē)輛的載重量的前提下，連接各點(diǎn)。 ? 如果連接點(diǎn) i和點(diǎn) j 到同一條線(xiàn)路上得到的節(jié)約值： s（ i ， j） =Cj0＋ C0i－ Cij 案例：配送路線(xiàn)的選擇 已知配送中心 PO向 5個(gè)用戶(hù) Pj配送貨物，其配送路線(xiàn)網(wǎng)絡(luò)、配送中心與用戶(hù)的距離以及用戶(hù)之間的距離如下圖與表所示：圖中括號(hào)內(nèi)的數(shù)字表示客戶(hù)的需求量（單位：噸），線(xiàn)路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離，配送中心有 3臺(tái) 2t卡車(chē)和 2臺(tái) 4t兩種車(chē)輛可供使用 . 試?yán)霉?jié)約里程法制定最優(yōu)的配送方案？ 設(shè)卡車(chē)行駛的速度平均為 40公里 /小時(shí)，試比較優(yōu)化后的方案比單獨(dú)向各用戶(hù)分送可節(jié)約多少時(shí)間？ （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 12 7 5 12 4 13 6 8 12 16 8 第（ 1）步：作運(yùn)輸里程表，列出配送中心到用戶(hù)及用戶(hù)間的最短距離。 需要量 P0 8 P1 8 12 P2 6 13 4 P3 7 15 9 5 P4 10 16 18 16 12 P5 第（ 2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，填入表（ ）內(nèi)。 需要量 P0 8 P1 8 （ 4） 12 P2 6 （ 1） 13 （ 10） 4 P3 7 （ 0） 15 （ 6） 9 （ 8） 5 P4 10 （ 2） 16 （ 0） 18 （ 0） 16 （ 5） 12 P5 第（ 3）步：將節(jié)約里程 sij進(jìn)行分類(lèi)，按從大到小順序排列 序號(hào) 路線(xiàn) 節(jié)約里程 序號(hào) 路線(xiàn) 節(jié)約里程 1 P2P3 10 6 P1P5 2 2 P3P4 8 7 P1P3 1 3 P2P4 6 8 P2P5 0 4 P4P5 5 9 P3P5 0 5 P1P2 4 10 P1P4 0 第（ 4）步：確定單獨(dú)送貨的配送線(xiàn)路 （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 7 6 8 8 得初始方案配送距離 =39 2=78KM 第（ 5）步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶(hù)結(jié)點(diǎn)連接起來(lái)，形成二個(gè)配送路線(xiàn)。即 A、 B兩配送方案。 （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 7 5 4 8 16 8 A： （ 24KM， 4T） B： （ 34KM， ） ①配送線(xiàn)路 A： P0P2P3P4 P0 運(yùn)量 qA= q2+q3+q4 = ++ = 4t 用一輛 4t車(chē)運(yùn)送 節(jié)約距離 SA =10 +8 = 18km ②配送線(xiàn)路 B: P0P5P1P0 運(yùn)量 qB =q5+q1=+=4t車(chē) 用一輛 4t車(chē)運(yùn)送 節(jié)約距離 SB=2km 第（ 6）步：與初始單獨(dú)送貨方案相比，計(jì)算總節(jié)約里程與節(jié)約時(shí)間 總節(jié)約里程： △ S= SA+ SB= 20 km 與初始單獨(dú)送貨方案相比，可節(jié)約時(shí)間： △ T =△ S/V=20/40= ５、多對(duì)多配送時(shí)的破圈法 多對(duì)多配送是指由多個(gè)供應(yīng)配送點(diǎn)往多個(gè)客戶(hù)貨物接收點(diǎn)的配送，當(dāng)配送路線(xiàn)成兩個(gè)或兩個(gè)以上的圈時(shí)，可以用破圈法操作。 例題：有某物資 7噸，由發(fā)點(diǎn) A1， A2， A3發(fā)出，發(fā)量分別為 3， 3， 1(噸 )，運(yùn)往收點(diǎn) B1， B2， B3， B4，收量分別為 2，3， 1， 1(噸 )，交通圖如下，問(wèn)應(yīng)如何調(diào)運(yùn)才使噸 千米最小。 解 (1)作一個(gè)沒(méi)有對(duì)流的流向圖，用 “ 去線(xiàn)破圈 ” 法，去一線(xiàn)破一圈，有幾個(gè)圈去幾條線(xiàn)，把有圈的交通圖，化為不成圈的交通圖。一般是先去掉長(zhǎng)度最長(zhǎng)的交通線(xiàn)，比如去掉 A1B4(7千米 )，破 A1B1B2A3B4圈，再去掉 A3B3線(xiàn) (4千米 )，破 B2A2B3A3圈。 然后從各個(gè)端點(diǎn)開(kāi)始，作一個(gè)沒(méi)有對(duì)流的流向圖。 (2)檢查有無(wú)迂回。 如果沒(méi)有迂回，這個(gè)初始方案就是最優(yōu)方案，如果其 中某一圈有迂回，該方案就不是最優(yōu)，需改進(jìn)。 在圖中，圈 A1B1B2A3B4的總長(zhǎng)為 23千米，外流長(zhǎng)為 5+4+3=12千米，大于圈長(zhǎng)的一半，因而需要調(diào)整。 再看圈 B2A2B3A3，其總長(zhǎng)為 13千米，圈中內(nèi)流長(zhǎng)為 3 千米，外流長(zhǎng)為 2千米，都小于圈長(zhǎng)的一半，因此此圈 不必調(diào)整。 對(duì)圈 A1Ｂ 1B２ A3Ｂ 4的調(diào)整方法是： 在外圈的各流量中，減去外圈的最小流量 1噸； 然后在內(nèi)圈的各流量中加上 1噸；這樣得出新的 流量圖，如下圖所示。 ?新的流量圖中，在 A1B1B2A3B4圈內(nèi)，內(nèi)流長(zhǎng)為： 4+7=11千米，外流長(zhǎng)為： 5千米，都不超過(guò)全圈長(zhǎng) (23千米 )的一半；在 B2A2B3A3圈內(nèi)，內(nèi)流長(zhǎng)為 3千米，外流長(zhǎng)為 4+2=6千米，也都沒(méi)有超過(guò)全圈長(zhǎng) (13千米 )的一半． ?因此，這個(gè)流向圖沒(méi)有迂回現(xiàn)象，是本問(wèn)題的最優(yōu)調(diào)運(yùn)方案，總運(yùn)輸力為：1 7+2 5+1 4+2 3+2 1=29噸 千米。 學(xué)生練習(xí)題： 某商品有 A A A A4四個(gè)供應(yīng)地和 B B B B B5五個(gè)需求地，其相對(duì)位置（距離 KM）和運(yùn)輸量（單位：噸）如圖所示，求最小的運(yùn)輸量及相應(yīng)的最佳運(yùn)輸方案。 A2： 60 B2： 60 B3： 70 B4： 60 A3： 70 A4： 80 B5： 30 B1： 10 A1： 20 200 130 90 150 140 80 120 110 100 第三節(jié) 配送車(chē)輛的調(diào)度管理 一、 車(chē)輛調(diào)度工作的作用 1．保證運(yùn)輸任務(wù)按期完成 2．能及時(shí)了解運(yùn)輸任務(wù)的執(zhí)行情況 3．促進(jìn)運(yùn)輸及相關(guān)工作的有序進(jìn)行 4．實(shí)現(xiàn)最小的運(yùn)力投入 做好車(chē)輛的整體計(jì)劃是車(chē)輛調(diào)度的工作重點(diǎn) ... 預(yù)防車(chē)輛在運(yùn)輸過(guò)程中出現(xiàn)各種問(wèn)題 ... 留有一定的車(chē)輛，提高車(chē)輛安排的靈活性 二、車(chē)輛調(diào)度工作的特點(diǎn) 計(jì)劃性： 預(yù)防性： 機(jī)動(dòng)性： 三、車(chē)輛調(diào)度工作的基本原則 車(chē)輛調(diào)度案例： 某建材配送中心，某日需運(yùn)輸水泥 580噸，盤(pán)調(diào) 400噸，和不定量的平板玻璃。該中心有大型車(chē) 20輛、中型車(chē) 20輛、小型車(chē) 30輛。各種車(chē)每日只運(yùn)輸一種物質(zhì)，運(yùn)輸定額如下表： 車(chē)輛運(yùn)輸定額表（噸 /日 /輛） 車(chē)輛種類(lèi) 運(yùn)水泥 運(yùn)盤(pán)條 運(yùn)玻璃 大型車(chē) 20 17 14 中型車(chē) 18 15 12 小型車(chē) 16 13 10 問(wèn)：如何調(diào)度安排各運(yùn)輸車(chē)輛？ 解： 根據(jù)經(jīng)驗(yàn)派車(chē)法：車(chē)輛安排順序?yàn)榇?、中、小?chē)， 貨載安排順序?yàn)樗?、盤(pán)條、玻璃。 車(chē)輛種類(lèi) 運(yùn)水泥車(chē)數(shù)量 運(yùn)盤(pán)條車(chē)數(shù)量 運(yùn)玻璃車(chē)數(shù)量 車(chē)輛總數(shù) 大型車(chē) 20 (400) 20 中型車(chē) 10(180) 10(150) 20 小型車(chē) 20(250) 10(100) 30 貨運(yùn)量 580 400 100 共完成運(yùn)量： 1080噸。 定額比優(yōu)化派車(chē)法 （ 1）列出車(chē)輛運(yùn)輸定額比 車(chē)輛種類(lèi) 運(yùn)水泥 /運(yùn)盤(pán)條 運(yùn)盤(pán)條 /運(yùn)玻璃 運(yùn)水泥 /運(yùn)玻璃 大型車(chē) 1． 18 1． 21 1． 44 中型車(chē) 1． 2 1． 25 1． 5 小型車(chē) 1． 23 1． 3 1． 6 （ 2） 在定額比中，優(yōu)先安排定額比較高的車(chē)輛運(yùn)輸貨物。（
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1