第5現(xiàn)代物流運輸決策-PPT精選課件

1、第4-1章現(xiàn)代物流運輸決策4.1運輸服務(wù)的選擇4.2路線選擇4.3行車路線和時刻表的制定4.4船舶航線和航期計劃4.5集運4.1運輸服務(wù)的選擇影響運輸服務(wù)選擇的因素速度服務(wù)的可靠性運輸能力運輸設(shè)備的可得性和充分性服務(wù)的可得性服務(wù)頻率服務(wù)的安全性理賠服務(wù)貨物跟蹤服務(wù)對解決問題的幫助 據(jù)有關(guān)調(diào)查，在決策者眼中，上述影響運輸服務(wù)選擇的諸因素中，運輸成本、速度和可靠性最為重要?；镜某杀緳?quán)衡最佳服務(wù)方案如果不將運輸服務(wù)作為競爭手段，那么能夠使該運輸服務(wù)的成本與該運輸服務(wù)水平導(dǎo)致的相關(guān)間接庫存成本之間達到平衡的運輸服務(wù)就是最佳服務(wù)方案。運輸速度、可靠性與庫存水平運輸?shù)乃俣群涂煽啃詴绊懲羞\人和買方的庫存

2、水平（訂貨庫存和安全庫存）以及他們之間的在途庫存水平，速度慢、可靠性差的運輸服務(wù)必將導(dǎo)致物流渠道中更多的庫存。因此最合理的方案是，既能滿足顧客需求，又使總成本最低的服務(wù)例子：卡利奧箱包公司卡利奧箱包公司是生產(chǎn)系列箱包產(chǎn)品的公司。公司的分撥計劃是將生產(chǎn)的產(chǎn)品先存放在工廠，然后由公共承運人運往公司自有的基層倉庫。目前，公司使用鐵路運輸將東海岸工廠的成品運往西海岸的倉庫。鐵路的平均運輸時間為T21天，每個存儲點平均存儲100000件行李箱包，箱包的平均價值C30美元，庫存成本I30/年。據(jù)估計，運輸時間從目前的21天每減少一天，平均庫存水平可以減少1。每年西海岸倉庫賣出D700000件箱包。公司可以

3、利用以下運輸服務(wù)：運輸服務(wù)方式運輸費率（美元/單位）門到門運輸時間（天）每年運輸批次鐵路運輸0.102110馱背運輸0.151420卡車運輸 0.20520航空運輸0.40240在采購成本和運輸時間的變化忽略不計的情況下,如何選擇使運輸成本最小的運輸方式?卡利奧箱包公司對運輸方式的評估計算表成本類型計算方法鐵路運輸馱背運輸卡車運輸航空運輸運輸成本RD(0.10)(700000)=70000(0.15)(700000)=105000(0.20)(700000)=140000(1.40)(700000)=980000在途庫存ICDT/365(0.30)(30)(700000)(21)/365=36

4、3465(0.30)(30)(700000)(14)/365=241644(0.30)(30)(700000)(5)/365=86301(0.30)(30)(700000)(2)/365=34521工廠庫存ICQ/2(0.30)(30)(100000)=900000(0.30)(30)(50000)(0.93)=418500(0.30)(30)(50000)(0.84)=378000(0.30)(30)(25000)(0.81)=182250基層庫存IC*Q/2(0.30)(30.1)(100000)=90300(0.30)(30.15)(50000)(0.93)=420593(0.30)(3

5、0.2)(50000)(0.84)=380520(0.30)(30.4)(25000)(0.81)=184680總計223546511857379848211381451考慮競爭因素合適的運輸方式有利于創(chuàng)造有競爭力的服務(wù)優(yōu)勢如果供應(yīng)渠道中的買方從多個供應(yīng)商那里購買商品，那么物流服務(wù)就會和價格一樣影響買方對供應(yīng)商的選擇買方一般會將采購訂單轉(zhuǎn)給能提供更優(yōu)質(zhì)運輸服務(wù)的供應(yīng)商買方業(yè)務(wù)的擴大將帶來利潤的增加，將彌補由于選擇快速運輸服務(wù)帶來的成本，因而鼓勵供應(yīng)商尋求吸引買方的運輸服務(wù)形式，而不是單純降低運輸服務(wù)的價格如果分撥渠道中有多個供應(yīng)商可供選擇，運輸服務(wù)的選擇會成為供應(yīng)商和買方的聯(lián)合決策供應(yīng)商通過選

