【文章內(nèi)容簡介】
3km 2km 3 km 4 km B C A ? ? ? D 3km 2km 4km 3km ? 只要使內(nèi)圈或外圈流向長度小于等于圈長的一半,就能保證運輸方案一定是一個沒有迂回的調(diào)運方案。 20 四、運輸線路規(guī)劃 ? 圖上作業(yè)法舉例 1 – 假定某實際問題有 A、 B、 C三個發(fā)點和 D、 E、 F三個收點,發(fā)點的輸出量與收點的輸入量及各點之間的道路如圖 56所示,產(chǎn)銷平衡。 – 分析 ? 本問題的交通線路不含圈,因此只需避免出現(xiàn)對流即可 E +80 A 50 ? ? ? ? ? ? ? F +90 B 100 G D +60 C 80 21 四、運輸線路規(guī)劃 ? 方案編制過程如下 E +80 A 50 ? ? ? ? ? ? ? F +90 B 100 G D +60 C 80 E +30 ? ? ? B 10 G80 D +60 ? ① ② ③ E ? ? G D ? E +30 ? ? G –90 D +60 ? 22 四、運輸線路規(guī)劃 ? 最終方案 80 10 90 E +80 A 50 ? ? ? ? ? ? ? F +90 B 100 G D +60 C 80 30 60 ④ 23 四、運輸線路規(guī)劃 ? 圖上作業(yè)法舉例 2 – 設(shè)某實際問題有 A、 B、 C三個發(fā)點,發(fā)量分別為 40t、30t, 30t;有 D、 E、 F三個收點,收量分別為 20t、 30t、50t;收發(fā)平衡,收、發(fā)點位于一個線路成圈的交通節(jié)上(如圖 58所示)。利用圖上作業(yè)法編制這個實際問題的最佳調(diào)運方案。 186。 ? 186。 ? ? 186。 D +20 E +30 F +50 A 40 B 30 C 30 60km 50km 20km 40km 30km 30km 24 四、運輸線路規(guī)劃 ? 分析:本問題的運輸線路構(gòu)成了一個閉合的圈,因此需要避免對流和迂回的發(fā)生。 ? 第一步: 去掉圈中的最長線路,破壞掉運輸線路中的圈,然后按無圈線路的方法編制初始方案。 186。 ? 186。 ? ? 186。 60km 50km 20km 40km 30km 30km D +20 E +30 F +50 A 40 B 30 C 30 ① 186。 ? 186。 ? ? 186。 D +20 E +30 F +50 A 40 B 30 C 30 25 四、運輸線路規(guī)劃 ? 第二步: 初始方案若含有對流線路,應(yīng)當立即調(diào)整方案;若無對流,計算內(nèi)外流向長度,看是否超過了圈長的一半,即是否存在迂回現(xiàn)象。 – 本問題: ? 流向圖中不存在對流線路; ? 存在迂回現(xiàn)象,不符合要求,須進行調(diào)整 ② 186。 ? 186。 ? ? 186。 D +20 E +30 F +50 A 40 B 30 30 C 20 10 20 10 40 26 四、運輸線路規(guī)劃 ? 第三步: 在超過圈長一半的流向中選擇處于開口處并且運輸量最小的線路,將其流量反向加于另一個流向上的臨近線路(去長補短),并調(diào)整整體方案。然后對內(nèi)外圈的圈長再做檢查,重復(fù)以上過程,直至線路中不含有迂回為止。 – 本問題方案調(diào)整為 ? 186。 ? 186。 ? 186。 D +20 E +30 F +50 A 40 B 30 C 30 30 20 30 20 最優(yōu)方案 27 四、運輸線路規(guī)劃 ? 起訖點重合的問題 – 路線規(guī)劃的幾點原則 ? 將相互接近的送貨點的貨物裝在一輛車上運送 ? 將聚集在一起的停留點安排在同一天送貨 ? 一輛運貨車順次途經(jīng)各停留點的路線要呈凸狀 ? 使用大載重量的送貨車輛 ? 提貨應(yīng)盡可能與送貨過程交叉