各種運輸方式的成本和運作績效的相對排名

15運輸25.1運輸在供應鏈中的作用

運輸就是為了使物品從生產(chǎn)者手中轉移到消費者手中而發(fā)生的物品的空間位移。因為產(chǎn)品很少能在同一地點進行生產(chǎn)和消費，所以運輸在每一條供應鏈中都發(fā)揮著極為重要的作用。托運人承運人收貨人35.2運輸基礎知識

5.2.1各種運輸方式的特點1.鐵路運輸優(yōu)點速度快,運輸能力大,連續(xù)性強,很少受自然條件的限制,

安全性高,到發(fā)時間的準確性很高,運輸?shù)某杀镜?

缺點靈活性不高,發(fā)車頻率較公路低,近距離運輸費用較高.鐵路運輸最適合承擔中長距離,且運量大的貨運任務42.公路運輸

優(yōu)點靈活性強,可以實現(xiàn)門到門的運輸,運輸速度快,物品損耗少。

缺點運輸能力低,成本高,勞動生產(chǎn)率低,不適合運輸大宗物品,長距離運輸費用較高。公路運輸最適合承擔短距離,且運量不大的貨運任務。53、水路運輸

優(yōu)點運輸能力大,幾乎不受限制,運輸成本低,勞動生產(chǎn)率高。

缺點水陸運輸受自然條件影響較大，速度慢，時間長。水路運輸最適合承擔運量大,距離長,對時間要求不太緊,運費負擔能力相對較低的任務。64.航空運輸

優(yōu)點速度最快，安全性和準確性最高。

缺點投資大，成本高，運輸能力有限。航空最適合承擔運量較少，距離大，對時間要求緊，運費負擔能力較高的任務。5.管道運輸

優(yōu)點占地少，可以全天候運行，運量大，損耗很少。

