1、3.3運(yùn)輸線路的優(yōu)化運(yùn)輸線路的優(yōu)化 第三章運(yùn)輸管理作業(yè) LOGO 運(yùn)輸線路的優(yōu)化運(yùn)輸線路的優(yōu)化 學(xué)習(xí)目標(biāo)：學(xué)習(xí)目標(biāo)：通過(guò)本節(jié)的學(xué)習(xí)，掌握運(yùn)輸線路優(yōu)化通過(guò)本節(jié)的學(xué)習(xí)，掌握運(yùn)輸線路優(yōu)化 的方法的方法 學(xué)習(xí)要求：學(xué)習(xí)要求：理解不合理運(yùn)輸?shù)姆N種表現(xiàn)理解不合理運(yùn)輸?shù)姆N種表現(xiàn) 掌握確定貨物運(yùn)輸線路的常用方法掌握確定貨物運(yùn)輸線路的常用方法 LOGO 3.3.13.3.1運(yùn)輸線路優(yōu)化運(yùn)輸線路優(yōu)化 一、運(yùn)輸優(yōu)化的定義：一、運(yùn)輸優(yōu)化的定義： 運(yùn)輸優(yōu)化：指按商品自然流向運(yùn)輸優(yōu)化：指按商品自然流向組織商品合理組織商品合理 運(yùn)輸運(yùn)輸?shù)幕顒?dòng)。的活動(dòng)。 合理運(yùn)輸：是指在整個(gè)物流系統(tǒng)中，充分利合理運(yùn)輸：是指在整個(gè)物流系統(tǒng)中，

2、充分利 用用現(xiàn)有時(shí)間、財(cái)務(wù)和環(huán)境資源現(xiàn)有時(shí)間、財(cái)務(wù)和環(huán)境資源，以最佳的，以最佳的運(yùn)輸方運(yùn)輸方 式、路線、最低的成本，最高的質(zhì)量式、路線、最低的成本，最高的質(zhì)量來(lái)實(shí)現(xiàn)運(yùn)輸來(lái)實(shí)現(xiàn)運(yùn)輸 的功能，達(dá)到物流最優(yōu)化的運(yùn)輸形式。的功能，達(dá)到物流最優(yōu)化的運(yùn)輸形式。 LOGO （二）不合理運(yùn)輸?shù)谋憩F(xiàn) 對(duì)流運(yùn)輸對(duì)流運(yùn)輸 迂回運(yùn)輸迂回運(yùn)輸 過(guò)遠(yuǎn)運(yùn)輸過(guò)遠(yuǎn)運(yùn)輸 重復(fù)運(yùn)輸重復(fù)運(yùn)輸 無(wú)效運(yùn)輸無(wú)效運(yùn)輸 返程或起程運(yùn)輸返程或起程運(yùn)輸 運(yùn)力選擇不當(dāng)運(yùn)力選擇不當(dāng) LOGO 1.1.對(duì)流運(yùn)輸：對(duì)流運(yùn)輸： （）概念：指同類的或相互替代的貨物相向運(yùn)輸，它是不合理（）概念：指同類的或相互替代的貨物相向運(yùn)輸，它是不合理 運(yùn)輸最突出的、最普遍

3、的一種。亦稱運(yùn)輸最突出的、最普遍的一種。亦稱“相向運(yùn)輸相向運(yùn)輸” ” 、“交錯(cuò)運(yùn)輸交錯(cuò)運(yùn)輸”。 （）對(duì)流運(yùn)輸?shù)男问剑ǎ?duì)流運(yùn)輸?shù)男问?明顯對(duì)流明顯對(duì)流: :同類的（或可相互代替的）貨物沿著同一線同類的（或可相互代替的）貨物沿著同一線 路相向運(yùn)輸路相向運(yùn)輸. . 隱藏對(duì)流：同類的（或可相互代替的）貨物在不同運(yùn)輸隱藏對(duì)流：同類的（或可相互代替的）貨物在不同運(yùn)輸 方式的平行線路上或不同時(shí)間進(jìn)行相反方向的運(yùn)輸方式的平行線路上或不同時(shí)間進(jìn)行相反方向的運(yùn)輸. . 倒流運(yùn)輸：是對(duì)流運(yùn)輸?shù)囊环N派生形式。是指同一批貨倒流運(yùn)輸：是對(duì)流運(yùn)輸?shù)囊环N派生形式。是指同一批貨 物或同批中的一部分貨物，由發(fā)運(yùn)站到目的站后，又

