物流運(yùn)輸方案設(shè)計(jì)大全

1、一、確認(rèn)顧客需求一、確認(rèn)顧客需求探測顧客需求了解購買欲望確認(rèn)需求迎合需求SPINFABE1、運(yùn)輸方式的類型 按運(yùn)輸設(shè)備及運(yùn)輸工具分類按運(yùn)輸設(shè)備及運(yùn)輸工具分類 鐵路運(yùn)輸?shù)缆愤\(yùn)輸水路運(yùn)輸航空運(yùn)輸管道運(yùn)輸 按運(yùn)輸?shù)姆懂牱诸惏催\(yùn)輸?shù)姆懂牱诸惛删€運(yùn)輸利用鐵路、道路干線和大型船舶的固定航線進(jìn)行長距離大載量的運(yùn)輸 支線運(yùn)輸與運(yùn)輸干線相接的分支線路上的運(yùn)輸 二次運(yùn)輸干、支線運(yùn)輸?shù)秸竞?，站與指定接貨地點(diǎn)之間的運(yùn)輸 廠內(nèi)運(yùn)輸在企業(yè)內(nèi)車間與車間之間、車間與倉庫之間進(jìn)行的直接為生產(chǎn)過程服務(wù)的運(yùn)輸 二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式 按運(yùn)輸?shù)膮f(xié)作程度分類按運(yùn)輸?shù)膮f(xié)作程度分類一般運(yùn)輸孤立地采用不同運(yùn)輸工具或采用同類

2、運(yùn)輸工具但沒有形成有機(jī)協(xié)作關(guān)系的運(yùn)輸 聯(lián)合運(yùn)輸使用同一運(yùn)送憑證，由不同運(yùn)輸方式或不同運(yùn)輸企業(yè)進(jìn)行有機(jī)銜接以接運(yùn)貨物，利用每種運(yùn)輸手段的優(yōu)勢以充分發(fā)揮不同運(yùn)輸工具效率的一種運(yùn)輸形式 按運(yùn)輸中途是否換載分類按運(yùn)輸中途是否換載分類直達(dá)運(yùn)輸在組織貨物運(yùn)輸時(shí)，利用一種運(yùn)輸工具從起運(yùn)站、港一直運(yùn)送至到達(dá)站、港，中途不經(jīng)過換載、不入庫儲存的運(yùn)輸形式中轉(zhuǎn)運(yùn)輸在組織貨物運(yùn)輸時(shí)，在貨物運(yùn)往目的地的過程中，在途中的車站、港口、倉庫進(jìn)行轉(zhuǎn)運(yùn)換裝的運(yùn)輸形式（包括同種運(yùn)輸工具不同運(yùn)輸線路的轉(zhuǎn)運(yùn)換裝，不同運(yùn)輸工具之間的轉(zhuǎn)運(yùn)換裝） 二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式 成組運(yùn)輸成組運(yùn)輸 托盤運(yùn)輸 托盤用于集裝、堆放、搬運(yùn)

3、和運(yùn)輸?shù)姆胖米鳛閱卧?fù)荷的貨物和制品的水平平臺裝置 托盤運(yùn)輸?shù)膬?yōu)勢主要表現(xiàn)在加速貨物搬運(yùn)和降低運(yùn)輸成本，有效地促進(jìn)了全物流過程水平的提高 集裝箱運(yùn)輸 集裝箱運(yùn)輸是指貨物裝在集裝箱內(nèi)進(jìn)行運(yùn)送的一種新穎的、先進(jìn)的現(xiàn)代化運(yùn)輸方式 集裝箱運(yùn)輸不能單純理解為用集裝箱載運(yùn)貨物，而應(yīng)理解為通過集裝箱實(shí)行多種運(yùn)輸方式的聯(lián)合運(yùn)輸u多式聯(lián)運(yùn)多式聯(lián)運(yùn)根據(jù)實(shí)際運(yùn)輸要求將不同的運(yùn)輸方式組合成綜合性的一體化運(yùn)輸 一次托運(yùn)、一次計(jì)費(fèi)、一張單證、一次保險(xiǎn)廣泛應(yīng)用于國際貨物運(yùn)輸中的多式聯(lián)運(yùn)為國際多式聯(lián)運(yùn) 散裝運(yùn)輸散裝運(yùn)輸用專用設(shè)備將不帶包裝的貨物直接由生產(chǎn)廠方送至用戶使用的運(yùn)輸方式 二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式二、

