現(xiàn)代物流運(yùn)輸決策-閱讀頁(yè)
2025-01-12 08:06本頁(yè)面
【正文】 輛的運(yùn)載能力（先使用最大的車輛）。隨后，從不包含在上一條路線中的站點(diǎn)開始，繼續(xù)上述的過(guò)程，直到所有站點(diǎn)都被安排在路線中。例：史密斯卡車運(yùn)輸公司u 史密斯卡車運(yùn)輸公司用廂式火車貨車從貨主那里取貨。圖 A列出了典型的一天的取貨量，取貨量單位是件。完成所有取貨任務(wù)一般需要整整一天的時(shí)間。在按照行車路線和時(shí)刻表的制定方法指定路線時(shí)，假設(shè)對(duì)每條路線都只分派一部車，如過(guò)線路較短，那么在剩余的時(shí)間里這部車的利用率就很低252。如果我們將所有運(yùn)輸路線首尾相連按順序排列，使車輛的空閑時(shí)間最短，就可以決定所需車輛數(shù)例：一個(gè)運(yùn)輸路線排序問(wèn)題u 假設(shè)某行車路線問(wèn)題，卡車的載重量相同，有以下路線：路線 發(fā)車時(shí)間 返回時(shí)間1 8:00AM 10:25AM2 9:30AM 11:45AM3 2:00PM 4:53PM4 11:31AM 3:21PM5 8:12AM 9:52AM6 3:03PM 5:13PM7 12:24PM 2:22PM8 1:33PM 4:43PM9 8:00AM 10:34AM10 10:56AM 2:25PM9 1110 68 5432112上午 下午1號(hào)卡車2號(hào)卡車3號(hào)卡車4號(hào)卡車5號(hào)卡車1號(hào)路線 10號(hào)路線 6號(hào)路線9號(hào)路線 4號(hào)路線5號(hào)路線 8號(hào)路線2號(hào)路線 7號(hào)路線3號(hào)路線對(duì)卡車路線排序以盡可能減少所需卡車的數(shù)量v 船舶航線和租船計(jì)劃252。在始發(fā)港和目的港之間運(yùn)力充足，各港口間的航行時(shí)間已知的情況下，一般可以利用線性規(guī)劃中的運(yùn)輸問(wèn)題來(lái)處理這類問(wèn)題例 1：油輪航行路線問(wèn)題u 某歐洲煉油企業(yè)沿歐洲海岸有三個(gè)煉油廠（ D D2和D3），所用原油來(lái)自中東的兩個(gè)港口（ L1和 L2）。以天數(shù)計(jì)算的港口航行時(shí)間加裝卸時(shí)間由以下矩陣給出卸貨點(diǎn)D1 D2 D3裝貨點(diǎn) L1 21 19 13裝貨點(diǎn) L2 — — 12u 為簡(jiǎn)化問(wèn)題，假定港口間的航行時(shí)間與航行方向無(wú)關(guān)，且裝卸時(shí)間相等，根據(jù)以后兩個(gè)月的需求情況，煉油廠要求貨物在下列時(shí)間運(yùn)到（從現(xiàn)在開始起計(jì)）：自 L2 L1 L1 L2到 D3 D1 D2 D3到達(dá)時(shí)間 12 29 51 61u 根據(jù)給出的裝貨時(shí)間和航行時(shí)間，要滿足卸貨日期的要求，必須在如下日期裝貨：到 D1 D2 D3自 L1 8 32 —自 L2 — — 0和 49最晚裝貨時(shí)間u 該企業(yè)希望為滿足上述時(shí)間要求，需要多少艘油輪，每條油輪的航行路線應(yīng)該是什么？u 解：將該問(wèn)題轉(zhuǎn)化為運(yùn)輸問(wèn)題，得下表L2 0 L1 8 L1 32 L2 49 空置 需求D3 12 100 100 1 1 10 1D1 29 100 100 100 1 10 1D2 51 100 100 100 100 10 1D3 61 100 100 100 100 10 1空置 10 10 10 10 10 4供給 1 1 1 1 4u 利用 WINQSB求解，可得：L2 0 L1 8 L1 32 L2 49 空置 需求D3 12 ╳ ╳ 1 0 0 1D1 29 ╳ ╳ ╳ 1 0 1D2 51 ╳ ╳ ╳ ╳ 1 1D3 61 ╳ ╳ ╳ ╳ 1 1空置 1 1 0 0 2 4供給 1 1 1 1 4u因此，最佳路線為 ：L2,0 D3,12 L1,32 D2,51L1,8 D1,29 L2,49 D3,61u鑒于有兩條不同的運(yùn)輸路線，所以需要兩艘油輪。已知各條航線的起點(diǎn)、終點(diǎn)城市及每天航班數(shù)見表 1，假定各條航線使用相同型號(hào)的船只，又各城市間的航程天數(shù)見表 2。航線 裝貨天數(shù) 航程天數(shù) 卸貨天數(shù) 小計(jì) 航班數(shù) 需周轉(zhuǎn)只數(shù)1 1 17 1 19 3 572 1 3 1 5 2 103 1 7 1 9 1 94 1 13 1 15 1 15（ 2）各航口間調(diào)度所需船只數(shù)，各港口每天余缺船只數(shù)見下表。港口 A B C 每天多余船只C 2 3 5 2D 14 13 17 2F 7 8 3 1每天缺少船只 1 1 3（ 4）用 WINQSB求解該運(yùn)輸問(wèn)題，得結(jié)果如下：港口 A B C 每天多余船只C 2 3 5 2D 14 13 17 2F 7 8 3 1每天缺少船只 1 1 311111因此所需要的最小船只數(shù)為 ：（ 57＋ 10＋ 9＋ 15）＋（ 21 ＋ 131 ＋ 51 ＋ 171 ＋ 31 ）＝ 131v 集運(yùn)252。例：集運(yùn)中的時(shí)間合并u某食品公司的工廠設(shè)在德克薩斯州沃思堡，該公司將其經(jīng)銷商定購(gòu)的貨物從工廠運(yùn)送到堪薩斯的銷售區(qū)，我們以此為例來(lái)說(shuō)明時(shí)間整合。管理人員正在考慮如果將連續(xù)三天的訂單集中在一起，并因此降低服務(wù)水平是否值得。謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1