登錄

圖上作業(yè)法

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

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

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

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

制定一個(gè)物資調(diào)運(yùn)方案時(shí):

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

Image:物資平衡表.jpg

圖1:物資平衡表

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

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

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

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

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

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

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

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

評(píng)論  |   0條評(píng)論