缺點專用的運輸方式7運輸方式運作特點成本①1=最高平均運送時間②1=最快運作時間的變化率滅失和損壞1=最少絕對值1=最低百分比③1=最低鐵路運輸33435卡車運輸22324水上運輸55542管道運輸44211航空運輸11153各種運輸方式的成本和運作績效的相對排名①每噸-公里成本②門到門的速度③絕對變化除以平均運送時間的比率各種運輸方式面臨的主要問題運輸方式面臨的主要問題鐵路運輸運輸工具與車組人員的安排、到站延誤及按時運營公路運輸卡車運量分配、日程安排、線路選擇水路運輸?shù)礁垩舆t、海關入境、集裝箱管理航空運輸飛機航線安排、飛機維護計劃、安排機組人員、座位資源管理896.多式聯(lián)運越來越多的運輸使用兩種以上的運輸方式，除了經(jīng)濟效益外，國際航運的發(fā)展是其主要動力。多式聯(lián)運的主要特點是在不同運輸方式間自由變化運輸工具。多式聯(lián)運服務的組合方法可有十種：（1）鐵路運輸和卡車運輸;（2）鐵路運輸和水上運輸;（3）鐵路運輸和航空運輸;（4）鐵路運輸和管道運輸;（5）卡車運輸和航空運輸;（6）卡車運輸和水上運輸;（7）卡車運輸和管道運輸;（8）水上運輸和管道運輸;（9）水上運輸和航空運輸;（10）航空運輸和管道運輸。這些組合并不是都實用，而其中有些可行的組合也未被用戶采用。105.2.2運輸成本的特點1、可變成本和固定成本固定成本：獲取路權的成本和維護成本，端點設施成本、運輸設備成本和承運人管理成本?？勺兂杀荆壕€路運輸成本，如燃油和人工成本、設備維護成本、裝卸成本、取貨和送貨成本。2、共同成本或聯(lián)合成本通常，企業(yè)除了要區(qū)分固定成本與可變成本以外，在確定某批貨物的實際運輸成本還需要人為地對一些成本進行分攤。113.影響運輸成本的因素距離裝載量產(chǎn)品密度：產(chǎn)品的質(zhì)量和體積之比空間利用率：產(chǎn)品的具體尺寸及其對運輸工具的空間利用程度的影響。搬運的難易責任：關系到貨物損壞風險和導致索賠。市場：同種運輸方式間的競爭及不同運輸方式間的競爭；市場的位置；政府對承運人的規(guī)制；運輸活動的季節(jié)性。12承運人與運輸工具相關的成本固定運營成本與運距有關的成本與運量有關的成本運營成本運輸定價5.3影響運輸決策的因素13托運人：在以承諾的速度滿足客戶需求的同時，使總成本最小化。運輸成本庫存成本設施成本作業(yè)成本服務水平成本145.4運輸網(wǎng)絡的設計方案設計良好的運營網(wǎng)絡有助于供應鏈以較低的成本達到理想的反映能力水平。假設在零售供應鏈中有很多零售商和幾個供應商，下面我們將討論這類供應鏈中運輸網(wǎng)絡的設計方案以及每個方案的優(yōu)點和不足。151.直接運輸網(wǎng)絡供應商零售商162.利用“送奶路線”的直接運送供應商零售商供應商零售商173.所有貨物通過配送中心的運輸網(wǎng)絡供應商零售商配送中心184.通過配送中心的送奶路線的運送供應商零售商配送中心195.量身定做的運輸網(wǎng)絡客戶分布密度和距離客戶大小產(chǎn)品需求量和價值量20網(wǎng)絡結構優(yōu)點缺點直接運輸無需中間倉庫簡單的協(xié)作庫存水平高（由于貨物批量大）巨大的接收費用利用送奶路線的直接運送小批量貨物較低的運輸成本較低的庫存水平協(xié)調(diào)的復雜性加大所有貨物通過配送中心庫存的運送必備庫存水平很低通過聯(lián)合降低了進貨運輸成本增加了庫存成本增加了配送中心的處理費用通過配送中心利用送奶路線的運送小批量貨物有較低的送貨成本協(xié)調(diào)的復雜性進一步加大不同運輸網(wǎng)絡的優(yōu)點和缺點215.5運輸規(guī)劃中的各種權衡運營中的協(xié)調(diào)成本通常很難計算。企業(yè)必須依據(jù)各種成本和收益來評估不同的運輸方案，并依據(jù)協(xié)調(diào)的復雜性進行排序，然后管理者就能做出合適的運輸決策。管理者進行運輸決策時必須進行以下權衡。運輸成本和庫存成本的權衡運輸成本和對客戶反應靈敏度的權衡225.5.1在運輸成本和庫存成本之間進行權衡運輸方式的選擇一種運費低的運輸方式，并不一定使供應鏈總成本最低。較廉價的運輸方式通常擁有較長的供貨期和較大的最小運輸量，從而導致供應鏈庫存水平提高。允許小批量運送的運輸方式能減少庫存但價格更貴。23鐵路FTLLTL包裹空運水運批量安全庫存中轉庫存運輸成本運輸時間555254443333344111612225266616各種運輸方式對供應鏈運營的影響24東方電器公司，一家大型電器生產(chǎn)商的情況。東方電器公司在擁有一間大工廠，它向供應商采購一種電器發(fā)動機。東方電器公司現(xiàn)在每年向供應商購買120000臺發(fā)動機，價格是每臺120元。近幾年的需求量相對穩(wěn)定。

目前東方電器公司每批進貨量為3000臺，平均每臺發(fā)動機重10斤。供應商在收到每張訂單的當天就會向東方電器公司發(fā)貨。在貨物交付期期間，東方電器公司在裝配廠會保留50％的發(fā)動機需求量作為安全庫存。25

東方電器公司的工廠經(jīng)理已經(jīng)收到幾個有關運輸方面的建議，而且必須采納其中的一個。每一運量變動范圍（CWT）等于100斤。鐵路運輸時間為5天，公路運輸時間為3天。庫存持有成本為25%承運商運量的變動范圍(CWT)運輸成本（元/CWT）鐵路運輸東北卡車運輸公司高登貨運公司高登貨運公司高登貨運公司200+100-50-150150-250250-4006.507.508.006.004.00東方電器公司的運輸方案建議26