4、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式2、各種運(yùn)輸方式的技術(shù)經(jīng)濟(jì)特征、各種運(yùn)輸方式的技術(shù)經(jīng)濟(jì)特征技術(shù)經(jīng)濟(jì)特征詳 述運(yùn)輸速度 物流運(yùn)輸?shù)漠a(chǎn)品是貨物的空間位移，以什么樣的速度實(shí)現(xiàn)它們的位移是物流運(yùn)輸?shù)囊粋€(gè)重要技術(shù)經(jīng)濟(jì)指標(biāo)。決定各種運(yùn)輸方式運(yùn)輸速度的一個(gè)主要因素是各種運(yùn)輸方式載體能達(dá)到的最高技術(shù)速度。運(yùn)輸工具的容量及線路的運(yùn)輸能力 由于技術(shù)及經(jīng)濟(jì)的原因，各種運(yùn)輸方式的運(yùn)載工具都有其適當(dāng)?shù)娜萘糠秶?，從而決定了運(yùn)輸線路的運(yùn)輸能力。運(yùn)輸成本 物流運(yùn)輸成本主要由四項(xiàng)內(nèi)容構(gòu)成：基礎(chǔ)設(shè)施成本，轉(zhuǎn)運(yùn)設(shè)備成本，營運(yùn)成本和作業(yè)成本。經(jīng)濟(jì)里程 運(yùn)輸?shù)慕?jīng)濟(jì)性與運(yùn)輸距離有緊密的關(guān)系。不同的運(yùn)輸方式的運(yùn)輸距離與成本之間的關(guān)系有

5、一定的差異。環(huán)境保護(hù) 運(yùn)輸業(yè)是污染環(huán)境的主要產(chǎn)業(yè)部門，運(yùn)輸業(yè)產(chǎn)生環(huán)境污染的直接原因有以下幾個(gè)方面：（1）空間位置的移動（2）交通設(shè)施的建設(shè)（3）載運(yùn)的客體。 影響運(yùn)輸方式選擇的因素包括：貨物的特性、可選擇的運(yùn)輸工具、運(yùn)輸成本、運(yùn)輸時(shí)間、運(yùn)輸?shù)陌踩缘取?3、影響運(yùn)輸方式選擇的因素分析選擇的因素分析二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式影響因素詳詳 述述貨物的特性 貨物的價(jià)值、形狀、單件的重量、容積、危險(xiǎn)性、變質(zhì)性等都是影響運(yùn)輸方式選擇的重要因素。可選擇的運(yùn)輸工具 對于運(yùn)輸工具的選擇，不僅要考慮運(yùn)輸費(fèi)用，還要考慮倉儲費(fèi)用，以及營運(yùn)特性等。運(yùn)輸總成本 是指為兩個(gè)地理位置間的運(yùn)輸所支付的費(fèi)用以及與

6、運(yùn)輸管理、維持運(yùn)輸中存貨有關(guān)的總費(fèi)用。運(yùn)輸時(shí)間 是指從貨源地發(fā)貨到目的地接受貨物之間的時(shí)間。運(yùn)輸時(shí)間的度量是貨物如何快速地實(shí)現(xiàn)發(fā)貨人和收貨人之間“門到門”的時(shí)間，而不僅僅是運(yùn)輸工具如何快速移動、貨物從運(yùn)輸起點(diǎn)到終點(diǎn)的時(shí)間。運(yùn)輸?shù)陌踩?運(yùn)輸?shù)陌踩园ㄋ\(yùn)輸貨物的安全和運(yùn)輸人員的安全，以及公共安全。對運(yùn)輸人員和公共安全的考慮也會影響到貨物的安全措施，進(jìn)而影響到運(yùn)輸方式的選擇。其他因素 經(jīng)濟(jì)環(huán)境或社會環(huán)境的變化也制約著托運(yùn)人對運(yùn)輸方式的選擇。二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式 綜上所述，選擇運(yùn)輸方式時(shí)，通常是在保證運(yùn)輸安全的前提下再衡量運(yùn)輸時(shí)間和運(yùn)輸費(fèi)用，當(dāng)?shù)截洉r(shí)間得到滿足時(shí)再考慮費(fèi)用低的

7、運(yùn)輸方式。當(dāng)然，計(jì)算運(yùn)輸費(fèi)用不能單憑運(yùn)輸單價(jià)的高低，而應(yīng)對運(yùn)輸過程中發(fā)生的各種費(fèi)用以及對其他環(huán)節(jié)費(fèi)用的影響進(jìn)行綜合分析。 二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式 4 4、選擇運(yùn)輸方式的方法、選擇運(yùn)輸方式的方法二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式（一）定性分析法（一）定性分析法（二）定量分析法（二）定量分析法u單一運(yùn)輸方式的選擇單一運(yùn)輸方式的選擇u多式聯(lián)運(yùn)方式的選擇多式聯(lián)運(yùn)方式的選擇u綜合評價(jià)選擇法綜合評價(jià)選擇法u成本比較選擇法成本比較選擇法u考慮競爭因素的選擇方法考慮競爭因素的選擇方法 單一運(yùn)輸方式的選擇單一運(yùn)輸方式的選擇 單一運(yùn)輸方式的選擇，就是選擇一種運(yùn)輸方式提供運(yùn)輸服務(wù)。公路、鐵路