6、擇運輸方式來爭取買方的訂單，理智的買方則會通過更多的購買來回應(yīng)供應(yīng)商的選擇例子：匹茲堡制造商的供應(yīng)商選擇位于匹茲堡的一家設(shè)備制造商需要從兩個供應(yīng)商那里購買3000箱塑料配件，每箱配件的價格是100美元。目前，從兩個供應(yīng)商采購的數(shù)量是一樣的。兩個供應(yīng)商都采用鐵路運輸，平均運輸時間也相同。但如果其中一個供應(yīng)商能夠?qū)⑵骄桓稌r間縮短，那么每縮短一天，制造商將會將采購訂單的5（即150箱）轉(zhuǎn)給這個供應(yīng)商。如果不考慮運輸成本，供應(yīng)商每賣出一箱配件可以獲得20的利潤。供應(yīng)商A正在考慮如果將鐵路運輸方式改為航空或卡車運輸，是否可以獲得更多的收益？各種運輸方式下每箱配件的運輸費率和平均運送時間已知如下：運輸方

7、式運輸費率（美元/箱）運送時間（天）鐵路運輸2.507卡車運輸6.004航空運輸10.352不同運輸方式下供應(yīng)商A的利潤對比運輸方式銷售量(箱)毛利(美元)運輸成本(美元)純利(美元)鐵路運輸150030000375026250卡車運輸1950390001170027300航空運輸22504500023287.521712.54.2路線選擇路線選擇問題路線選擇問題的界定路線選擇問題可以簡單的概括為:找到運輸工具在公路網(wǎng)、鐵路線、水運航道和航空線運行的最佳路線以盡可能地縮短運輸時間或運輸距離，從而使運輸成本降低的同時客戶服務(wù)也得到改善。路線選擇問題的基本類型起迄點不同的單一路徑規(guī)劃多個起迄點的路

8、徑規(guī)劃起點和終點相同的路徑規(guī)劃起迄點不同的單一路徑規(guī)劃單一路徑規(guī)劃問題單一路徑規(guī)劃問題是已知一個由鏈和節(jié)點組成的網(wǎng)絡(luò)，其中節(jié)點代表由鏈鏈接的點，鏈代表節(jié)點之間的成本（距離、時間或距離和時間的加權(quán)平均)，求始點到終點的最小成本。單一路徑規(guī)劃問題的求解方法最短路徑法（Shortest Route Method）例子：阿馬里洛與沃思堡之間行車最短路線德克薩思州德阿馬里洛和沃思堡之間的高速公路網(wǎng)示意圖如下，節(jié)點之間的每條鏈上都標有相應(yīng)的行車時間，節(jié)點代表公路的連接處。問：如何找到阿馬里洛與沃思堡之間行車時間最短的路線？1234567981090分鐘138348661534884901328412013

9、24860150126126阿馬里洛沃思堡俄克拉荷馬城1109用WINQSB求解，得到最短路線為:125910最短時間為384分鐘多起迄點的問題多起迄點問題如果多個貨源地服務(wù)多個目的地，要指定各目的地的供貨地，同時要找到供貨地、目的地之間的最佳路徑，該類問題常發(fā)生于多個供應(yīng)商、工廠或倉庫服務(wù)于多個客戶的情況下。單一路徑規(guī)劃問題的求解方法運輸問題的表上作業(yè)法例1產(chǎn)銷平衡的運輸問題現(xiàn)有三個生產(chǎn)地A、B、C供應(yīng)某種商品；四個銷售地1、2、3、4，各自供應(yīng)量和需求量如下表所示，試求出最佳調(diào)運方案？費用1234供應(yīng)量A1518191350B2014151730C2512172270需求量30602040

10、150解：設(shè)Xij為從第i個產(chǎn)地到第j個銷售地的運量，則可以建立線性規(guī)劃模型如下：Minz=15X11+18X12+19X13+13X14+20X21+14X22+15X23+17X24+25X31+12X32+17X33+22X34s.t. X11+X12+X13+X14=50 X21+X22+X23+X24=30 X31+X32+X33+X34=70 X11+X21+X31=30 X12+X22+X32=60 X13+X23+X33=20 X14+X24+X34=40 Xij0,其中i=1,2,3;j=1,2,3,4。用WINQSB求解，可以得到最優(yōu)解如下表所示：費用1234供應(yīng)量A151