4、從目的站向發(fā)運(yùn)物或同批中的一部分貨物，由發(fā)運(yùn)站到目的站后，又從目的站向發(fā)運(yùn) 站方向運(yùn)輸。站方向運(yùn)輸。 LOGO 對(duì)流運(yùn)輸示例 例：有一條公路，全長(zhǎng)例：有一條公路，全長(zhǎng)400km400km，其中、為煤碳需求點(diǎn)，以，其中、為煤碳需求點(diǎn)，以 表示，、為煤碳供應(yīng)點(diǎn)，以表示，各站點(diǎn)煤碳的供求數(shù)量及表示，、為煤碳供應(yīng)點(diǎn)，以表示，各站點(diǎn)煤碳的供求數(shù)量及 站間距離如下圖所示，試問(wèn)如何組織運(yùn)輸最合理？站間距離如下圖所示，試問(wèn)如何組織運(yùn)輸最合理？ 100km200km100km -500t -3000t +500t +3000t 煤碳供應(yīng)示意圖 LOGO （a）據(jù)題意有甲、乙兩種調(diào)運(yùn)方案 甲方案 3000t 50

5、0t 乙方案 2500t 500t500t LOGO （b b）運(yùn)輸工作量求解）運(yùn)輸工作量求解 按甲方案調(diào)運(yùn)，其全部運(yùn)輸工作量為：按甲方案調(diào)運(yùn)，其全部運(yùn)輸工作量為： 30003000400400500500100100125125萬(wàn)萬(wàn)tkmtkm 按乙方案調(diào)運(yùn)，其全部運(yùn)輸工作量為：按乙方案調(diào)運(yùn)，其全部運(yùn)輸工作量為： 25002500400400500500200200500500100100115115萬(wàn)萬(wàn)tkmtkm 由于甲方案發(fā)生對(duì)流，其浪費(fèi)的工作量為由于甲方案發(fā)生對(duì)流，其浪費(fèi)的工作量為1010萬(wàn)萬(wàn)tkmtkm, ,相當(dāng)相當(dāng) 對(duì)流區(qū)段的運(yùn)量與運(yùn)距乘積的對(duì)流區(qū)段的運(yùn)量與運(yùn)距乘積的2 2倍倍.

6、 . LOGO 2.2.迂回運(yùn)輸迂回運(yùn)輸 （）迂回運(yùn)輸?shù)亩x：（）迂回運(yùn)輸?shù)亩x：不經(jīng)過(guò)最短路徑的繞道運(yùn)輸，即不經(jīng)過(guò)最短路徑的繞道運(yùn)輸，即 平常所說(shuō)平常所說(shuō)“近路不走走遠(yuǎn)足路近路不走走遠(yuǎn)足路” （）迂回運(yùn)輸產(chǎn)生的原因：（）迂回運(yùn)輸產(chǎn)生的原因：路徑選擇不當(dāng)路徑選擇不當(dāng) 迂回運(yùn)輸造成的損失表示為：迂回運(yùn)輸造成的損失表示為： 迂回運(yùn)輸浪費(fèi)的費(fèi)用迂回運(yùn)輸浪費(fèi)的費(fèi)用 迂回運(yùn)費(fèi)浪費(fèi)的噸公里迂回運(yùn)費(fèi)浪費(fèi)的噸公里該物資每噸公里的平均運(yùn)費(fèi)該物資每噸公里的平均運(yùn)費(fèi) LOGO 不合理運(yùn)輸?shù)谋憩F(xiàn) 3.3.過(guò)遠(yuǎn)運(yùn)輸過(guò)遠(yuǎn)運(yùn)輸 （1 1）過(guò)遠(yuǎn)運(yùn)輸?shù)亩x：）過(guò)遠(yuǎn)運(yùn)輸?shù)亩x：舍近求遠(yuǎn)的運(yùn)輸，這種運(yùn)輸拉長(zhǎng)了運(yùn)輸距離舍近求遠(yuǎn)的運(yùn)輸