高登貨運公司的定價包含了每增加單位運量時邊際運費折扣。該公司的業(yè)務代表建議將運量在250CWT以上的邊際費率從4美元/CWT降至3美元/CWT。如果工廠每批定購4000臺發(fā)動機，那么公司的新建議將大大降低其運輸成本。但決策者決定將庫存成本也納入運輸決策的考慮范疇。東方電器公司年庫存成本時發(fā)動機成本的25％，這意味著其年庫存成本為H=120元×0.25＝30元/每臺發(fā)動機。通過將鐵路運輸需要5天的運輸時間，而通過汽車運輸只需要3天時間。對EE來說，運輸決策影響到補給周期庫存水平、安全庫存量和運輸中的中轉庫存量，因此工廠經(jīng)理決定對每一個運輸方案的運輸成本及總成本評估。272.集中庫存將庫存集中于某一地點，企業(yè)可以大大減少必備安全庫存量。（1）集中庫存時的運輸費用會增加。我們分析一下諸如博德斯之類的書店的供應鏈。對博德斯來說，用新書補充庫存時便會產(chǎn)生進貨運輸成本，而由于客戶會自己將書帶回家，書店一般沒有送貨運輸成本。如果博德斯決定只開展網(wǎng)上業(yè)務而關閉所有書店，那么它將同時會有進貨運輸成本和送貨運輸成本。盡管倉庫進貨的運費會比每家書店的進貨運費要小，但使其送貨運費將大大增加，因為給客戶送貨是小批量的，而且必須采用與包裹運送一樣昂貴的運輸方式。集中庫存將使運輸費用增加，因為每本書的行程與在書店銷售時相比沒有兩樣，而其中相當大一部分要通過一種昂貴的運輸方式進行。隨著集中庫存程度的提高，總運費也不斷提高。因此在進行這項決策時，所有進行集中庫存的企業(yè)都必須在運輸、庫存和設施成本之間進行權衡。28（2）當庫存和設施費用占供應鏈總成本的很大一部分時，集中庫存就很有必要。對價值－重量比很高的產(chǎn)品或者需求量不確定的商品來說，集中庫存時很有用的。例如，對個人電腦業(yè)中的新產(chǎn)品來說，集中庫存時很有意義的，因為新產(chǎn)品的價值－重量比很達，而且需求很不確定。如果客戶訂貨量足夠大，以至送貨運輸能獲取足夠的規(guī)模經(jīng)濟，那么集中庫存也是一種不錯的方法。但當產(chǎn)品的價值－重量比較小而且客戶訂貨較少時，由于運費較高，集中庫存可能會影響供應鏈運營。與個人電腦產(chǎn)品相比較，對需求可以預期而且價值重量比較小的暢銷書而言，集中庫存的意義就很有限。29

我們對哈麥德公司的例子來說明供應鏈中集中庫存決策。哈麥德公司是一家醫(yī)療器械生產(chǎn)商，其產(chǎn)品用于治療心臟病。該公司位于威斯康星州的麥迪遜，整個北美的心臟病專家都使用它的產(chǎn)品。這種醫(yī)療器械不通過代理商而是直接銷售給醫(yī)生。哈麥德公司目前將美國劃分為24個區(qū)，每個區(qū)域內(nèi)都有其銷售人員。所有庫存都存放在當?shù)夭⒂甥湹线d工廠利用UPS每4個星期進行一次補貨。利用UPS的平均補貨提前期為1周。UPS的報價為：0.66美元+0.26X，其中X表示運載的磅數(shù)。公司的產(chǎn)品有兩類：高端產(chǎn)品和低端產(chǎn)品。高端產(chǎn)品每個重量為0.1磅，成本為200美元。低端產(chǎn)品每個重量為0.4磅，成本為30美元。30

