1.7　運輸計劃編制

解讀與闡述

運輸計劃編制就是對車輛運行路線和時間的安排，是車輛運行路線選擇問題的延伸。它受到的制約因素更多，比如，①每個停留點規定的提貨數量和送貨數量；②車輛在線路選擇和人員休息前允許行駛的最長時間；③停留點規定的一天內可以進行提貨的時間；④可能只允許送貨后再提貨的時間等。這里的問題是車輛從一個倉庫出發，向多個停留點送貨，然后在同一天內返回該倉庫，要安排一個滿意的運行路線和時間。

1. 制定車輛運行路線

編制運輸計劃首先就是要制定車輛運行路線，采用掃描法制定行車路線的方法。它是路線設計中一種很簡單的方法，由兩個階段組成：第一個階段是將停留點的貨運量分配給送貨車；第二個階段是安排停留點在路線上的順序。

掃描法的步驟可以簡述如下：

（1）在地圖上或者方格圖中確定所有站點（含倉庫）的位置。

（2）自倉庫開始沿任一方向向外畫一條直線。沿著順時針或者逆時針方向旋轉該直線直到與某點相交。同時要考慮如果在某線路上再增加站點，是否會超過車輛的載貨能力？如果沒有，繼續旋轉該直線直到與下一個站點相交。再次計算累計貨運量是否超過車輛的運載能力（先使用最大的車輛）。如果超過，就去掉最后的站點，并確定路線。最后，從不包含在上一條路線中的站點開始，繼續旋轉以尋找新路線。直到所有點都被安排在路線中。

（3）排定各路線上每個站點的順序，使行車路線最短。

看下面的例子：

例如，某公司從其所屬倉庫用貨車到各客戶點提貨，然后將客戶的貨物運回倉庫，以便集成大批量進行遠程運輸，全天的提貨量見圖1-3（a），我們給出了所有提貨點和倉庫。

送貨車每次可以運送10 000件貨物。完成一次運行路線一般要一天時間。

請確定：需要多少條路線；每條路線上有哪幾個客戶點；送貨車輛服務有關客戶點的順序。

按上面介紹的掃描法確定路線，如圖1-3（b）所示：

從圖1-3得出要在一天派出3輛車。具體怎么安排出車時間，要仔細制定時間計劃。

2. 安排車輛運行時間

利用上述行車路線方法制定路線時，假設對每條路線都只派出一輛車，如果路線較短，那么在剩余的時間里這輛車的利用率就很低。在實際生活中如果完成一條路線后開始另一條路線，那么就可以派一輛車負責第二條路線。

因此，將所有運輸路線首尾相連順序排列，使車輛的空閑時間最短，就可以計算出車輛數量并排出配車計劃。

假如某一車有以下10條路線的發車時間和到達時間，參考表1-16中給出的準確時間，如果我們每條線路安排一輛車，則需要10輛車；但我們發現，有些路線比較短，根本用不了一天，因此，根本不需要10輛車。那么，如何來制定合理的運輸計劃使車輛最少？

按下面的步驟進行，可以節約大量成本：

（1）將這些路線在一天內按時間進行排序：1、10、6號線占了一天；9、4號線占了一天；5、8號線占了一天；2、7號線占了一天；只有3號線占了半天。

（2）然后如圖1-4所示畫出來，就可以分配車了，從圖1-4中可以看出只要5輛車就可以解決問題。最終就少用了5輛車，節約了一半的成本。

關鍵點提示

制定運輸計劃的具體程序，如下：

1. 制定車輛運行路線

2. 安排車輛運行時間