8、、水路、航空和管道五種基本運(yùn)輸方式各有自身的優(yōu)點(diǎn)與不足，可以根據(jù)五種基本運(yùn)輸方式的優(yōu)勢、特點(diǎn)，結(jié)合運(yùn)輸需求進(jìn)行恰當(dāng)?shù)倪x擇。14 4、選擇運(yùn)輸方式的方法、選擇運(yùn)輸方式的方法 多式聯(lián)運(yùn)的選擇多式聯(lián)運(yùn)的選擇 多式聯(lián)運(yùn)的選擇，就是選擇兩種以上的運(yùn)輸方式聯(lián)合起來提供運(yùn)輸服務(wù)。在實(shí)際運(yùn)輸中，一般只有鐵路與公路聯(lián)運(yùn)、公路或鐵路與水路聯(lián)運(yùn)、航空與公路聯(lián)運(yùn)得到較為廣泛的應(yīng)用。24 4、選擇運(yùn)輸方式的方法、選擇運(yùn)輸方式的方法 綜合評價(jià)法1【綜合評價(jià)的指標(biāo)綜合評價(jià)的指標(biāo)】 即根據(jù)影響運(yùn)輸方式選擇的即根據(jù)影響運(yùn)輸方式選擇的4 4個(gè)因個(gè)因素：經(jīng)濟(jì)性、迅速性、安全性、便利素：經(jīng)濟(jì)性、迅速性、安全性、便利性進(jìn)行綜合評價(jià)，根

9、據(jù)評價(jià)結(jié)果確定性進(jìn)行綜合評價(jià)，根據(jù)評價(jià)結(jié)果確定運(yùn)輸方式的選擇方法。運(yùn)輸方式的選擇方法。1綜合評價(jià)法1.1.確定運(yùn)輸方式的評價(jià)因素值確定運(yùn)輸方式的評價(jià)因素值:F1:F1（經(jīng)濟(jì)性）、（經(jīng)濟(jì)性）、F2F2（迅速性）、（迅速性）、F3F3（安全性）、（安全性）、F4F4（便利性）（便利性）2.2.確定各評價(jià)因素值的權(quán)重：確定各評價(jià)因素值的權(quán)重： 1 1、 2、 3、 43.3.確定綜合評價(jià)值：確定綜合評價(jià)值：F= F= 1 F1+ 2 F2+ 3 F3+ 4 F4【步驟步驟】1綜合評價(jià)法 通過比較運(yùn)輸服務(wù)成本與服務(wù)水平導(dǎo)致的相關(guān)間接庫存成本之間的平衡程度進(jìn)行選擇。 也就是說，運(yùn)輸?shù)乃俣群涂煽啃詴绊懲?/p>

10、運(yùn)人或買方的庫存水平。 如果選擇速度慢、可靠性差的運(yùn)輸服務(wù)，運(yùn)輸過程中就會需要更多的庫存，這樣，就會抵消選擇低水平運(yùn)輸服務(wù)降低的成本了。2成本比較選擇法1.1.確定可供選擇的運(yùn)輸方式的集合確定可供選擇的運(yùn)輸方式的集合2.2.估計(jì)每個(gè)備選方案的運(yùn)輸方式的運(yùn)輸費(fèi)用估計(jì)每個(gè)備選方案的運(yùn)輸方式的運(yùn)輸費(fèi)用l 運(yùn)輸成本運(yùn)輸成本 在途庫存成本在途庫存成本l 始發(fā)地庫存成本始發(fā)地庫存成本 目的地庫存成本目的地庫存成本3.3.應(yīng)用選擇的決策規(guī)則，將貨流分派或分配到各備選的運(yùn)輸方應(yīng)用選擇的決策規(guī)則，將貨流分派或分配到各備選的運(yùn)輸方式上式上【步驟步驟】2成本比較選擇法 【例例】某公司欲將產(chǎn)品從坐落位置A的工廠運(yùn)往坐

11、落位置B的公司自有的倉庫，年運(yùn)量D為700，000件，每件產(chǎn)品的價(jià)格C為30元，每年的存貨成本I為產(chǎn)品價(jià)格的30。公司希望選擇使總成本最小的運(yùn)輸方式。據(jù)估計(jì)，運(yùn)輸時(shí)間每減少一天，平均庫存水平可以減少1。各種運(yùn)輸服務(wù)的有關(guān)參數(shù)見下頁表。 2成本比較選擇法各運(yùn)輸服務(wù)的有關(guān)參數(shù)運(yùn)輸方式運(yùn)輸方式運(yùn)輸費(fèi)率運(yùn)輸費(fèi)率R R（元（元/ /件）件）運(yùn)達(dá)時(shí)運(yùn)達(dá)時(shí)間間T T（天）（天）每年運(yùn)每年運(yùn)輸批次輸批次平均存貨量平均存貨量Q/2Q/2（件）（件）鐵路鐵路0.100.1021211010100000100000馱背運(yùn)輸馱背運(yùn)輸（公鐵聯(lián)運(yùn)）（公鐵聯(lián)運(yùn)）0.150.151414202050000500000.930