11、8191350B2014151730C2512172270需求量30602040150302010206010即有X11=30, X14=20, X23=10, X24=20, X32=60, X33=10，其余的Xij=0;最小總運費z*=15301320 1510 1720 1260 17102090。例2有轉(zhuǎn)運點的運輸問題騰飛電子儀器公司在大連和廣州有兩個分廠生產(chǎn)同一種儀器，大連分廠每月生產(chǎn)450臺,廣州分廠每月生產(chǎn)600臺。該公司在上海和天津有兩個銷售公司負責對南京、濟南、南昌、青島四個城市的儀器供應(yīng)。另外因為大連距離青島較近，公司同意大連分廠向青島直接供貨，運輸費用如下圖，單位是百元

12、。問應(yīng)該如何調(diào)運儀器，可使總運輸費用最低？187654322331426364465600450200150350300如圖：1廣州、2大連、3上海、4天津 5南京、6濟南、7南昌、8青島解：設(shè)Xij為從i地到j(luò)地的運量，則可以建立線性規(guī)劃模型如下：Minz=2X13+3X14+3X23+X24+4X28+2X35+6X36+3X37+6X38+4X45+4X46+6X47+5X48s.t. X13+X14600（廣州分廠供應(yīng)量限制） X23+X24+X28 450（大連分廠供應(yīng)量限制） X35+X36+X37+X38X13 X23=0(上海銷售公司) X45+X46+X47+X48X14 X

13、24=0(天津銷售公司) X35+X45=200 X36+X46=150 X37+X47=350 X38+X48+X28=300 Xij0,其中i=1,2,3,4;j=1,2,3,4,5,6,7,8。用WINQSB求解，得： X13=550, X24=150, X28=300, X35=200, X37=350, X46=150，其余的Xij=0; 最小總運費z*=25501150 4300 2200 3350 41504500(百元）。187654322331426364465600450200150350300如圖：1廣州、2大連、3上海、4天津 5南京、6濟南、7南昌、8青島（550）（

14、150）（300）（200）（350）（150）例3附帶里程的運輸路線選擇有一種商品從A地運出40噸，從B地運出70噸，從C地運出30噸，從D地運出60噸，供給a、b、c三地的數(shù)量分別為70噸、80噸、50噸，試著選擇該商品的合理運輸路線。第一步：列出商品產(chǎn)銷平衡表費用abc供應(yīng)量A40B70C30D60需求量708050200第二步：列出交通示意圖70407080605030504560958075表示兩地距離表示接收點，其中數(shù)字表示接收量表示發(fā)運點，其中數(shù)字表示發(fā)運量第三步：列出以距離為單位費用的運輸問題產(chǎn)銷平衡表費用abc供應(yīng)量A5015513540B125806070C23018545

15、30D3009523560需求量708050200第四步：用WINQSB求解，得結(jié)果如下：費用abc供應(yīng)量A5015513540B125806070C2301854530D3009523560需求量708050200406020303020最小周轉(zhuǎn)量為：405030125 2080 6095 2060 304515600（噸公里）。起迄點重合的問題起迄點重合問題的界定起迄點重合的問題主要指車輛必須返回起點行程才結(jié)束，如從某倉庫送貨到零售點然后返回的路線（從中央陪送中心送到食品店或藥店），如從零售店到客戶本地配送的路線設(shè)計（商店送貨上門）；校車、送報車、垃圾收集車和送餐車等的路線設(shè)計。起迄點問題

16、的求解方法對于“流動推銷員”問題，可以用計算機進行求解。例子：小型配送問題有一個以某倉庫為基地，包括四個經(jīng)?？空军c的小型配送問題，倉庫、四個站點之間的運行時間如下圖所示。問題：試求從倉庫開始為每個站點配送然后回到倉庫的最短時間及其路徑。用WINQSB求解，可以得到此配送問題的最短時間為156分鐘，最短路徑為：WDCBAWCBDAW263147483434671734234.3行車路線與時刻表的制定行車路線與時刻表的制定行車路線和時刻表的制定問題是運輸路徑問題的擴展形式，其中更接近實際的限制條件為：在每個站點取一定量的貨，又要送一定量的貨使用多部車輛，每部車的載重重量和容積不同司機的總駕駛時間達

17、到一定上限時，就必須休息至少8個小時每個站點每天之允許在特定的時間內(nèi)取貨或送貨（時間窗口）途中只有在送貨后才能取貨允許駕駛員每天在特定的時間休息和用餐合理路線和時刻表的制定原則安排車輛負責相互距離最接近的站點的貨物運輸，卡車的行車路線圍繞相互靠近的站點群進行計劃，以使站點之間的行車時間最短。例子：劃分站點群以分派車輛倉庫不合理的站點群劃分方式倉庫合理的站點群劃分方式安排車輛各日途經(jīng)的站點時，應(yīng)注意使站點群更加緊湊。如果一周內(nèi)各日服務(wù)的站點不同，就應(yīng)該對一周內(nèi)每天的路線和時刻表問題分別進行站點群劃分。各自站點群的劃分應(yīng)避免重疊，這樣可以使為所有站點提供服務(wù)所需的車輛降至最低。例：對一周內(nèi)各天劃分

18、站點群倉庫FFFFFTTTTTT站點不合理線路交叉劃分方式倉庫FFFFFFFTTTTTTT較合理的線路劃分方式從距離最遠的站點開始設(shè)計路線首先要劃分出距倉庫最遠的站點周圍的站點群，然后逐步找出倉庫附近的站點群。一旦確定了最遠的站點，就應(yīng)該選定距該核心站點最近的一些站點形成站點群，分派載貨能力能滿足該站點群需要的卡車。然后，從還沒有分派車輛的其他站點中找出距倉庫最遠的站點，分派另一車輛，如此往復(fù)，直到所有的站點都有車輛?？ㄜ嚨男熊嚶肪€應(yīng)呈水滴狀安排行車路線時各條線路之間應(yīng)該沒有交叉，且呈水滴狀。時間窗口和送貨之后才能取貨的限制條件可能會造成線路交叉。例：卡車的行車路線應(yīng)呈水滴狀倉庫不好的線路規(guī)劃

19、線路交叉?zhèn)}庫好的線路規(guī)劃線路不交叉應(yīng)盡可能使用最大的車輛進行運送一般情況下，使用最大的車輛進行運送，設(shè)計出的路線是最有效的。理想狀況下，用一輛足夠大的卡車運送所有站點的貨物將使總的行車距離或時間最小。在車輛可以實現(xiàn)較高的利用率之時，應(yīng)該首先安排車隊中載重量最大的車輛。送貨和取貨送貨和取貨應(yīng)該混合安排，不應(yīng)該在完成全部送貨任務(wù)后再取貨。應(yīng)該盡可能在送貨過程中安排取貨以減少線路交叉的次數(shù)。線路交叉的程度取決于車輛的結(jié)構(gòu)、取貨數(shù)量和貨物堆放對車輛裝卸出口的影響程度。對于遙遠而無法歸入群落的落點對于那些孤立于其他站點群的站點（特別是貨運量較小的站點），為其提供服務(wù)所需的運送時間較長，運輸費用較高。對于