高端產(chǎn)品每個區(qū)域的周需求量服從均值為μH=2，標準差為σH=5的正態(tài)分布。低端產(chǎn)品每個區(qū)域內(nèi)的周需求量服從均值μL=20，標準差為σL=5的正態(tài)分布。哈麥德公司在每個區(qū)域保有充足的安全庫存，以保證每種產(chǎn)品的補給周期供給水平達到99.7%。該公司的庫存成本為產(chǎn)品成本的25％。哈麥德公司的管理人員想對當前的運營成本進行評估，并將其與已經(jīng)想到的其他兩個方案進行對比。方案A：保持現(xiàn)有策略，只是將補貨提前期由4周縮短到1周。方案B：將所有庫存集中于位于麥迪遜的一個成品倉庫中，取消設在各個區(qū)域的倉庫，并對成品倉庫每星期補貨一次。31如果把庫存集中在麥迪遜，公司就必須使用聯(lián)邦快遞交付訂單。聯(lián)邦快遞每次運送收費5.53美元+0.53X，其中X表示以磅記的運量。工廠需要一周的提前期給麥迪遜倉庫補貨。顧客對高端產(chǎn)品和低端產(chǎn)品的平均訂購量分別為1個單位和10個單位。哈麥德公司該如何決策？32

哈麥德公司通過一次性聯(lián)合運輸可以節(jié)約成本，因為UPS和聯(lián)邦快遞的要價都展示了運輸規(guī)模經(jīng)濟。將方案A和目前情況進行比較，管理者必須在較少次數(shù)的庫存更新引起的運費節(jié)約與經(jīng)常性的庫存更新帶來的庫存費用節(jié)約之間進行權衡?？紤]方案B時，管理人員必須注意到，速度更快的運輸方式價格更貴，因此，他們必須在庫存集中引起的運費增加與庫存成本下降之間進行權衡。管理者首先分析了當前的情況，對每個區(qū)域來說：補給供貨期L=1個星期記錄間隔期T=4個星期補給周期供給水平（CSL）=0.99733（1）哈麥德公司的庫存成本（目前的情形）對每個區(qū)域的高端產(chǎn)品而言，管理者計算出的結果是：平均運輸規(guī)模QH=T周的預期需求量=TμH=4×2=8單位安全庫存量ssH

高端產(chǎn)品的總庫存=QH/2+ssH=(8/2)+30.7=34.7單位34因此，就整個24個區(qū)域而言，哈麥德公司的高端產(chǎn)品庫存為24×34.7=832.8個單位。對每個區(qū)域的低端產(chǎn)品來說，管理者計算的結果如下：平均運輸規(guī)模QL=T周的預期需求量=TμL=4×20=80單位安全庫存量ssH

低端產(chǎn)品的總庫存=QH/2+ssH=(80/2)+30.7=70.7單位因此，就整個24個區(qū)域來說，HighMed公司的低端產(chǎn)品總庫存量為24×70.7=1696.8個單位。35進而管理者得到以下結論。哈麥德的年庫存費用

=（高端產(chǎn)品平均庫存量×200美元

+低端產(chǎn)品平均庫存量×30美元）×0.25=（832.8×200美元+1696.8×30美元）×0.25=54366美元36（2）哈麥德公司的運輸費用（目前情形）每個區(qū)域的庫存更新訂單通常包含QH個單位的高端產(chǎn)品和QL個低端產(chǎn)品。因此：平均每次庫存更新訂貨重量=0.1QH+0.4QL=0.1×8+0.4×80=4Lb平均每次庫存更新訂貨運費=0.66美元+0.26×4美元=1.7美元每次區(qū)域每年進行13次庫存更新訂貨，共有24個區(qū)域，因此每年的總運費=1.7美元×13×24=530.4美元37（3）哈麥德公司的總成本（目前的情形）哈麥德公司的年庫成本和運輸成本總計=庫存成本+運輸成本=54366+530.4=548961.4美元。類似的，哈麥德公司的管理人員評估了方案A和方案B的總成本，結果見表5-6。