12、.93卡車卡車0.200.205 5202050000500000.840.84航空航空1.401.402 2404025000250000.810.81 2成本比較選擇法 在途運(yùn)輸?shù)哪甏尕洺杀緸镮CDT/365，兩端儲存點(diǎn)的存貨成本各為ICQ/2，但其中的C值有差別，工廠儲存點(diǎn)的C為產(chǎn)品的價(jià)格，購買者儲存點(diǎn)的C為產(chǎn)品價(jià)格與運(yùn)費(fèi)率之和。 運(yùn)輸服務(wù)方案比選見下頁表。2成本比較選擇法成本成本類型類型計(jì)算方計(jì)算方法法運(yùn)輸服務(wù)方案運(yùn)輸服務(wù)方案鐵路鐵路馱背運(yùn)輸馱背運(yùn)輸卡車卡車航空航空運(yùn)輸運(yùn)輸R RD D在途在途存貨存貨I ICDT/36CDT/365 5工廠工廠存貨存貨I ICQ/2CQ/2倉庫倉庫存貨

13、存貨I(C+R)Q/2總成本總成本每種運(yùn)輸方式的總成本為：RD+ICDT/365+ICQ/2+I(C+R)Q/2.2成本比較選擇法成本成本類型類型計(jì)算方計(jì)算方法法運(yùn)輸服務(wù)方案運(yùn)輸服務(wù)方案鐵路鐵路馱背運(yùn)輸馱背運(yùn)輸卡車卡車航空航空運(yùn)輸運(yùn)輸R RD D（0.100.10700000700000）7000070000（0.150.15700000700000）105000105000（0.200.20700000700000）140000140000（1.41.4700000700000）980000980000在途在途存貨存貨ICDT/3ICDT/36565（0.300.30303070700000

14、00002121）/365/365363465363465（0.300.3030307070000000001414）/365/365241644241644（0.300.3030307070000000005 5）/365/3658630186301（0.300.3030307070000000002 2）/365/3653452134521工廠工廠存貨存貨ICQ/2ICQ/2（0.300.303030101000000000）900000900000（0.300.30303050500000000.930.93）418500418500（0.300.30303050500000000.84

15、0.84）378000378000（0.300.30303025250000000.810.81）182250182250倉庫倉庫存貨存貨I(C+R)2/Q（0.300.3030.130.1100000100000）903000903000（0.300.3030.1530.1550000500000.90.93 3）420593420593（0.300.3030.230.250000500000.840.84）380520380520（0.300.3031.431.425000250000.810.81）190755190755總成本總成本223546522354651185737118573

16、7984821984821138752613875262成本比較選擇法3考慮競爭因素的選擇方法當(dāng)運(yùn)輸方式的選擇直接涉及競爭優(yōu)勢時(shí)，應(yīng)該采用這種方法 【例例】某制造商分別從兩個(gè)供應(yīng)商購買了共3000個(gè)配件，每個(gè)配件單價(jià)100元。目前這3000個(gè)配件是由兩個(gè)供應(yīng)商平均提供的，如供應(yīng)商縮短運(yùn)達(dá)時(shí)間，則可以多得到交易份額，每縮短一天，可從總交易量中多得5的份額，即150個(gè)配件。供應(yīng)商從每個(gè)配件可賺得占配件價(jià)格（不包括運(yùn)輸費(fèi)用）20利潤。 于是供應(yīng)商A考慮，如將運(yùn)輸方式從鐵路轉(zhuǎn)到卡車運(yùn)輸或航空運(yùn)輸是否有利可圖。各種運(yùn)輸方式的運(yùn)費(fèi)率和運(yùn)達(dá)時(shí)間如表所示：3考慮競爭因素的選擇方法 顯然，供應(yīng)商A只是根據(jù)他可能

17、獲得的潛在利潤來對運(yùn)輸方式進(jìn)行選擇決策。下頁表所示是供應(yīng)商A使用不同的運(yùn)輸方式可能獲得的預(yù)期利潤。各種運(yùn)輸方式的運(yùn)費(fèi)率和運(yùn)達(dá)時(shí)間運(yùn)輸方式運(yùn)費(fèi)率（元/件）運(yùn)達(dá)時(shí)間（天）鐵路卡車航空2.506.0010.35742 3考慮競爭因素的選擇方法運(yùn)輸方式運(yùn)輸方式配件銷售量配件銷售量（件）（件）毛利毛利（元）（元）運(yùn)輸成本核算運(yùn)輸成本核算（元）（元）凈利潤凈利潤（元）（元）鐵路鐵路卡車卡車航空航空150015001500+1500+3 3150=195019501500+1500+5 5150=2250225030000.0030000.0039000.0039000.0045000.0045000.00

