物流基礎(chǔ)課件第三章

補(bǔ)充內(nèi)容運(yùn)輸線路決策在整個(gè)物流成本中，運(yùn)輸成本所占比列為33%-67%，所以我們必須關(guān)注如何降低運(yùn)輸成本問題，最大化地利用運(yùn)輸設(shè)備和人員。

優(yōu)化運(yùn)輸線路是降低運(yùn)輸成本的關(guān)鍵。

（一）影響運(yùn)輸線路選擇的因素1.成本因素（1）運(yùn)輸成本（2）營(yíng)運(yùn)成本（3）運(yùn)輸線路建設(shè)成本和土地成本（4）固定成本2.非成本因素（1）交通因素（2）環(huán)保因素（3）政策法規(guī)因素 （二）運(yùn)輸路線決策

運(yùn)輸路線決策就是，找到運(yùn)輸網(wǎng)絡(luò)中的最佳路線，以盡可能縮短運(yùn)輸時(shí)間或運(yùn)輸距離，達(dá)到降低運(yùn)輸成本、改善運(yùn)輸服務(wù)的目標(biāo)。運(yùn)輸路線決策問題有三種基本類型：一是起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃；二是多個(gè)起點(diǎn)和終點(diǎn)的路徑規(guī)劃；三是起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃。一、起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃此類問題可以描述為在一個(gè)已知交通運(yùn)輸網(wǎng)絡(luò)中，尋找從出發(fā)地到目的地的最佳路線。這里的“最佳”可以指距離最短、時(shí)間最省或是費(fèi)用最少。數(shù)學(xué)模型——求網(wǎng)絡(luò)圖中二點(diǎn)之間的最短路問題。采用網(wǎng)絡(luò)規(guī)劃中求最短路算法（標(biāo)號(hào)算法）。除了距離以外，還需要考慮通過(guò)交通網(wǎng)絡(luò)的時(shí)間長(zhǎng)短。V5例如，從上圖中找出V1與V8之間的最短路線。V2V1V4V6V7V9V8V316312262634102431、最短路與最大流起點(diǎn)終點(diǎn)例題1標(biāo)號(hào)算法解：從終點(diǎn)開始逐步逆向推算。

(1)與終點(diǎn)V8聯(lián)接的結(jié)點(diǎn)有三個(gè)，即結(jié)點(diǎn)V9,V5和V7；從結(jié)點(diǎn)V9到結(jié)點(diǎn)V8只有一條線路，該線路為最短線路，長(zhǎng)度3，記為：（9-8）3；同樣，結(jié)點(diǎn)V5到結(jié)點(diǎn)V8的最短線路為6，記為（5-8）6；同樣，結(jié)點(diǎn)V7到結(jié)點(diǎn)V8的最短線路為4，記為（7-8）4；

(2)結(jié)點(diǎn)V6。與V6聯(lián)接的有結(jié)點(diǎn)V5V6至V7再至終點(diǎn)的最短里程為2十4＝6，

V6至V5再至終點(diǎn)的最短里程為4十6＝10。

6＜10，所以V6至終點(diǎn)的最短里程為6，記為：(6-7-8)6。

V5V2V1V4V6V7V9V8V31631226263410243起點(diǎn)終點(diǎn)(3)結(jié)點(diǎn)V4。與V4聯(lián)接的結(jié)點(diǎn)有V5和V6兩個(gè)個(gè)。

V4至V5再至終點(diǎn)的最短里程為6十6＝12，

V4至V6再至終點(diǎn)的最短里程為10十6＝16，12＜16，所以V4至終點(diǎn)的最短里程為12，記為：(4-5-8)12

(4)結(jié)點(diǎn)V2。與V2聯(lián)接的有結(jié)點(diǎn)V5V2至V5再至終點(diǎn)的最短里程為1十6＝7，記為：(2-5-8)7V5V2V1V4V6V7V9V8V31631226263410243終點(diǎn)(5)結(jié)點(diǎn)V3。與V3聯(lián)接的結(jié)點(diǎn)有V2和V4兩個(gè)。

V3至V2再至終點(diǎn)的最短里程為2十7＝9，

V3至V4再至終點(diǎn)的最短里程為2十12＝14，9＜12，所以V3至終點(diǎn)的最短里程為9，記為：(3-2-5-8)9V5V2V1V4V6V7V9V8V31631226263410243終點(diǎn)(6)結(jié)點(diǎn)V1。與V3聯(lián)接的結(jié)點(diǎn)有V2,V3和V4三個(gè)。

V1至V2再至終點(diǎn)的最短里程為6十7＝13，