從表5-6可以看到，采用方案A將加快庫存更新，減少公司的總成本。運費的增加遠小于由小批量運輸所帶來的庫存成本的減少，因此，公司能通過集中庫存和使用聯(lián)邦快遞進行運輸，以減少成本，因為庫存集中的節(jié)約大于運費的增加。38目前的情形方案A方案B庫存點數(shù)量記錄間隔期高端產(chǎn)品的補給周期庫存量高端產(chǎn)品的安全庫存量高端產(chǎn)品的總庫存量低端產(chǎn)品的補給周期庫存量低端產(chǎn)品的安全庫存量低端產(chǎn)品的總庫存量年庫存成本運輸類型運輸規(guī)模載重量年運輸成本每年的運輸總成本24個4周96單位736.8單位832.8單位960單位736.8單位1696.8單位54366單位補充庫存貨物8高端產(chǎn)品+80低端產(chǎn)品4Lb530美元54896美元24個1周24單位466單位490單位240單位466單位706單位29795單位補充庫存貨物2高端產(chǎn)品+20低端產(chǎn)品1Lb1148美元30943美元1個1周24單位65.2單位119.2單位240單位95.2單位335.2單位8474單位顧客訂購貨物1高端產(chǎn)品+10低端產(chǎn)品0.5Lb14464美元22937美元表5-6不同運輸方案下哈麥德公司的成本39

如果客戶訂單很小，集中庫存帶來的運費增加將很明顯，那么集中庫存就可能會增加總成本。在哈麥德的案例中，如果平均每份客戶訂單只包含0.5個單位的高端產(chǎn)品和5個單位的低端產(chǎn)品（是前面所討論規(guī)模的一半），那么目前方案的成本將與方案A下的成本沒有差別。因為在兩個方案中HighMed公司并不支付送貨成本，而只負擔更新庫存引起的進貨運輸費用。但方案B將顯得更為昂貴，因為送貨運輸成本隨訂單變小而增加，方案B下的成本為：40每份顧客訂單的平均運量=0.1×0.5+0.04×5=0.25lb每份顧客訂單的送貨成本=5.53美元+0.53×0.25=5.66美元每個區(qū)域每周的顧客訂購數(shù)量=4每年客戶訂購總量=4×24×52=4992美元年運輸成本=4992×5.66=28255美元年總成本=庫存成本+運輸成本=8474美元+28255美元

=36729美元因此，對很小的訂單來說，由于運輸費用的大幅度上升，集中庫存并非哈麥德公司的的最低總成本方案。41

做出集中庫存的決定時，必須考慮到庫存成本和運輸費用。如果供應鏈中產(chǎn)品的價值-重量比較高，需求極不確定，而且客戶訂單較大，集中庫存將減少供應鏈總成本；如果產(chǎn)品的價值-重量比較小，需求確定或者客戶訂單較小，則集中庫存將增加供應鏈總成本。425.5.2在運輸成本與反應能力之間進行權衡

企業(yè)在設計運輸網(wǎng)絡的過程中，必須在反應能力與運費之間進行權衡。全金鋼鐵（AlloySteel）是一家位于克里夫蘭的鋼鐵服務中心，它運用非滿載運輸方式為客戶送貨，非滿載要價為100美元+0.01X，其中X是以磅計的鋼鐵運量。并且非滿載每給一位客戶送完貨，要收取10美元的服務費。目前全金鋼鐵公司在收到訂單的當天就給客戶發(fā)貨?？紤]到運輸途中花費的兩天，這項策略使其獲得了兩天的反應時間。表5-7給出了全金鋼鐵公司在兩周內(nèi)每天的需求量。43