18、3750.003750.0011700.0011700.0023287.5023287.5026250.0026250.0027300.0027300.0021712.5021712.50 如果制造商對能提供更好運(yùn)輸服務(wù)的供應(yīng)商給予更多份額的交易的承諾實(shí)現(xiàn)，則供應(yīng)商A應(yīng)當(dāng)選擇卡車運(yùn)輸。當(dāng)然，與此同時(shí)供應(yīng)商A要密切注意供應(yīng)商B可能做出的競爭反應(yīng)行為，如果出現(xiàn)這種情況，則可能削弱供應(yīng)商A可能獲得的利益，甚至化為泡影。 若都這樣做凈利潤為：30000-15006=210003考慮競爭因素的選擇方法啟示：選擇較快的運(yùn)輸方式，縮短運(yùn)輸時(shí)間，贏得市場份額，增加銷售利潤，抵消運(yùn)輸成本的增加,但是還要考慮考慮

19、競爭因素。 通過上述關(guān)于運(yùn)輸服務(wù)選擇問題的討論，應(yīng)該認(rèn)識到，在考慮運(yùn)輸服務(wù)的直接成本的同時(shí)，有必要考慮運(yùn)輸方式對庫存成本和運(yùn)輸績效對物流渠道成員購買選擇的影響。除此之外，還有其他一些因素需要考慮，其中有些是決策者不能控制的。 決策者不能控制的考慮因素 考慮因素考慮因素詳詳 述述對彼此成本的了解 如果供應(yīng)商和買方對彼此的成本有一定了解將會促進(jìn)雙方的有效合作。分撥渠道中有相互競爭的供應(yīng)商 如果分撥渠道中有相互競爭的供應(yīng)商，買方和供應(yīng)商都應(yīng)該采取合理的行動來平衡運(yùn)輸成本和運(yùn)輸服務(wù)，以獲得最佳收益。當(dāng)然，無法保證各方都會理智行事。對價(jià)格的影響 還沒有考慮對價(jià)格的影響。假如供應(yīng)商提供的運(yùn)輸服務(wù)優(yōu)于競爭對

20、方，他很可能會提高產(chǎn)品的價(jià)格來補(bǔ)償（至少是部分補(bǔ)償）增加的成本。因此，買方在決定是否購買時(shí)應(yīng)同時(shí)考慮產(chǎn)品價(jià)格和運(yùn)輸績效。動態(tài)因素 運(yùn)輸費(fèi)率、產(chǎn)品種類、庫存成本的變化和競爭對手可能采取的反擊措施都增加了問題的動態(tài)因素，在此并沒有直接涉及。運(yùn)輸方式選擇的間接作用 這里沒有考慮運(yùn)輸方式的選擇對供應(yīng)商存貨的間接作用。供應(yīng)商也會和買方一樣由于運(yùn)輸方式變化改變運(yùn)輸批量，進(jìn)而導(dǎo)致庫存水平的變化。供應(yīng)商可以調(diào)整價(jià)格來反映這一變化，反過來又影響運(yùn)輸服務(wù)的選擇。二、物流運(yùn)輸?shù)膬?yōu)化模型 一、物流運(yùn)輸路線類型 三、單純形法 四、圖表分析法 六、表上作業(yè)法 七、供求不平衡運(yùn)輸模型 五、圖上作業(yè)法物流運(yùn)輸路線的選擇 運(yùn)輸

21、路線的選擇影響到運(yùn)輸設(shè)備和人員的利用，正確地確定合理的運(yùn)輸路線可以降低運(yùn)輸成本，因此運(yùn)輸路線的確定是運(yùn)輸決策的一個(gè)重要領(lǐng)域。盡管路線選擇問題種類繁多，但我們可以將其歸為幾個(gè)基本類型。第四節(jié) 物流運(yùn)輸路線優(yōu)化決策 1.物流運(yùn)輸路線類型起點(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ī)劃中求最短路Dijkstra算法（標(biāo)號算法）。 除了距離以外，還需要考慮通過交通網(wǎng)絡(luò)的時(shí)間長短。 1 一般的計(jì)算方法是：一般的計(jì)算

