車輛調(diào)度方法

1、精選優(yōu)質(zhì)文檔-傾情為你奉上11.2.3、車輛調(diào)度方法車輛調(diào)度的方法有多種，可根據(jù)客戶所需貨物、配送中心站點及交通線路的布局不同而選用不同的方法。簡單的運(yùn)輸可采用定向?qū)＼囘\(yùn)行調(diào)度法、循環(huán)調(diào)度法、交叉調(diào)度法等。如果配送運(yùn)輸任務(wù)量大，交通網(wǎng)絡(luò)復(fù)雜時，為合理調(diào)度車輛的運(yùn)行，可運(yùn)用運(yùn)籌學(xué)中線性規(guī)劃的方法，如最短路法、表上作業(yè)法、圖上作業(yè)法等。（一）圖上作業(yè)法圖上作業(yè)法是將配送業(yè)務(wù)量反映在交通圖上，通過對交通圖初始調(diào)運(yùn)方案的調(diào)整，求出最優(yōu)配送車輛運(yùn)行調(diào)度方法。運(yùn)用這種方法時，要求交通圖上沒有貨物對流現(xiàn)象，以運(yùn)行路線最短、運(yùn)費最低或行程利用率最高為優(yōu)化目標(biāo)。其基本步驟為：1繪制交通圖 根據(jù)客戶所需貨物匯總情

2、況、交通線路、配送點與客戶點的布局，繪制出交通示意圖。例：設(shè)有A1、A2、A3三個配送點分別有化肥40t、30t、30t，需送往四個客戶點B1、B2、B3、B4，而且已知各配送點和客戶點的地理位置及它們之間的道路通阻情況，可據(jù)此制出相應(yīng)的交通圖，如圖11-2所示。2將初始調(diào)運(yùn)方案反映在交通圖上 任何一張交通圖上的線路分布形態(tài)無非為成圈與不成圈兩類。對于不成圈的，A1 ，B2的運(yùn)輸，可按“就近調(diào)運(yùn)”的原則即可，很容易得出調(diào)運(yùn)方案。其中（A1B470km）（A3B480km）, （A3B270km）（A2B2110km）,先假定（A1B4），（A3B2）運(yùn)輸。對于成圈的，A2、A3 B1所組成的圈

3、，可采用破圈法處理，即先假定某兩點（A2與B4）不通（即破圈，如圖11-3所示），再對貨物就近調(diào)運(yùn)，（A2B3）（A2B4），數(shù)量不夠的再從第二點調(diào)運(yùn)，即可得出初始調(diào)運(yùn)方案，如圖11-3所示。在繪制初始方案交通圖時，凡是按順時針方向調(diào)運(yùn)的貨物調(diào)運(yùn)線路（如A3至B1、B1至B4、A2至B3），其調(diào)運(yùn)箭頭線都畫在圈外，稱為外圈；否則，其調(diào)運(yùn)箭頭線（A3至B3）都畫在圈內(nèi)，稱為內(nèi)圈，或者兩種箭頭相反方向標(biāo)注也可。3檢查與調(diào)整 面對交通圖上的初始調(diào)運(yùn)方案，首先分別計算線路的全圈長、內(nèi)圈長和外圈長（圈長即指里程數(shù)），如果內(nèi)圈長和外圈長都分別小于全圈長的一半，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需

4、要對其進(jìn)行調(diào)整。如圖11-3所示，全圈長（A2A3B1B2 ）為210km，外圈（A3B140 km、B1B440 km、A2B360km）長為140km，大于全圈長的一半，顯然，需要縮短外圈長度。調(diào)整的方法是在外圈（若內(nèi)圈對于全圈長的一半，則在內(nèi)圈）上先假定運(yùn)量最小的線路兩端點（A3與B1）之間不通，再對貨物就近調(diào)運(yùn)，可得到調(diào)整方案如圖11-4所示。然后，再檢查調(diào)整方案的內(nèi)圈長與外圈長是否都分別小于全圈長的一半。如此反復(fù)至得出最優(yōu)調(diào)運(yùn)方案為止。圖11-4，計算可得內(nèi)圈長為70km，外圈長為100km，均小于全圈長的小半，可見，該方案已為最優(yōu)方案。 （二）經(jīng)驗調(diào)度法和運(yùn)輸定額比法在有多種車輛時

5、，車輛使用的經(jīng)驗原則為盡可能使用能滿載運(yùn)輸?shù)能囕v進(jìn)行運(yùn)輸。如運(yùn)輸5t的貨物，安排一輛5t載重量的車輛運(yùn)輸。在能夠保證滿載的情況下，優(yōu)先使用大型車輛，且先載運(yùn)大批量的貨物。一般而言大型車輛能夠保證較高的運(yùn)輸效率和較低的運(yùn)輸成本。例：設(shè)有A1、A2、A3三個配送點分別有化肥40t、30t、30t，需送往四個客戶點B1、B2、B3、B4，而且已知各配送點和客戶點的地理位置及它們之間的道路通阻情況，可據(jù)此制出相應(yīng)的交通圖，如圖11-2所示。表11-1 車輛運(yùn)輸定額表 （單位：t/日.輛）車輛種類運(yùn)送水泥運(yùn)送盤條運(yùn)送玻璃大型車201714中型車181512小型車161310根據(jù)經(jīng)驗派車法確定，車輛安排的

6、順序為大型車、中型車、小型車。貨載安排的順序為：水泥、盤條、玻璃。得出派車方案如表11-2所示，共完成貨運(yùn)量1 080t。表11-2 經(jīng)驗派車法車輛種類運(yùn)送水泥運(yùn)送盤條運(yùn)送玻璃車輛總數(shù)大型車20 1420中型車10101220小型車 201030貨運(yùn)量/ t580400 對于以上車輛的運(yùn)送能力可以按表11-3計算每種車運(yùn)送不同的定額比。表11-3 車輛運(yùn)輸定額比車輛種類運(yùn)水泥/運(yùn)盤條運(yùn)盤條/運(yùn)玻璃運(yùn)水泥/運(yùn)玻璃大型車1：181：211：43中型車1：21：251：5 小型車1：231：31：6 其他種類的定額比都小于1，不予考慮。在表11-3中小型車運(yùn)送水泥的定額比最高，因而要先安排小型車運(yùn)送水泥；其次由中型車運(yùn)送盤條；剩余的由大型車完成。得表11-4的派車方案，共完成運(yùn)量1