V1至V3再至終點(diǎn)的最短里程為3十9＝12，V1至V4再至終點(diǎn)的最短里程為1十12＝13，12＜13，所以V1至終點(diǎn)的最短里程為12，記為：(1-3-2-5-8)9V5V2V1V4V6V7V9V8V31631226263410243終點(diǎn)例題2要把A市的一批貨物運(yùn)送到B市，根據(jù)兩個(gè)城市之間可選擇的行車路線地圖，繪制了圖5—13的公路網(wǎng)絡(luò)。要求尋找一條線路最短的運(yùn)輸路線。1A市4523769810B市100150175300275200175275200300200400250125100150圖中為結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的其他城市，其中的數(shù)字為結(jié)點(diǎn)編號(hào)。箭頭為分支，代表兩個(gè)結(jié)點(diǎn)之間的公路，箭頭上標(biāo)明的數(shù)字為運(yùn)輸里程。公路網(wǎng)絡(luò)1解：從終點(diǎn)開始逐步逆向推算。

(1)與終點(diǎn)10聯(lián)接的結(jié)點(diǎn)有兩個(gè)，即結(jié)點(diǎn)9和8；從結(jié)點(diǎn)9到結(jié)點(diǎn)10只有一條線路，該線路為最短線路，長(zhǎng)度100，記為：（9-10）100；同樣，結(jié)點(diǎn)8到結(jié)點(diǎn)10的最短線路為150，記為（8-10）150；

(2)結(jié)點(diǎn)6。與6聯(lián)接的只有一個(gè)結(jié)點(diǎn)9，6至9的最短里程為200。而9至終點(diǎn)10的最短里程為100．因此6至終點(diǎn)10的最短里程為200十100＝300。記為：(6-9-10)300。

(3)結(jié)點(diǎn)5。與5聯(lián)接的結(jié)點(diǎn)有9、8兩個(gè)。

5至9再至終點(diǎn)的最短里程為400十100＝500，

5至8再至終點(diǎn)的最短里程為250十155＝400。

400＜500，所以5至終點(diǎn)的最短里程為400，記為：(5-8-10)400。

(4)結(jié)點(diǎn)7。至終點(diǎn)的最短里程為125十150＝275，記為：(7-8-10)275。

1A市4523769810B市100150175275200175275200300200400250125100150300(5)結(jié)點(diǎn)4。與4聯(lián)接的結(jié)點(diǎn)有5、6、7三個(gè)。結(jié)點(diǎn)4至6再到終點(diǎn)的最短里程為200十300=500；結(jié)點(diǎn)4至5再到終點(diǎn)的最短里程為175十400＝575；結(jié)點(diǎn)4至7再到終點(diǎn)的最短里程為275十275＝550。三個(gè)里程中以500為最小，所以結(jié)點(diǎn)4至l0的最短里程記為(4—6—9—10)500。(6)結(jié)點(diǎn)2和3。用同樣的方法，得到：結(jié)點(diǎn)2到終點(diǎn)的最短里程為600。記為：(2—6—9—10)600。結(jié)點(diǎn)3到終點(diǎn)的最短里程為575。記為：(3—7—8—10)575。

(5)最后看結(jié)點(diǎn)1。結(jié)點(diǎn)1可以通過(guò)三個(gè)結(jié)點(diǎn)2、3、4連接到終點(diǎn)。結(jié)點(diǎn)1通過(guò)結(jié)點(diǎn)2再到終點(diǎn)的最短里程100十600＝700，路徑為（1—2—6—9—10）700；結(jié)點(diǎn)1通過(guò)結(jié)點(diǎn)4再到終點(diǎn)的最短里程150十500＝650，路徑為（1—4—6—9—10）650；結(jié)點(diǎn)1通過(guò)結(jié)點(diǎn)3再到終點(diǎn)的最短里程175十575＝750，路徑為（1—3—7—8—10）750。以上三個(gè)里程中以650為最小，即A幣到B市的最短里程，對(duì)應(yīng)的最短路線為：1—4—6—9—10。1A市4523769810B市100150175275200175275200300200400250125100150300二、多個(gè)起點(diǎn)和多個(gè)終點(diǎn)的路徑規(guī)劃問題多個(gè)起點(diǎn)和終點(diǎn)的路徑優(yōu)化，需要確定各供求地點(diǎn)之間的最佳供應(yīng)關(guān)系。運(yùn)用線性規(guī)劃,數(shù)學(xué)模型可以描述為：有m個(gè)產(chǎn)地Ai，i=1，2，…，m，

可供應(yīng)量分別為ai，i=1，2，…，m；

有n個(gè)銷地Bj，j=1，2，…，n，

需要量分別為bj，j=1，2，…，n；

產(chǎn)銷平衡，從Ai到Bj

運(yùn)輸單位貨物的運(yùn)價(jià)為cij。問如何調(diào)運(yùn)這些貨物，使得運(yùn)費(fèi)最少？

1、單純形法

2、圖表分析法4、表上作業(yè)法5、供求不平衡運(yùn)輸模型3、圖上作業(yè)法常見的解決方法有：

起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃問題是物流配送業(yè)務(wù)中的常見問題。