22、方法是： 1第n次迭代的目標(biāo)。尋求第 n 次最近始發(fā)點(diǎn)的節(jié)點(diǎn)，重復(fù)下 1 ，2 ，直到最近的節(jié)點(diǎn)是終點(diǎn)為止。 2第n次迭代的輸入值。（n1）個(gè)最近始發(fā)點(diǎn)的節(jié)點(diǎn)是由以前的迭代根據(jù)離始發(fā)點(diǎn)最短路線和距離計(jì)算而得的。這些節(jié)點(diǎn)以及始發(fā)點(diǎn)稱為已解的節(jié)點(diǎn)，其余的節(jié)點(diǎn)是尚未解的點(diǎn) 3第n個(gè)最近節(jié)點(diǎn)的候選點(diǎn)。每個(gè)已解的節(jié)點(diǎn)由線路分支通向一個(gè)或多個(gè)尚未解的節(jié)點(diǎn)，這些未解的節(jié)點(diǎn)中有一個(gè)以最短路線分支連接的是候選點(diǎn)。 4第n個(gè)最近的節(jié)點(diǎn)的計(jì)算。將每個(gè)已解節(jié)點(diǎn)及其候選點(diǎn)之間的距離和從始發(fā)點(diǎn)到該已解節(jié)點(diǎn)之間的距離加起來，總距離最短的候選點(diǎn)即是第n個(gè)最近的節(jié)點(diǎn)。 例例1 要把要把A市的一批貨物運(yùn)送到市的一批貨物運(yùn)送到B市

23、，根據(jù)兩個(gè)城市之間可市，根據(jù)兩個(gè)城市之間可選擇的行車路線地圖，繪制了圖選擇的行車路線地圖，繪制了圖513的公路網(wǎng)絡(luò)。要求的公路網(wǎng)絡(luò)。要求尋找一條線路最短的運(yùn)輸路線。尋找一條線路最短的運(yùn)輸路線。1A市市4523769810B市市100150175300275200175275200300200400250125100150q 圖中 為結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的其他城市，其中的數(shù)字為結(jié)點(diǎn)編號。q箭頭為分支，代表兩個(gè)結(jié)點(diǎn)之間的公路，箭頭上標(biāo)明的數(shù)字為運(yùn)輸里程。公路網(wǎng)絡(luò)公路網(wǎng)絡(luò)1V5例如，從上圖中找出V1與V8之間的最短路線。V2V1V4V6V7V9V8V3163122626341024

24、31 1、最短路與最大流、最短路與最大流起點(diǎn)起點(diǎn)終點(diǎn)終點(diǎn)例題例題2標(biāo)號算法多個(gè)起點(diǎn)和多個(gè)終點(diǎn)的路徑規(guī)劃問題多個(gè)起點(diǎn)和多個(gè)終點(diǎn)的路徑規(guī)劃問題 如果有多個(gè)貨源地可以服務(wù)于多個(gè)目的地時(shí)，那么我們面臨的問題是，要指定為各目的地服務(wù)的供貨地，同時(shí)要找到供貨地、目的地之間的最佳路徑。解決這類問題常?？梢赃\(yùn)用一類特殊的線性規(guī)劃方法計(jì)算，即運(yùn)輸方法問題求解。21、單純形法 3、表上作業(yè)法 2、圖上作業(yè)法常見的解決方法有： 圖上作業(yè)法圖上作業(yè)法 圖上作業(yè)法的原則可以歸納為： 流向劃右方，對流不應(yīng)當(dāng)；流向劃右方，對流不應(yīng)當(dāng)； 里圈、外圈分別算，要求不能過半圈長；里圈、外圈分別算，要求不能過半圈長；如若超過半圈長，

25、應(yīng)去運(yùn)量最小段；反復(fù)運(yùn)算可得最優(yōu)方。如若超過半圈長，應(yīng)去運(yùn)量最小段；反復(fù)運(yùn)算可得最優(yōu)方。 對于運(yùn)輸線路不成圈的流向圖，只要不出現(xiàn)對流現(xiàn)象，就是最優(yōu)調(diào)運(yùn)方案。 運(yùn)輸線路不成圈的圖上作業(yè)法較簡單。就是從各端點(diǎn)開始，按“各站供需就近調(diào)撥”的原則進(jìn)行調(diào)配。 運(yùn)輸線路成圈的圖上作業(yè)法 運(yùn)輸線路成圈，就是形成閉合回路的“環(huán)”形路線，包括一個(gè)圈（有三角形、四邊形、多邊形）和多個(gè)圈。成圈的線路流向圖要同時(shí)達(dá)到既無對流現(xiàn)象、又無迂回現(xiàn)象的要求才是最優(yōu)流向圖。 對于成圈運(yùn)輸線路的圖上作業(yè)法，可按下述三個(gè)步驟尋求最優(yōu)方案：表9-22 成圈運(yùn)輸線路的圖上作業(yè)法的步驟 步驟詳 述去段破圈確定初始運(yùn)輸方案 就是在成圈的線