全金鋼鐵公司的總經(jīng)理認為，顧客對于兩天的反應時間并不看重，他們對4天的反應時間也會感到滿意。隨著反應時間的增加，全金鋼鐵公司就能將幾天的需求量進行聯(lián)合訂貨了。對于3天的反應時間，全金鋼鐵公司可以將送貨日前兩天的訂貨于當天的訂貨一起發(fā)出。對于4天的反應時間，全金鋼鐵公司可以將送貨日前3天的需求量集中起來，與當天的訂貨一起發(fā)出?？偨?jīng)理計算出兩星期以內(nèi)的不同反應時間下的運輸規(guī)模和運輸費用（見表5-8）。第一周第二周19970391711747021581131620633261922337020263241008381196032537718442表5-7全金鋼鐵公司在兩周內(nèi)每天的需求量44天數(shù)需求量2天的反應時間3天的反應時間4天的反應時間運輸量運輸成本（美元）運輸量運輸成本（美元）運輸量運輸成本（美元）12345678910111213141997017470113162619220263838125377391712158206332337024100196031844219970174701131626192202638381253773917121582063323370241001960318442299.70274.70213.16361.92302.63183.81353.77491.71121.58306.33333.70341.00296.03284.424164.46037440037508028644064548022791047470038045-474.40-475.08-386.44-745.487-327.91-574.70-480.453464.460048756005483600667060068103038045--587.56--648.36--767.06--781.03-480.453264.46表5-8隨反應時間而變化的運輸量和運輸成本45

從表5-8中可以看出，全金鋼鐵公司的運輸隨著反應時間的延長而減少，然而，聯(lián)合發(fā)貨的利益隨著反應時間的延長而迅速減少。反應時間從2天延長到3天，兩星期以內(nèi)的運費減少了700美元，而反應時間從3天延長到4天，運費減少僅為200美元。因此，有限的聯(lián)合發(fā)貨在減少運費方面是很有成效的。企業(yè)在選擇合適的反應時間時，必須在聯(lián)合發(fā)貨帶來的運費減少與糟糕的反應速度帶來的損失之間權衡。46

聯(lián)合發(fā)貨還能改善運輸業(yè)的經(jīng)營業(yè)績，因為它使貨物運輸穩(wěn)定化。例如在表5-7中，當全金鋼鐵公司每天都發(fā)貨時，變異系數(shù)為0.44，而對3天訂貨聯(lián)合發(fā)貨時（即反應時間為4天時），變異系數(shù)為0.16。更穩(wěn)定的裝運使全金鋼鐵公司及其承運人能更好地制定計劃并改善資產(chǎn)使用效率。47

對顧客需求的聯(lián)合發(fā)貨減少了運費，因為它使大批量運貨成為可能并使不同批次運貨量之間的波動降低。然而，聯(lián)合發(fā)貨也增加了對客戶的反應時間，隨著聯(lián)合發(fā)貨時間跨度的加大，聯(lián)合發(fā)貨的邊際收益不斷減少。48

盡管路線選擇問題種類繁多，但我們可以將其歸為幾個基本類型：起訖點不同的單一路徑規(guī)劃；

多個起訖點的路徑規(guī)劃； 起點和終點相同的路徑規(guī)劃5.6運輸決策5.6.1路線選擇49最短路徑問題是線路優(yōu)化模型理論中最為基礎的問題之一。問題描述：假設有一n個節(jié)點和m條弧的連通圖G（Vn,Em),并且圖中的每條弧（i,j)都有一個長度cij(或者費用cij),則最短路徑問題為：在連通圖中找到一條從節(jié)點1到節(jié)點n距離最短（或費用最低）的路徑。求解此類最短路徑問題，主要有以下幾種算法：（1）Dijkstra算法（2）逐次逼近法（3）Floyd算法1、起訖點不同的單一路徑規(guī)劃（最短路問題）50我們要找到城市1與城市6之間行車時間最短的路線，節(jié)點之間的每條鏈上都標有相應的行車時間。節(jié)點代表公路的連接處。討論51

多起訖點的運輸問題是指起始點或目的點不惟一的運輸調(diào)配問題。多點間運輸問題最為常見的是產(chǎn)銷平衡的運輸問題。它們設計的總供應能力和總需求是一樣的，由不同的路徑進行配送時，最終的總運輸成本不同，此類問題的目標就是尋找最低的總運輸成本。多點間的運輸調(diào)配問題主要有兩大類求解方法：單純形法表上作業(yè)法2、多個起訖點的路徑規(guī)劃52某玻璃制造商與三個位于不同地點的純堿供應商簽訂合同，由它們供貨給三個工廠，條件是不超過合同所定的數(shù)量，但必須滿足生產(chǎn)需求。各運輸線路上的每噸貨物的運輸費率及各供應商的供貨能力、工廠的需求量如下表所示。求最佳的運輸方案。