由于要求車輛必須返回起點(diǎn)，問題的難度提高了。解決這類問題的目標(biāo)是找出途中經(jīng)過(guò)的點(diǎn)的順序，使運(yùn)輸工具依次經(jīng)過(guò)所有送貨點(diǎn)并滿足各點(diǎn)對(duì)送貨時(shí)間的要求，且總出行時(shí)間或總距離最短?！奥眯型其N員（TSP）”問題，屬于NP難題。隨著問題中包含節(jié)點(diǎn)個(gè)數(shù)和約束條件的增加，求解問題的復(fù)雜程度增加，要找到最優(yōu)路徑非常困難。即使用最快的計(jì)算機(jī)進(jìn)行計(jì)算，求最優(yōu)解的時(shí)間也非常長(zhǎng)。

啟發(fā)式求解法是求解這類問題的好方法。

三、起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃

運(yùn)輸批量越大，運(yùn)輸費(fèi)率越低。將小批量貨物合并成大批量貨物進(jìn)行運(yùn)輸是降低運(yùn)輸成本的主要方法。原則１.

將相互接近的停留點(diǎn)的貨物裝在一輛車上運(yùn)送，以便使停留點(diǎn)之間的運(yùn)行距離最小化。

（b）更好的串聯(lián)

（a）差的串聯(lián)

（三）合理路線和時(shí)間安排的原則倉(cāng)庫(kù)倉(cāng)庫(kù)DD原則2：將集聚在一起的停留點(diǎn)安排同一天送貨，要避免不是同一天送貨的停留點(diǎn)在運(yùn)行線路上重疊。原則3：合理的運(yùn)輸路線一輛運(yùn)貨車順次途經(jīng)各停車點(diǎn)的路線要呈凸?fàn)?，或淚滴形，各條線路之間是不交叉的。倉(cāng)庫(kù)庫(kù)倉(cāng)庫(kù)原則4：運(yùn)行線路從倉(cāng)庫(kù)最遠(yuǎn)的停留點(diǎn)開始，送貨車輛一次裝載鄰近這個(gè)關(guān)鍵停留點(diǎn)的一些停留點(diǎn)的貨物，這輛運(yùn)貨車裝載滿后，再安排另一輛運(yùn)貨車裝載另一個(gè)最遠(yuǎn)的停留點(diǎn)的貨物倉(cāng)庫(kù)原則5：有多種規(guī)格的車型，應(yīng)優(yōu)先使用載重量最大的送貨車，將路線上所有要求運(yùn)送的貨物都裝載。原則6：

提貨應(yīng)混在送貨過(guò)程中進(jìn)行，而不要在運(yùn)行線路結(jié)束后再運(yùn)行。原則7：

對(duì)偏離集聚停車點(diǎn)路線遠(yuǎn)的單獨(dú)的停車點(diǎn)可以使用小載重量的車輛專門為這些停車點(diǎn)單獨(dú)送貨。另一個(gè)可供選擇的方案是租用車輛或采用公共服務(wù)（如郵政服務(wù)）為這些停車點(diǎn)送貨。原則8：應(yīng)當(dāng)避免停車點(diǎn)工作時(shí)間太短的約束。（四）運(yùn)輸路線和時(shí)刻表的制定方法（1）人工計(jì)算方法——掃描法

問題：對(duì)于若干個(gè)停車點(diǎn)（客戶）安排最優(yōu)行車路線。第一步，將倉(cāng)庫(kù)（出發(fā)點(diǎn)）和所有的停車點(diǎn)位置畫在地圖上或坐標(biāo)圖上；第二步，通過(guò)倉(cāng)庫(kù)位置放置一直尺，然后順時(shí)針或逆時(shí)針方向轉(zhuǎn)動(dòng)，直到直尺交到一個(gè)停車點(diǎn)。詢問：累計(jì)的裝貨量是否超過(guò)送貨的載重量或容積（首先要使用最大的送貨車輛）。如是，最后的停車點(diǎn)排除，將路線確定下來(lái)。然后再?gòu)倪@個(gè)停車點(diǎn)開始繼續(xù)掃描，開始一條新的路線。這樣掃描下去，直至全部的停留點(diǎn)都被分配到路線上。第三步，對(duì)每條路線安排運(yùn)行順序，以求運(yùn)行距離最小化。方案的誤差率在10%左右。100030002000400030003000200020002000200020001000倉(cāng)庫(kù)圖5-13停留點(diǎn)提貨量數(shù)據(jù)例3從各客戶點(diǎn)提貨，然后將貨物運(yùn)回倉(cāng)庫(kù)。全天的提貨量見圖5-13。送貨車每次可運(yùn)載10000件。要求確定：需多少條路線（即多少輛送貨車）；每條路線上有哪幾個(gè)客戶點(diǎn)；送貨車輛服務(wù)有關(guān)客戶點(diǎn)的順序。掃描法:手工計(jì)算。車的載貨量是10000件。需要多少條線路？每條線路上的站點(diǎn)如何排列？D300030001000300020002000200020002000100020004000掃描法:手工計(jì)算。車的載貨量是10000件。需要多少條線路？每條線路上的站點(diǎn)如何排列？D300030001000300020002000200020002000100020004000D300030001000300020002000200020002000100020004000（2）節(jié)約法(最優(yōu)插入法)初始路線——線路里程將兩個(gè)站點(diǎn)合并到同一路線上的里