26、路中，先假設(shè)某兩點(diǎn)間的線路“不通”，去掉這段線路，把成圈線路轉(zhuǎn)化為不成圈的線路，即破圈；按照運(yùn)輸線路不成圈的圖上作業(yè)法，即可得到初始運(yùn)輸方案。檢查有無迂回現(xiàn)象 因?yàn)榱飨蚣^都統(tǒng)一畫在線路右邊，所以圈內(nèi)圈外都畫有一些流向。分別檢查每個(gè)小圈，如果圈內(nèi)和圈外流向的總長度都不超過全圈總長度的1/2 ，那么，全圈就沒有迂回現(xiàn)象了，這個(gè)線路流向圖就是最優(yōu)的，對應(yīng)的就是最優(yōu)運(yùn)輸方案。否則轉(zhuǎn)向第三步。重新去段破圈，調(diào)整流向 在超過全圈總長1/2 的里（外）圈各段流向線上減去最小運(yùn)量，然后在相反方向的外（里）圈流向線上和原來沒有流向線的各段上，加上減去的最小運(yùn)量，這樣可以得到一個(gè)新的線路流向圖，然后轉(zhuǎn)到第二步檢

27、查有無迂回現(xiàn)象。如此反復(fù)，直到得到最優(yōu)線路流向圖為止。 如果全圈存在兩個(gè)及兩個(gè)以上的圈，則需分別對各圈進(jìn)行是否存在迂回線路的檢查，如果各圈的里、外圈都不超過全圈總線長的1/2 ，則不存在迂回現(xiàn)象，此方案為最優(yōu)運(yùn)輸方案。（40）（30）起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃 起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃問題是物流配送業(yè)務(wù)中的常見問起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃問題是物流配送業(yè)務(wù)中的常見問題。題。 由于要求車輛必須返回起點(diǎn)，問題的難度提高了由于要求車輛必須返回起點(diǎn)，問題的難度提高了。解決這。解決這類問題的目標(biāo)是找出途中經(jīng)過的點(diǎn)的順序，使運(yùn)輸工具類問題的目標(biāo)是找出途中經(jīng)過的點(diǎn)的順序，使運(yùn)輸工具依次依

28、次經(jīng)過所有送貨點(diǎn)經(jīng)過所有送貨點(diǎn)并滿足各點(diǎn)對送貨時(shí)間的要求，且并滿足各點(diǎn)對送貨時(shí)間的要求，且總出行時(shí)總出行時(shí)間或總距離最短。間或總距離最短?！奥眯型其N員（旅行推銷員（TSPTSP）”問題，屬于問題，屬于NPNP難題。難題。 隨著問題中包含節(jié)點(diǎn)個(gè)數(shù)和約束條件的增加，求解問題的隨著問題中包含節(jié)點(diǎn)個(gè)數(shù)和約束條件的增加，求解問題的復(fù)雜程度增加，要找到最優(yōu)路徑非常困難。即使用最快的計(jì)復(fù)雜程度增加，要找到最優(yōu)路徑非常困難。即使用最快的計(jì)算機(jī)進(jìn)行計(jì)算，求最優(yōu)解的時(shí)間也非常長。啟發(fā)式求解法是算機(jī)進(jìn)行計(jì)算，求最優(yōu)解的時(shí)間也非常長。啟發(fā)式求解法是求解這類問題的好方法。求解這類問題的好方法。 3 圖9-3所示是通過各

29、點(diǎn)的運(yùn)行路線示意圖，其中圖9-4（a）是不合理的運(yùn)行路線，圖9-4（b）是合理的運(yùn)行路線。 圖9-4 運(yùn)輸路線示意圖 限制條件限制條件 實(shí)際運(yùn)輸中，一些具體限制使得問題變得復(fù)雜，比如 每一地點(diǎn)既有貨物要送又有貨物要??； 部分或全部地點(diǎn)的線路開放時(shí)間都有所限制； 因車輛容量的限制或其他因素，要求先送貨； 司機(jī)的就餐時(shí)間和休息時(shí)間也在考慮的范圍內(nèi)。 有了這些限制，運(yùn)輸路線計(jì)劃和進(jìn)度計(jì)劃就很難找到最佳方案。實(shí)際操作中通常是求助于簡單易行的方法，求得使問題解決的可行方案。21原則原則. . 將相互接近的停留點(diǎn)的貨物裝在一輛車上運(yùn)送，以便使停留點(diǎn)之間的運(yùn)行距離最小化。 （b）更好的串聯(lián) （a）差的串聯(lián)

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

31、格的車型，應(yīng)優(yōu)先使用載重量最大的送貨車，將路線上所有要求運(yùn)送的貨物都裝載。 原則原則6 6： 提貨應(yīng)混在送貨過程中進(jìn)行，而不要在運(yùn)行線路結(jié)束后再運(yùn)行。原則原則7 7： 對偏離集聚停車點(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í)間太短的約束。運(yùn)輸路線和時(shí)刻表的制定方法運(yùn)輸路線和時(shí)刻表的制定方法（1 1）人工計(jì)算方法）人工計(jì)算方法掃描法掃描法 問題：對于若干個(gè)停車點(diǎn)（客戶）安排最優(yōu)行車路線。第一步，將倉庫（出發(fā)點(diǎn)）和所有的停車點(diǎn)位置畫在地圖上或坐標(biāo)圖