7、，這種運(yùn)輸拉長(zhǎng)了運(yùn)輸距離 ，造成運(yùn)力的浪費(fèi)。，造成運(yùn)力的浪費(fèi)。 （）過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的運(yùn)輸噸公里（）過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的運(yùn)輸噸公里 過(guò)遠(yuǎn)運(yùn)輸?shù)呢浳飮崝?shù)過(guò)遠(yuǎn)運(yùn)輸?shù)呢浳飮崝?shù)（過(guò)遠(yuǎn)運(yùn)輸?shù)娜坷锍踢^(guò)遠(yuǎn)運(yùn)輸?shù)暮侠恚ㄟ^(guò)遠(yuǎn)運(yùn)輸?shù)娜坷锍踢^(guò)遠(yuǎn)運(yùn)輸?shù)暮侠?里程）里程） 過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的運(yùn)輸費(fèi)用為：過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的運(yùn)輸費(fèi)用為： 過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的費(fèi)用過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的費(fèi)用 過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的運(yùn)輸噸公里過(guò)遠(yuǎn)運(yùn)輸浪費(fèi)的運(yùn)輸噸公里該物資每噸公里的平均運(yùn)費(fèi)該物資每噸公里的平均運(yùn)費(fèi) LOGO 不合理運(yùn)輸?shù)谋憩F(xiàn) 4.4.重復(fù)運(yùn)輸重復(fù)運(yùn)輸 （1 1）重復(fù)運(yùn)輸?shù)亩x：將可以）重復(fù)運(yùn)輸?shù)亩x：將可以直接運(yùn)輸?shù)奈镔Y直接運(yùn)輸?shù)奈镔Y經(jīng)不必要的中轉(zhuǎn)。即經(jīng)不必要的中

8、轉(zhuǎn)。即 將同一批貨物運(yùn)抵目的地，沒(méi)經(jīng)任何加工和必要的作業(yè)，也不是為將同一批貨物運(yùn)抵目的地，沒(méi)經(jīng)任何加工和必要的作業(yè)，也不是為聯(lián)聯(lián) 運(yùn)或中轉(zhuǎn)需要運(yùn)或中轉(zhuǎn)需要，又重新裝運(yùn)到別處的現(xiàn)象。，又重新裝運(yùn)到別處的現(xiàn)象。 （）重復(fù)運(yùn)輸?shù)呢?fù)面影響：浪費(fèi)裝卸勞力，增加作業(yè)負(fù)擔(dān)，而且增（）重復(fù)運(yùn)輸?shù)呢?fù)面影響：浪費(fèi)裝卸勞力，增加作業(yè)負(fù)擔(dān)，而且增 加物資損耗和出入手續(xù)，增加了費(fèi)用。加物資損耗和出入手續(xù)，增加了費(fèi)用。 LOGO 不合理運(yùn)輸?shù)谋憩F(xiàn) 5.5.無(wú)效運(yùn)輸無(wú)效運(yùn)輸 （1 1）無(wú)效運(yùn)輸無(wú)效運(yùn)輸?shù)亩x：指不必要的運(yùn)輸，是指運(yùn)輸?shù)呢浳镫s質(zhì)較多（的定義：指不必要的運(yùn)輸，是指運(yùn)輸?shù)呢浳镫s質(zhì)較多（ 比如煤炭中的礦石、原油中的