20、類似站點偏僻程度和貨運量，采用小型卡車服務(wù)可能比較經(jīng)濟。對于上述站點，利用外租的運輸服務(wù)可能是個較好的選擇。避免時間窗口過短行車路線和時刻表的制定方法掃描法掃描法的基本程序和步驟在地圖或方格圖上確定所有站點（含倉庫）的位置。自倉庫始沿任一方向向外劃一條直線，沿順時針或逆時針方向旋轉(zhuǎn)該直線到與某站點相交，考慮：如果在某線路上增加該站點，是否會超過車輛的載貨能力？如果沒有，繼續(xù)旋轉(zhuǎn)直線，直到與下一個站點相交。再次計算累計貨運量是否超過車輛的運載能力（先使用最大的車輛）。如果超過，就剔除最后那個站點，并確定路線。隨后，從不包含在上一條路線中的站點開始，繼續(xù)上述的過程，直到所有站點都被安排在路線中。排

21、定各路線上每個站點的順序使行車距離最短，排序時可以使用“水滴”法或求解“流動推銷員”問題的任何算法。例：史密斯卡車運輸公司史密斯卡車運輸公司用廂式火車貨車從貨主那里取貨。貨物先運回倉庫，集中后以更大的批量進行長途運輸。圖A列出了典型的一天的取貨量，取貨量單位是件。廂式貨車的載貨量是10000件。完成所有取貨任務(wù)一般需要整整一天的時間。公司想知道需要多少條運輸路線（即多少部車），每條路線上應(yīng)該經(jīng)過哪些站點，每條路線上的站點應(yīng)該怎樣排序？倉庫100040003000200020002000200010003000300020002000取貨點地理區(qū)域圖A：取貨點的數(shù)據(jù)倉庫1000400030002

