例:有一配送(p)具有如圖所示的配送網路,其中a-j表示收貨站,()內數字表示傳送量(噸),路線上的數字表示道路距離(公里)。問為使行走距離盡量小,應該如何去求配送線路?
假設能夠利用的車是2噸車(即最大載重量是2噸)和4噸車兩種,並限制車輛一次執行的初步距離是30公里。
解題步驟:
1.第一步:作出最短距離矩陣,首先從配送網路圖中計算出配送中心與收貨點之間以及收貨點相互之間的最短距離矩陣,見下表所示:
表一:最短距離矩陣(單位:公里)
2.第二步:作出節約里程專案,其次,從最短距離矩陣中計算出收貨點相互之間的節約里程。
表二:節約里程專案(單位:公里)
例如:計算a-b的節約里程專案如下:
p-a的距離是:a=10
p-b的距離是:b=9
a-b的距離是:c=4
節約里程專案為:a+b-c=10+9-4=15公里
3.第三步:節約專案分類,再把節約專案由大到小順序排列。
表三:節約里程專案分類表(單位:公里)
4.第四步:作成配送線路,從節約專案分類表中,按節約里程大小的順序,組成線路圖。
(1).初次解。
線路數:10
總行走距離:(10+9+7+8+8+8+3+4+10+7)*2=148公里
車輛台數:2噸車10臺
(2).二次解。按節約里程由大到小的順序,連線a-b,a-j,b-c連線線。
t': 'span', 'c': '線路'}, , ]
裝載量3.6噸
行走距離27公里
線路數:7
總行走距離:148-15-13-11=109公里
車輛台數:2噸車6臺,4噸車1臺
(3).三次解。其次節約里程最大的是c-d和d-e。
c-d,d-e兩者都有可能與二次解的線路a連線,但由於a的車輛載重量與行走距離有限,不能再增加收貨點。為此,略去c-d而連線d-e。
t': 'span', 'c': '線路'}, , , , ]
裝載量1.8噸,行走距離22公里
線路數:6
總行走距離:109-10=99公里
車輛台數:2噸車5臺,4噸車1臺
(4).四次解。接下來節約里程大的是a-i和e-f。
由於a已組合在完成的線路a中,所以略去,不能再增加收貨點。為此,略去a-i而將e-f連線**路b上。
t': 'span', 'c': '線路'}, , , , ]
裝載量3.3噸,行走距離29公里
線路數:5
總行走距離:99-9=90公里
車輛台數:2噸車3臺,4噸車2臺
(5).五次解。再繼續按節約里程由大到小排出i-j,a-c,b-j,b-d,c-e。由於同一組總有一頭或兩頭包含在已完成的線路a中,不能再作出新的線路。
只考慮把下一組f-g組合在完成的線路b中。
t': 'span', 'c': '線路'}, , , , ]
裝載量3.9噸,行走距離30公里
線路數:4
總行走距離:85公里
車輛台數:2噸車2臺,4噸車2臺
(6).最終解。其次是g-h。由於受車輛載重量與行走距離有限,它不能組合進線路b中,故除去。連線h-i,作出線路c。
t': 'span', 'c': '線路'}, , , , ]
裝載量3.9噸,行走距離30公里
t': 'span', 'c': '線路'}, , ]
線路a:4噸車,總行走距離27公里,裝載量3.6噸。
線路b:4噸車,總行走距離30公里,裝載量3.9噸。
線路c:2噸車,總行走距離23公里,裝載量1.3噸。
這樣整個配送線路做完,共3條線路總行走距離80公里,必要車輛是2噸車1臺,4噸車2臺。
採用節約里程法注意事項:
1. 適用於需要穩定的顧客。
2. 對於非固定需要的顧客,採用其它途徑配車,或併入有寬裕的線路中。
3. 最終確定的配送線路,要有司機和現場意見。
4. 挑戰配送線路的負荷量使其平衡。
5. 充分考慮道路交通情況。
6. 考慮需要的變動。
7. 考慮在收貨站的停留的時間。
8. 注意司機的休息時間和指定交貨時間。
9. 為找出交通情況和需要變化所造成的影響,研究採用模擬方式的可能性。
10. 車輛安排程式作為大部分計算機應用程式組已很完善,對規模較大的網路,需要採用電子計算機處理。
SPI時序圖詳解
spi介面有四種不同的資料傳輸時序,取決於cpol和cphl這兩位的組合。圖1中表現了這四種時序,時序與cpol cphl的關係也可以從圖中看出。圖1cpol是用來決定sck時鐘訊號空閒時的電平,cpol 0,空閒電平為低電平,cpol 1時,空閒電平為高電平。cpha是用來決定取樣時刻的,cpha...
渣打T圖詳解
first row 先看形狀 其實這3個圖形都是乙個圖形演變來的 第二圖形個將第乙個圖形縮短,第三個圖形將一橫一豎拆開 或者這樣解釋,把的兩個l粘一起就變成了 再看方向 看小短橫的指向 依次呈90度逆時針旋轉。second row 先看形狀 演變成演變成。開口方向依次為左下,右下,右上,仍是90度逆...
詳解學習路徑圖
學習路徑圖系列 朱春雷目錄 學習路徑圖系列之一 建設培訓體系的基石 3 學習路徑圖系列之二 組織學習的規劃與實施 9 學習路徑圖系列之三 學習的乘方法則與歸零培訓 20 學習路徑圖系列之四 尋找能力的穩定點 23 學習路徑圖系列之五 能力培養過程的精益化 26 學習路徑圖系列之六 從能力模型到任務模...