9、水分等），使運(yùn)輸能力浪費(fèi)于比如煤炭中的礦石、原油中的水分等），使運(yùn)輸能力浪費(fèi)于不必要的物不必要的物 資運(yùn)輸。資運(yùn)輸。 （例（例1 1）我國(guó)每年有大批圓木進(jìn)行遠(yuǎn)距離的運(yùn)輸，但圓木材的使用率一 般不足100%，而是70%。 （例例2 2）目前我國(guó)熱電廠、工業(yè)鍋爐等用煤大戶一般都直接燃用原煤。 如果原煤就地經(jīng)過(guò)洗選再運(yùn)輸給用戶，平均可減少30%的煤殲石和灰分 ，好就可減少30%的無(wú)效運(yùn)輸。據(jù)悉，我國(guó)現(xiàn)原煤洗選能力已超過(guò)5億噸 ，如果這些能力全部得到釋放，每年可以減少5000萬(wàn)噸的無(wú)效運(yùn)輸，相 當(dāng)于節(jié)省100萬(wàn)節(jié)車皮。 LOGO 不合理運(yùn)輸?shù)谋憩F(xiàn) 6.6.返程或起程空駛返程或起程空駛 空車無(wú)貨載行駛：

10、可以說(shuō)是空車無(wú)貨載行駛：可以說(shuō)是不合理運(yùn)輸?shù)淖顕?yán)重形式，不合理運(yùn)輸?shù)淖顕?yán)重形式，因調(diào)運(yùn)不當(dāng)因調(diào)運(yùn)不當(dāng) ，貨源計(jì)劃不周，不采用運(yùn)輸社會(huì)化而形成的空駛，是不合理運(yùn)輸?shù)谋恚浽从?jì)劃不周，不采用運(yùn)輸社會(huì)化而形成的空駛，是不合理運(yùn)輸?shù)谋?現(xiàn)。造成空駛的不合理運(yùn)輸主要有以下三種原因：現(xiàn)。造成空駛的不合理運(yùn)輸主要有以下三種原因： （）能利用（）能利用社會(huì)化的運(yùn)輸體系社會(huì)化的運(yùn)輸體系而不利用，卻依靠自備車送貨提貨，這而不利用，卻依靠自備車送貨提貨，這 往往出現(xiàn)單程重車，單程空駛的不合理運(yùn)輸。往往出現(xiàn)單程重車，單程空駛的不合理運(yùn)輸。 （）由于（）由于工作失誤或計(jì)劃不周工作失誤或計(jì)劃不周，造成貨源不實(shí)，車輛空去空

11、回，形成，造成貨源不實(shí)，車輛空去空回，形成 雙程空駛。雙程空駛。 （）由于（）由于車輛過(guò)分專用，車輛過(guò)分專用，無(wú)法搭運(yùn)回程貨物，只能單程實(shí)車，單程空無(wú)法搭運(yùn)回程貨物，只能單程實(shí)車，單程空 回周轉(zhuǎn)。回周轉(zhuǎn)。 LOGO 不合理運(yùn)輸?shù)谋憩F(xiàn) 7.7.運(yùn)力選擇不當(dāng)運(yùn)力選擇不當(dāng) 原因：未考慮各種運(yùn)輸工具的優(yōu)缺點(diǎn)而進(jìn)行不適當(dāng)?shù)倪x擇原因：未考慮各種運(yùn)輸工具的優(yōu)缺點(diǎn)而進(jìn)行不適當(dāng)?shù)倪x擇 造成的不合理。具體形式有：造成的不合理。具體形式有： （）違反水路分工使用，棄水走陸的運(yùn)輸。（）違反水路分工使用，棄水走陸的運(yùn)輸。 （）鐵路短途運(yùn)輸。不足鐵路的經(jīng)濟(jì)里程卻選擇鐵路進(jìn)（）鐵路短途運(yùn)輸。不足鐵路的經(jīng)濟(jì)里程卻選擇鐵路進(jìn)

