登錄

圖上作業(yè)法

百科 > 物流系統(tǒng)工程 > 圖上作業(yè)法

1.什么是圖上作業(yè)法

圖上作業(yè)法在運輸圖上求解線性規(guī)劃運輸模型的方法。它是在一張運輸交通上通過一定步驟的規(guī)劃和計算來完成物資調(diào)運計劃的編制工作,以便使物資運行的總噸—公里數(shù)最小可使物資運費降低,并縮短了運輸時間,所以,在一定條件下稱這樣的方案為最優(yōu)方案。

2.圖上作業(yè)法的步驟[1]

制定一個物資調(diào)運方案時:

1、首先要編制物資平衡表(如下圖所示)。

Image:物資平衡表.jpg

圖1:物資平衡表

在編制物資平衡表時需要做3件事。

(1)出需要調(diào)出物資的地點(即發(fā)點)及發(fā)量。

(2)出需要調(diào)進物資的地點(即收點)及收量。

(3)求:總發(fā)量=總收量。

2、第二步,根據(jù)物資平衡表和收點,發(fā)點間的相互位置繪制交通圖。所謂交通圖就是表明收點和發(fā)點間的相互位置以及聯(lián)結(jié)這些點之間的交通線路的簡要地圖。在交通圖上,用圓圈“〇”表示發(fā)點,將該發(fā)點的發(fā)量填入圓圈“〇”內(nèi)。用方框“□”表示收點,將該收點的收量填入方框“□”內(nèi)。兩點間的距離,記在交通線路的旁邊。

3、第三步,交通圖繪制好后,即可在其上面進行物資調(diào)運,找出初始調(diào)運方案(初始基可行解),作物資調(diào)運流向圖。

我們用箭頭“→”表示物資調(diào)運的方向即稱流向,并規(guī)定:流向“→”必須畫在沿著線路前進的右側(cè)。把運送物資的數(shù)量記在流向“→”的旁邊并加括號( ),以區(qū)別于兩點之間的距離數(shù)。

另一方面,為了保持圖面的整潔,流向量最好不要通過收,發(fā)點以及交叉路口,如圖1中,(a),(b)是正確的。

評論  |   0條評論