銷地產(chǎn)地工廠1工廠2工廠3供應量供應商A476400供應商B555700供應商C958500需求量600500300討論53起訖點重合的路徑問題一般被稱為TSP（TravelingSalesmanProblem)，“流動推銷員”問題。物流管理人員經(jīng)常會遇到此類問題。如從某倉庫送貨到零售店然后返回倉庫；從零售店到客戶的配送路線設計；校車、送餐車等的路線設計。對于TSP問題已經(jīng)提出不少方法來解決，如果某個問題中包含很多個點，要找到最優(yōu)路徑是不切實際的。感知式和啟發(fā)式求解法是求解這類問題的好辦法。3、起點和終點相同的路徑規(guī)劃54各點空間相連合理的經(jīng)停路線中各條線路之間是不交叉的，并且只要有可能路徑就會呈凸形，或水滴狀?？臻g上不相連的問題55此類問題也稱VRP（VehicleRoutingProblem)問題，是現(xiàn)實中十分普遍的一種調(diào)配問題。該問題的研究目標：對一系列顧客需求點設計適當?shù)穆肪€，使車輛有序地通過它們，在滿足一定的約束條件（如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量限制、行駛里程限制、時間限制等）下，達到一定的優(yōu)化目標（如里程最短、費用最小、時間盡量小、車隊規(guī)模盡量小、車輛利用率高等）。涉及了多輛交通工具的服務對象的選擇和路徑（服務順序）確定兩方面問題。5.6.2行車路線和時刻表的制定56需考慮的問題1）在每個站點既要取一定量的貨，又要送一定量的貨；2）使用多部車輛，每部車載貨重量和容積不同；3）司機的總駕駛時間達到一定上限時，就必須休息；4）每個站點每天只允許在特定的時間內(nèi)取貨和/或送貨；5）途中只有在送貨后才能取貨；6）允許駕駛員每天在特定的時間休息和用餐。57（1）安排車輛負責相互距離最接近的站點的貨物運輸。（2）安排車輛各日途經(jīng)站點時，應注意使站點群更加緊湊。如果一周內(nèi)各日服務的站點不同，就應該對一周內(nèi)每天的路線和時刻表問題分別進行站點群劃分。各日站點群的劃分應避免重疊。（3）從距倉庫最遠的站點開始設計路線（4）卡車的行車路線應呈水滴狀。（5）盡可能使用最大的車輛進行運送，這樣設計出的路線是最有效的。（6）取貨、送貨應該混合安排，不應該在完成全部送貨任務之后再取貨。（7）對過于遙遠而無法歸入群落的站點，可以采用其它配送方式。（8）避免時間窗口過短。合理路線和時刻表的制定原則581、掃描法（1）在地圖或方格圖中確定所有站點（含倉庫）的位置（2）自倉庫始沿任一方向向外劃一條直線。沿順時針或逆時針方向旋轉該直線直到與某站點相交?？紤]：如果在某線路上增加該站點，是否會超過車輛的載貨能力？如果沒有，繼續(xù)旋轉直線，直到與下一個站點相交。再次計算累計貨運量是否超過車輛的運載能力（先使用最大的車輛）。如果超過，就剔除最后的那個站點，并確定路線。隨后，從不包含在上一條路線中的站點開始，繼續(xù)旋轉直線以尋找新路線。繼續(xù)該過程直到所有的站點都被安排到路線中。（3）排定各路線上每個站點的順序使行車距離最短。排序時可以使用“水滴”法或求解“流動推銷員”問題的任何算法。合理路線和時刻表的制定方法59某公司用廂式貨車從貨主處取貨，圖a)是一天的取貨量，單位是件。廂式貨車的載貨量是10000件。完成所有取貨任務需一天時間。公司需