12、行運(yùn)輸。行運(yùn)輸。 （）水路過(guò)近運(yùn)輸。不足船舶的經(jīng)濟(jì)里程卻選擇水運(yùn)進(jìn)（）水路過(guò)近運(yùn)輸。不足船舶的經(jīng)濟(jì)里程卻選擇水運(yùn)進(jìn) 行運(yùn)輸。行運(yùn)輸。 （）運(yùn)輸工具承載能力選擇不當(dāng)。（過(guò)份超載（）運(yùn)輸工具承載能力選擇不當(dāng)。（過(guò)份超載/ /不滿載）不滿載） LOGO 二、運(yùn)輸線路優(yōu)化的意義 （）合理組織物品的運(yùn)輸，有利于加強(qiáng)社會(huì)再生產(chǎn)的（）合理組織物品的運(yùn)輸，有利于加強(qiáng)社會(huì)再生產(chǎn)的 進(jìn)程，促進(jìn)國(guó)民經(jīng)濟(jì)持續(xù)、穩(wěn)定、協(xié)調(diào)地發(fā)展。進(jìn)程，促進(jìn)國(guó)民經(jīng)濟(jì)持續(xù)、穩(wěn)定、協(xié)調(diào)地發(fā)展。 （）物品合理運(yùn)輸能節(jié)約運(yùn)輸費(fèi)用，降低物流成本。（）物品合理運(yùn)輸能節(jié)約運(yùn)輸費(fèi)用，降低物流成本。 （）合理的運(yùn)輸縮短了運(yùn)輸時(shí)間，加快了物流速度。（）合理

13、的運(yùn)輸縮短了運(yùn)輸時(shí)間，加快了物流速度。 （）運(yùn)輸合理化可以節(jié)約勞動(dòng)力，緩解運(yùn)力緊張的狀（）運(yùn)輸合理化可以節(jié)約勞動(dòng)力，緩解運(yùn)力緊張的狀 況，還能節(jié)約能源。況，還能節(jié)約能源。 LOGO 3.3.2運(yùn)輸線路的優(yōu)化方法 常見(jiàn)的解決方法有：常見(jiàn)的解決方法有： 1 1、單純形法、單純形法 2 2、圖表分析法、圖表分析法 3 3、圖上作業(yè)法、圖上作業(yè)法 4 4、表上作業(yè)法、表上作業(yè)法 5 5、供求不平衡運(yùn)輸模型、供求不平衡運(yùn)輸模型 LOGO 1.圖表分析法 例例3 33 3有一種商品從地運(yùn)出有一種商品從地運(yùn)出400400單位，從地運(yùn)出單位，從地運(yùn)出700700單位，從單位，從 地運(yùn)出地運(yùn)出300300單位，

14、從地運(yùn)出單位，從地運(yùn)出600600單位，供給單位，供給a a、b b、c c三地分別為三地分別為700700單單 位、位、800800單位、單位、500500單位，用圖表分析法選擇商品合理的運(yùn)輸線路。單位，用圖表分析法選擇商品合理的運(yùn)輸線路。 交通示意圖如下：交通示意圖如下： a AB D C c b 50758095 60 45 LOGO 運(yùn)出地運(yùn)出地 運(yùn)入地運(yùn)入地 調(diào)入量調(diào)入量 a a 700700 b b 800800 c c 500500 調(diào)出量調(diào)出量40040070070030030060060020002000 表表32商品產(chǎn)銷平衡表商品產(chǎn)銷平衡表 解：第一步，編制商品產(chǎn)銷平衡表解

15、：第一步，編制商品產(chǎn)銷平衡表 LOGO 700400 a A 700 B D C300 600 500 800 c b 50758095 60 45 第二步：繪制交通示意圖第二步：繪制交通示意圖 LOGO 700400 a A 700 B D C300 600 500 800 c b 50758095 60 45 第三步：制定商品運(yùn)輸方案第三步：制定商品運(yùn)輸方案 LOGO 運(yùn)出地運(yùn)出地 運(yùn)入地運(yùn)入地 調(diào)入量調(diào)入量 a a 400400300300700700 b b 200200600600800800 c c 200200300300500500 調(diào)出量調(diào)出量4004007007003003

