物流運輸系統(tǒng)規(guī)劃設(shè)計上課講義.ppt

《物流運輸系統(tǒng)規(guī)劃設(shè)計上課講義.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、1、物流系統(tǒng)規(guī)劃之運輸線路選擇（1）問題提出運輸問題確定了物資調(diào)運的方向、具體實施涉及運輸路線選擇。運輸路線的確定會直接影響到運輸效果的好壞，關(guān)系著物資能否及時運到指定地點。當(dāng)運輸費用是以噸-千米來計算時，運輸路線的長短就直接關(guān)系著運輸費用的多少。因此運輸路線的選擇也是物資調(diào)運規(guī)劃的一個重要內(nèi)容。在物資調(diào)運中，把某項物資從各發(fā)點調(diào)到各收點，調(diào)運方案很多，如何找出使用運輸力量最小的方案？1（2）問題描述某項物資從m個產(chǎn)地或倉庫(統(tǒng)稱為發(fā)點)，調(diào)運到n個需要地(稱為收點)，在指定調(diào)運方案時，要先畫一個示意的交通圖，表明收

2、發(fā)點的大致位置、收發(fā)量、交通路線長度(不必與實際長度成比例)。在交通圖上，發(fā)點用“○”表示，并將發(fā)貨量記在里面，收點用“口’’表示，并將收貨量記在里面。兩點間交通線的長度記在交通線旁邊。然后作調(diào)運物資的流向圖。物資調(diào)運的方向(流向)用→表示，并把→按調(diào)運方向畫在交通線的右邊，把調(diào)運物資的數(shù)量記在→的右邊，并加上括號，以表示和交通線長度區(qū)別，這樣就構(gòu)成下圖的物資調(diào)運流量圖。233）相關(guān)概念a)對流即同一物資在同一線路上的往返運輸，如圖1。將某物資l0噸，從A1運到B2，而又有同樣的物資10噸，在同一期間從A2運到B1，

3、于是間就出現(xiàn)了對流現(xiàn)象。4圖1出現(xiàn)對流的調(diào)運流量圖5如果把調(diào)運流量圖改成如圖2所示，即將A1的l0噸運到B1,而將A2的10噸運到B2就消滅了對流，可以節(jié)省運輸力量2×10×40=800噸·千米。圖2消滅了對流的調(diào)運流量圖6b)迂回在交通圖成圈的時候，由于表示調(diào)運方向的箭頭，要按調(diào)運方向，畫在交通線的右邊，因此，流向圖中，有些流向就在圈外，稱為外圈流向。如圖3；有些流向就在圈內(nèi)，稱為內(nèi)圈流向，如圖4。如果流向圖中，內(nèi)圈流向的總長(簡稱內(nèi)流長)或外圈流向的總長(簡稱外流長)超過整個圈長的一半，就稱為迂回運輸。7圖3迂回

4、運輸圖圖4無迂回運輸圖8如果改成圖4，就消滅了迂回，可以節(jié)省運輸力量（5×6）-（5×4）=l0噸·千米。9迂回流向圖示例圖5迂回運輸內(nèi)流長7大于全圈長13的一半，是迂回運輸。10調(diào)整：如果調(diào)整內(nèi)圈長(在內(nèi)圈各流量中減去內(nèi)圈的最小流量10)。在外圈各流量中增加內(nèi)圈的最小流量10，同時在沒有流量的線段上新添上外圈流量10(即內(nèi)圈的最小流量)，便得出新的流向圈，如圖6。圖6無迂回運輸114）運輸線路選擇圖上作業(yè)法物資調(diào)運問題的圖上作業(yè)法，就是為了消滅運輸中對流和迂回，節(jié)省運輸力量。一般步驟：先找出一個沒有對流的方案，再檢

5、查有沒有迂回？如果沒有迂回，這方案已是最優(yōu)方案。如果有迂回，則調(diào)整這一方案，直至消滅迂回為止。12在物資調(diào)運中，運輸路線可分為兩種情況：一是交通路線不成圈，一是交通路線成圈。下面分別介紹這兩種情況物資調(diào)運的方法。a)交通路線不成圈例3物資17萬噸，由A1，A2，A3，A4發(fā)出，發(fā)量分別為5，2，3，7(單位：萬噸)，運往B1，B2，B3，B4，收量分別為8，1，3，5(單位：萬噸)，收發(fā)量是平衡的，它的交通路線如圖7所示，問應(yīng)如何調(diào)運，才使運輸噸·千米最小。13圖7交通路線圖14解：作一個沒有對流的流向圖。作法：由各

6、端點開始，由外向里，逐步進(jìn)行各收發(fā)點之間的收發(fā)平衡。把A1的5萬噸給A2，A2成為有發(fā)量7萬噸的發(fā)點。由A3調(diào)1萬噸給B2，A3剩2萬噸，由A4調(diào)5萬噸給B4，A4剩2萬噸。將A2的7萬噸全部調(diào)給B1，將A3剩余的2萬噸，先調(diào)1萬噸給B1，余下的1萬噸調(diào)給B1，剩余的2萬噸全部調(diào)給B3，調(diào)運流向圖如圖8。15圖8調(diào)運流向圖根據(jù)上面流向圖的作法，所得的沒有對流現(xiàn)象的流向圖是惟一的，再根據(jù)對流現(xiàn)象是不合理的運輸，所以這惟一沒有對流的流向圖就是惟一的最優(yōu)方案的流向圖。有時同一流向圖，可以編制各種不同的調(diào)運方案。例中，B3需

7、要的3萬噸，除A4供給的2萬噸外，其余1萬噸可以由給A3，也可以由給A2，也可以由A2，A3，共同給。這些方案所用的運輸力是一樣的，調(diào)運時可以結(jié)合其他條件，選擇其中一個。16b)交通路線成圈例：有某物資7萬噸，由發(fā)點A1，A2，A3發(fā)出，發(fā)量分別為3，3，1(萬噸)，運往收點B1，B2，B3，B4，收量分別為2，3，1，1(萬噸)，收發(fā)量平衡，交通圖如圖9所示，問應(yīng)如何調(diào)運，才使噸·千米最小。17圖9交通路線圖18解：1)作一個沒有對流的流向圖，用“去線破圈”的方法：去一線破一圈，有幾個圈去掉幾條線，把有圈的交通圖，

8、化為不成圈的交通圖。一般是先去掉長度最長的交通線，比如，去掉A1-B4(7千米)，破A1-B1-B2-A3-B4圈，再去掉線A3-B3(4千米)，破圈B2-A2-B3-A2。這樣，原來有圈的交通圖，變成了不成圈的交通圖．如圖9所示。然后先從各個端點開始，在圖9上作一個沒有對流的流向圖。19圖9調(diào)運流量圖破圈202)檢查有無迂回。方法是對流向圖中