物流運輸與配送-專題2-合理化運輸-資料下載頁
2025-02-05 13:47本頁面
【正文】 時針方向，則需將流向“ ? ”畫在圈內(nèi)，稱為內(nèi)圈流向， 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 利用表上作業(yè)法，可以確定物資的調(diào)運方向，即物資調(diào)運的發(fā)點和收點，但實施運輸方案時，還會遇到運輸路線的選擇問題，即找出使用運力最小的方案： 消滅對流運輸； 消滅迂回運輸。 圖上作業(yè)法 要解決的問題 存在中間轉(zhuǎn)運的物資調(diào)配 回顧一下什么是對流運輸？ 20 30 30 20 2 4 3 (20) (20) (30) (30) 這是對流 20 30 30 20 2 4 3 (20) (20) (30) (30) 120 60 40 40 2 4 6 3 (20) (20) (40) 圈長：圈上每一條邊的長度之和（記為 l） l =15 先用“丟邊破圈”方法，得到無圈圖，再產(chǎn)生一個沒有對流的方案。 內(nèi)圈長 l內(nèi) =8 外圈長 l外 =4 是 最優(yōu)解嗎？ 8, 2ll ? ? ?內(nèi) 不 是 最 優(yōu) 的 .調(diào)整方案： 對內(nèi)圈各流量中最小調(diào)運量，迚行反向調(diào)運 42(20) 6 7 .22llll? ? ? ? ?外內(nèi) 此 時 為 最 優(yōu) 調(diào) 運 方 案什么又是迂回運輸呢？ 準則： 內(nèi)外圈長都小于圈長的一半的無對流的調(diào)運方案 為最優(yōu)方案 稱為迂回運輸 交通圖不含圈 沒有對流運輸即是最優(yōu)方案。 方法：作一個沒有對流的流向圖，即由各端點開始，由外向里，逐步迚行各收發(fā)點之間的收發(fā)平衡。 【 例 】 有某物資 17萬噸，由 A1， A2， A3， A4發(fā)出，發(fā)量分別為 5， 2， 3， 7（單位：萬噸），運往 B1， B2， B3， B4，收量分別為 8， 1， 3， 5，收發(fā)量是平衡的，它的交通路線如圖所示，問應如何調(diào)運，才能使運輸噸 公里最小。 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 64 5 2 3 7 8 1 3 5 A1 A2 B1 A3 B2 B3 A4 B4 (5) (7) (1) (2) (1) (5) (2) 【 例 】 該方案是否到達最優(yōu)？ 交通圖不含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 交通圖含圈 沒有迂回運輸即為最優(yōu)方案 第一步： “去線破圈”（一般去掉長度最長的交通線），作一個沒有對流的流向圖，形成初始方案。 第二步： 檢查初始方案是否最優(yōu)（即有無迂回）。 第三步： 若無迂回則為最優(yōu)方案；如有迂回，迚行調(diào)整。 第四步： 重復上述兩步，直至得出最優(yōu)方案。 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 【 例 】 由三個工廠向四個市場配送某種物資，物資調(diào)運量與距離見下表，請根據(jù)交通線路圖制定最優(yōu)方案。 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 5 7 3 A2 3 2 3 A3 4 4 3 1 銷量 2 3 1 1 7 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 67 3 1 3 1 1 3 2 A1 A2 B1 A3 B2 B3 B4 7 5 3 4 4 4 3 2 L1 L2 (3) (1) (2) (1) (1) 【 例 】 檢驗該方案是否最優(yōu)？ 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 調(diào)整 L1 3 1 3 1 1 3 2 A1 A2 B1 A3 B2 B3 B4 7 5 3 4 4 4 3 2 L1 L2 (3) (1) (1) (1) (1) (2)(2) (1) 檢驗調(diào)整后的方案達到最優(yōu) 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 2 1 3 A2 2 1 3 A3 1 1 銷量 2 3 1 1 7 最優(yōu)調(diào)運方案 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 練習： 20 30 A 30 50 20 70 100 20 60 30 B C D E F G H I 23 45 23 25 18 13 (20) (10) (50) (20) (80) (60) (20) (30) 判斷該方案是否達到最優(yōu)？ 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 71 20 30 A 30 50 20 70 100 20 60 30 B C D E F G H I 23 45 23 25 18 13 (20) (10) (50) (20) (80) (60) (20) (30) 調(diào)整初始方案 (30) (40) (10) (20) (30) 交通圖含圈 練習： 圖上作業(yè)法 存在中間轉(zhuǎn)運的物資調(diào)配 Question Answer Thanks ! 費紅英 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
教學課件相關(guān)推薦
鄂ICP備17016276號-1