16、0060060020002000 表表33商品產(chǎn)銷平衡表商品產(chǎn)銷平衡表 第四步，填入商品產(chǎn)銷平衡表第四步，填入商品產(chǎn)銷平衡表 圖表分析法簡(jiǎn)單易行，不必計(jì)算運(yùn)輸里程，適用于圖表分析法簡(jiǎn)單易行，不必計(jì)算運(yùn)輸里程，適用于 產(chǎn)銷區(qū)較小、產(chǎn)銷點(diǎn)少，產(chǎn)銷關(guān)系比較簡(jiǎn)單等產(chǎn)銷區(qū)較小、產(chǎn)銷點(diǎn)少，產(chǎn)銷關(guān)系比較簡(jiǎn)單等 LOGO 2.圖上作業(yè)法 圖上作業(yè)法就是利用商品產(chǎn)地和的地理分布和交通路線圖上作業(yè)法就是利用商品產(chǎn)地和的地理分布和交通路線 示意圖，采用科學(xué)規(guī)劃的方法，制定出商品合理的運(yùn)輸示意圖，采用科學(xué)規(guī)劃的方法，制定出商品合理的運(yùn)輸 方案，以求得最小噸公里商品運(yùn)輸量的方法。方案，以求得最小噸公里商品運(yùn)輸量的方法。

17、 圖上作業(yè)法適用于交通線路為線狀、圈狀，而且對(duì)圖上作業(yè)法適用于交通線路為線狀、圈狀，而且對(duì) 產(chǎn)銷地點(diǎn)的數(shù)量沒(méi)有嚴(yán)格限制的情況。產(chǎn)銷地點(diǎn)的數(shù)量沒(méi)有嚴(yán)格限制的情況。 圖上作業(yè)法原則歸納為：圖上作業(yè)法原則歸納為：流向劃右方，對(duì)流向劃右方，對(duì) 流不應(yīng)當(dāng)；里圈、外圈分別算，要求不過(guò)流不應(yīng)當(dāng)；里圈、外圈分別算，要求不過(guò) 半圈長(zhǎng)半圈長(zhǎng);如若超過(guò)半圈長(zhǎng)，應(yīng)用運(yùn)量量小段；如若超過(guò)半圈長(zhǎng)，應(yīng)用運(yùn)量量小段； 反復(fù)求算最優(yōu)方案。反復(fù)求算最優(yōu)方案。 LOGO 例34調(diào)運(yùn)線路呈線狀，設(shè)產(chǎn)地、產(chǎn)量分別為700、400 、900、500、，樂(lè)銷地為a、b、c、d、e，需求分別為300、700、500、600、 400單位，試

18、求合理的運(yùn)輸方案 表34商品產(chǎn)銷平衡表 銷地銷地 產(chǎn)地產(chǎn)地 a ab bc cd de e產(chǎn)量產(chǎn)量 700700 400400 900900 500500 銷量30030070070050050060060040040025002500 圖34交通線路示意圖 400 900 500400 700 700 600 300500 ed a b c LOGO 解：第一步編制商品產(chǎn)銷平衡表解：第一步編制商品產(chǎn)銷平衡表 第二步繪制交通路線示意圖第二步繪制交通路線示意圖 第三步按交通路線圖進(jìn)行圖上作業(yè)第三步按交通路線圖進(jìn)行圖上作業(yè) 400 900 500400 700 700 600 300500 ed

