物流運(yùn)輸與配送-專題2-合理化運(yùn)輸-資料下載頁
2025-02-05 13:47本頁面
【正文】 時針方向，則需將流向“ ? ”畫在圈內(nèi)，稱為內(nèi)圈流向， 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 利用表上作業(yè)法，可以確定物資的調(diào)運(yùn)方向，即物資調(diào)運(yùn)的發(fā)點(diǎn)和收點(diǎn)，但實(shí)施運(yùn)輸方案時，還會遇到運(yùn)輸路線的選擇問題，即找出使用運(yùn)力最小的方案： 消滅對流運(yùn)輸； 消滅迂回運(yùn)輸。 圖上作業(yè)法 要解決的問題 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 回顧一下什么是對流運(yùn)輸？ 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)運(yùn)量，迚行反向調(diào)運(yùn) 42(20) 6 7 .22llll? ? ? ? ?外內(nèi) 此 時 為 最 優(yōu) 調(diào) 運(yùn) 方 案什么又是迂回運(yùn)輸呢？ 準(zhǔn)則： 內(nèi)外圈長都小于圈長的一半的無對流的調(diào)運(yùn)方案 為最優(yōu)方案 稱為迂回運(yùn)輸 交通圖不含圈 沒有對流運(yùn)輸即是最優(yōu)方案。 方法：作一個沒有對流的流向圖，即由各端點(diǎn)開始，由外向里，逐步迚行各收發(fā)點(diǎn)之間的收發(fā)平衡。 【 例 】 有某物資 17萬噸，由 A1， A2， A3， A4發(fā)出，發(fā)量分別為 5， 2， 3， 7（單位：萬噸），運(yùn)往 B1， B2， B3， B4，收量分別為 8， 1， 3， 5，收發(fā)量是平衡的，它的交通路線如圖所示，問應(yīng)如何調(diào)運(yùn)，才能使運(yùn)輸噸 公里最小。 圖上作業(yè)法 存在中間轉(zhuǎn)運(yù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) 【 例 】 該方案是否到達(dá)最優(yōu)？ 交通圖不含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 交通圖含圈 沒有迂回運(yùn)輸即為最優(yōu)方案 第一步： “去線破圈”（一般去掉長度最長的交通線），作一個沒有對流的流向圖，形成初始方案。 第二步： 檢查初始方案是否最優(yōu)（即有無迂回）。 第三步： 若無迂回則為最優(yōu)方案；如有迂回，迚行調(diào)整。 第四步： 重復(fù)上述兩步，直至得出最優(yōu)方案。 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 【 例 】 由三個工廠向四個市場配送某種物資，物資調(diào)運(yùn)量與距離見下表，請根據(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)運(yù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àn)該方案是否最優(yōu)？ 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運(yù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) 檢驗(yàn)調(diào)整后的方案達(dá)到最優(yōu) 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運(yù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ùn)方案 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 練習(xí)： 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) 判斷該方案是否達(dá)到最優(yōu)？ 交通圖含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運(yù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) 交通圖含圈 練習(xí)： 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 Question Answer Thanks ! 費(fèi)紅英 謝謝觀看 /歡迎下載 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1