22、00020002000200010003000300020002000路線10000件路線9000件路線8000件圖B：掃描法的解運輸路線的排序在按照行車路線和時刻表的制定方法指定路線時，假設(shè)對每條路線都只分派一部車，如過線路較短，那么在剩余的時間里這部車的利用率就很低在實際生活中，如果完成一條路線后開始另一條路線，那么就可以分派同一部車負責第二條路線如果我們將所有運輸路線首尾相連按順序排列，使車輛的空閑時間最短，就可以決定所需車輛數(shù)例：一個運輸路線排序問題假設(shè)某行車路線問題，卡車的載重量相同，有以下路線：路線發(fā)車時間返回時間18:00AM10:25AM29:30AM11:45AM32:00P

23、M4:53PM411:31AM3:21PM58:12AM9:52AM63:03PM5:13PM712:24PM2:22PM81:33PM4:43PM98:00AM10:34AM1010:56AM2:25PM91110685432112上午下午1號卡車2號卡車3號卡車4號卡車5號卡車1號路線10號路線6號路線9號路線4號路線5號路線8號路線2號路線7號路線3號路線對卡車路線排序以盡可能減少所需卡車的數(shù)量船舶航線和租船計劃該類問題的特點是在滿足不同港口約定裝卸日期的條件下，盡量減少所需的船舶數(shù)量在始發(fā)港和目的港之間運力充足，各港口間的航行時間已知的情況下，一般可以利用線性規(guī)劃中的運輸問題來處理這類

24、問題例1：油輪航行路線問題某歐洲煉油企業(yè)沿歐洲海岸有三個煉油廠（D1、D2和D3），所用原油來自中東的兩個港口（L1和L2）。裝貨港和卸貨港之間采用油輪運輸原油。以天數(shù)計算的港口航行時間加裝卸時間由以下矩陣給出卸貨點D1D2D3裝貨點L1211913裝貨點L212為簡化問題，假定港口間的航行時間與航行方向無關(guān)，且裝卸時間相等，根據(jù)以后兩個月的需求情況，煉油廠要求貨物在下列時間運到（從現(xiàn)在開始起計）：自L2L1L1L2到D3D1D2D3到達時間12295161根據(jù)給出的裝貨時間和航行時間，要滿足卸貨日期的要求，必須在如下日期裝貨：到D1D2D3自L1832自L20和49最晚裝貨時間該企業(yè)希望為滿

25、足上述時間要求，需要多少艘油輪，每條油輪的航行路線應(yīng)該是什么？解：將該問題轉(zhuǎn)化為運輸問題，得下表L2 0L1 8L1 32L2 49空置需求D3 1210010011101D1 29 1001001001101D2 51100100100100101D3 61100100100100101空置10101010104供給11114利用WINQSB求解，可得：L2 0L1 8L1 32L2 49空置需求D3 121001D1 29 101D2 5111D3 6111空置110024供給11114因此，最佳路線為：L2,0D3,12L1,32D2,51L1,8D1,29L2,49D3,61鑒于有兩條

26、不同的運輸路線，所以需要兩艘油輪。例2：最小船只數(shù)量問題某航運公司承擔六個港口城市ABCDEF的四條固定航線的物資運輸任務(wù)。已知各條航線的起點、終點城市及每天航班數(shù)見表1，假定各條航線使用相同型號的船只，又各城市間的航程天數(shù)見表2。又知每條船只每次裝卸貨的時間各需1天，則該航運公司至少應(yīng)配備多少條船，才能滿足所有航線的運貨要求？航線起點城市終點城市每天航班數(shù)1ED32BC23AF14DB1表1到從ABCDEFA0121477B1031388C23015557851703F7852030表2解：該公司所需配備船只分兩部分： （1）載貨航程需要的周轉(zhuǎn)船只數(shù)，見下表。航線裝貨天數(shù)航程天數(shù)卸貨天數(shù)小計航班數(shù)需周轉(zhuǎn)只數(shù)11171193572131521031719194113115115（2）各航口間調(diào)度所需船只數(shù)，各港口每天余缺船只數(shù)見下表。港口城市每天到達每天需求余缺數(shù)A01-1B12-1C202D312E03-3F101（3）為使周轉(zhuǎn)的空船數(shù)最少，建立以下運輸問題，單位運價表應(yīng)為相應(yīng)各港口之間的船只航程天數(shù)。港口ABC每天多余船只C2352D1413172F7831每天缺少船只113（4）用WINQSB求解該運輸問題，得結(jié)果如下