19、a b c 商品就近調(diào)運(yùn)圖 300+700400 1000+900100 500+5000 LOGO 0 400 400 700 100 0 d b c 700+7000 100 100 商品調(diào)運(yùn)調(diào)整圖 LOGO 第四步，將結(jié)果填入商品產(chǎn)銷平衡表第四步，將結(jié)果填入商品產(chǎn)銷平衡表 表34商品產(chǎn)銷平衡表 銷地銷地 產(chǎn)地產(chǎn)地 a ab bc cd de e產(chǎn)量產(chǎn)量 300400 700700 300100400 400400 500 900900 500500500 銷量30030070070050050060060040040025002500 LOGO 例35調(diào)運(yùn)線路呈圈狀。設(shè)有某商品發(fā)運(yùn)點(diǎn)、

20、等四處，接收點(diǎn)a、b、c、d位于圈狀線路上，其距離及供 需量如表36所示，試求最優(yōu)的運(yùn)輸線路。 a ab bc cd d供應(yīng)量供應(yīng)量 A6380800 B1802201500 C90751700 D60701000 需求量需求量13001000160011005000 接接 運(yùn)運(yùn) 發(fā)發(fā) 離離 距距 點(diǎn)點(diǎn) 收收 點(diǎn)點(diǎn) LOGO b 1300 1500 1000 800 1700 1600 1100 1000 65 180 80 70 60 75 90 220 D A C B d c a LOGO 解解：第一步，首先假定里程最長(zhǎng)的一段沒(méi)有貨物物流通過(guò)，使圈子狀：第一步，首先假定里程最長(zhǎng)的一段沒(méi)有貨

21、物物流通過(guò)，使圈子狀 線路變成非圈狀線路，其中線路變成非圈狀線路，其中B bB b應(yīng)舍去。應(yīng)舍去。 第二步，進(jìn)行合理的運(yùn)輸?shù)诙剑M(jìn)行合理的運(yùn)輸 1300 1500 1000 800 1700 1600 1100 1000 65 180 80 70 60 75 90 220 D A C B d c a 700 200 1000 100 900 1500 1000 LOGO 第三步，根據(jù)圖中虛線指示，將內(nèi)外圈貨流里程匯總，檢查是否超過(guò)第三步，根據(jù)圖中虛線指示，將內(nèi)外圈貨流里程匯總，檢查是否超過(guò) 全圈長(zhǎng)的一半。全圈長(zhǎng)的一半。L L表示圈長(zhǎng)。表示圈長(zhǎng)。 220+180+65+80+70+60+75+