32、上；第二步，通過倉庫位置放置一直尺，然后順時(shí)針或逆時(shí)針方向轉(zhuǎn)動，直到直尺交到一個(gè)停車點(diǎn)。詢問：累計(jì)的裝貨量是否超過送貨的載重量或容積（首先要使用最大的送貨車輛）。如是，最后的停車點(diǎn)排除，將路線確定下來。然后再從這個(gè)停車點(diǎn)開始繼續(xù)掃描，開始一條新的路線。這樣掃描下去，直至全部的停留點(diǎn)都被分配到路線上。 第三步，對每條路線安排運(yùn)行順序，以求運(yùn)行距離最小化。方案的誤差率在10%左右。100030002000400030003000200020002000200020001000倉庫圖圖5-13停留點(diǎn)提貨量數(shù)據(jù)停留點(diǎn)提貨量數(shù)據(jù)例4 從各客戶點(diǎn)提貨，然后將貨物運(yùn)回倉庫。全天的提貨量見圖5-13。送貨車每

33、次可運(yùn)載10000件。要求確定：需多少條路線（即多少輛送貨車）；每條路線上有哪幾個(gè)客戶點(diǎn)；送貨車輛服務(wù)有關(guān)客戶點(diǎn)的順序。掃描法掃描法:手工計(jì)算。車的載貨量是手工計(jì)算。車的載貨量是10000件。需要多少條線件。需要多少條線路？每條線路上的站點(diǎn)如何排列？路？每條線路上的站點(diǎn)如何排列？D300030001000300020002000200020002000100020004000掃描法掃描法:手工計(jì)算。車的載貨量是手工計(jì)算。車的載貨量是10000件。需要多少條線件。需要多少條線路？每條線路上的站點(diǎn)如何排列？路？每條線路上的站點(diǎn)如何排列？D300030001000300020002000200020

34、002000100020004000D300030001000300020002000200020002000100020004000（2 2）節(jié)約法）節(jié)約法 ( (最優(yōu)插入法最優(yōu)插入法) )初始路線初始路線線路里程線路里程BOOBAOOAdddd將兩個(gè)站點(diǎn)合并到同一路線上的里程將兩個(gè)站點(diǎn)合并到同一路線上的里程BOABOAddd節(jié)約的距離為 S=dAO+dOB-dABABOABO三、物流運(yùn)輸服務(wù)商選擇決策二、運(yùn)輸價(jià)格比較決策方法決策一、物流運(yùn)輸服務(wù)質(zhì)量比較決策三、綜合決策方法 1、物流運(yùn)輸服務(wù)質(zhì)量比較決策 根據(jù)服務(wù)的一般原理，我們可以得出這樣的結(jié)論：客戶在付出同等的運(yùn)費(fèi)的情況下，總希望得到更為

35、滿意的服務(wù)，因此，服務(wù)質(zhì)量往往成為客戶選擇不同運(yùn)輸服務(wù)商的首要標(biāo)準(zhǔn)。 客戶在選擇運(yùn)輸服務(wù)商時(shí)會將其運(yùn)輸質(zhì)量作為一個(gè)重要的因素來考慮?？蛻敉ǔ倪@幾個(gè)方面來考慮： 運(yùn)輸企業(yè)所使用的運(yùn)輸工具的數(shù)量、性能完備和先進(jìn)程度、技術(shù)狀態(tài)、現(xiàn)代化水平。 運(yùn)輸企業(yè)所提供的裝卸服務(wù)的質(zhì)量。21 運(yùn)輸企業(yè)所提供的裝卸服務(wù)的質(zhì)量。 運(yùn)輸企業(yè)員工的工作責(zé)任心、知識技能水平、工作經(jīng)驗(yàn)。 運(yùn)輸企業(yè)貨物運(yùn)輸控制流程的科學(xué)性和合理性。 運(yùn)輸企業(yè)的管理制度和服務(wù)理念。 運(yùn)輸風(fēng)險(xiǎn)防范機(jī)制和措施。 運(yùn)輸企業(yè)的資本和資金實(shí)力。 運(yùn)輸企業(yè)的服務(wù)網(wǎng)絡(luò)的規(guī)模和完善程度。56789 隨著各服務(wù)商運(yùn)輸質(zhì)量的提高，客戶對服務(wù)的要求也越來越高，于是客戶在選擇不同的運(yùn)輸服務(wù)商時(shí)還會考慮其他方面的服務(wù)水平：表9-39 客戶需考慮其他方面的服務(wù)水平考慮因素考慮因素詳詳 述述運(yùn)輸企業(yè)的業(yè)務(wù)歷史和客戶口碑 運(yùn)輸企業(yè)在業(yè)界的聲譽(yù)及口碑對客戶的選擇有著重要的影響。運(yùn)輸完成的準(zhǔn)時(shí)率 較高的準(zhǔn)班率可以方便客戶對貨物的庫存和