22、90 2 4201/2L9(全） L（內(nèi)）180+65+80+60+904751/2L L （外）75+701451/2L L（內(nèi)）大于全圈長(zhǎng)的一半，不是最優(yōu)方案，應(yīng)重新甩斷破圈， 尋找最優(yōu)方案 LOGO 第四步，內(nèi)圈長(zhǎng)超過(guò)半圈長(zhǎng)，而內(nèi)圈運(yùn)量最小區(qū)段為第四步，內(nèi)圈長(zhǎng)超過(guò)半圈長(zhǎng)，而內(nèi)圈運(yùn)量最小區(qū)段為a Aa A，因此，重，因此，重 新甩斷破圈，應(yīng)甩新甩斷破圈，應(yīng)甩a Aa A，補(bǔ)上原來(lái)無(wú)貨流通過(guò)的，補(bǔ)上原來(lái)無(wú)貨流通過(guò)的B bB b區(qū)段，重新做區(qū)段，重新做 出流向圈。出流向圈。 1300 1500 1000 800 1700 1600 1100 1000 65 180 80 70 60 75 90

23、 220 D A C B d c a （1300） （200） （800） （900） （700） （300） （800） LOGO 第五步，計(jì)算內(nèi)外圈長(zhǎng)。第五步，計(jì)算內(nèi)外圈長(zhǎng)。 L（內(nèi)）180+80+60+90410 1/2L L （外）70+75+2203651/2L L（內(nèi)）大于全圈長(zhǎng)的一半，不是最優(yōu)方案，應(yīng)重新甩斷破圈， 尋找最優(yōu)方案 LOGO 第六步，將上述結(jié)果填入平衡表第六步，將上述結(jié)果填入平衡表 a ab bc cd d供應(yīng)量供應(yīng)量 A800800 C8009001700 D7003001000 需求量需求量13001000160011005000 接接

24、 運(yùn)運(yùn) 發(fā)發(fā) 離離 距距 點(diǎn)點(diǎn) 收收 點(diǎn)點(diǎn) 最優(yōu)運(yùn)輸結(jié)果平衡表最優(yōu)運(yùn)輸結(jié)果平衡表 LOGO 3.表上作業(yè)法 略 LOGO3.3.3 運(yùn)輸線路的制定原則 運(yùn)輸批量越大，運(yùn)輸費(fèi)率越低。運(yùn)輸批量越大，運(yùn)輸費(fèi)率越低。 將小批量貨物合并成大批量貨物進(jìn)行將小批量貨物合并成大批量貨物進(jìn)行 運(yùn)輸是降低運(yùn)輸成本的主要方法。運(yùn)輸是降低運(yùn)輸成本的主要方法。 LOGO 原則原則. . 將相互接近的停留點(diǎn)的貨物裝在一輛車上運(yùn)送，以 便使停留點(diǎn)之間的運(yùn)行距離最小化。 （b）更好的串聯(lián) （a）差的串聯(lián) （三）合理路線和時(shí)間安排的原則 倉(cāng)庫(kù)倉(cāng)庫(kù)倉(cāng)庫(kù)倉(cāng)庫(kù) LOGO D D LOGO 原則原則2 2：將集聚在一起的停留點(diǎn)安排同一

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

26、應(yīng)混在送貨過(guò)程中進(jìn)行，而不要在運(yùn)行線路結(jié) 束后再運(yùn)行。 原則原則7 7： 對(duì)偏離集聚停車點(diǎn)點(diǎn)路線遠(yuǎn)的單獨(dú)的停車點(diǎn)點(diǎn)可以使用 小載重量的車輛專門為這些停車點(diǎn)點(diǎn)單獨(dú)送貨。另一個(gè)可供選 擇的方案是租用車輛或采用公共服務(wù)（如郵政服務(wù)）為這些 停車點(diǎn)點(diǎn)送貨。 原則原則8 8： 應(yīng)當(dāng)避免停車點(diǎn)點(diǎn)工作時(shí)間太短的約束。 LOGO 物流配送路徑優(yōu)化常見(jiàn)的約束條件包括：停車點(diǎn) 的工作時(shí)間約束，車輛的類型，最大的運(yùn)行時(shí)間、 不同區(qū)段的車速限制，運(yùn)行途中的障礙物（湖泊、 山脈等、交通管制）、司機(jī)的短時(shí)間休息等。 如果問(wèn)題中包含送貨點(diǎn)的個(gè)數(shù)很多，附加了許多 約束條件，問(wèn)題求解就變得十分復(fù)雜。 2 2、制定車輛路徑優(yōu)化方

27、法、制定車輛路徑優(yōu)化方法 LOGO （四）運(yùn)輸路線和時(shí)刻表的制定方法（四）運(yùn)輸路線和時(shí)刻表的制定方法 （1 1）人工計(jì)算方法）人工計(jì)算方法掃描法掃描法 問(wèn)題：對(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)。詢問(wèn)：累計(jì)的裝貨 量是否超過(guò)送貨的載重量或容積（首先要使用最大的送貨 車輛）。如是，最后的停車點(diǎn)排除，將路線確定下來(lái)。然 后再?gòu)倪@個(gè)停車點(diǎn)開(kāi)始繼續(xù)掃描，開(kāi)始一條新的路線。這 樣掃描下去，直至全部的停留點(diǎn)都被分配到路線上。 第三步，對(duì)每條路線安排運(yùn)行順序，以求運(yùn)行距離最小化。 方案的誤差率在10%左右。 LOGO 1000 3