【正文】 ? 現(xiàn)假設(shè)有８個客戶（標(biāo)號的１， … ，８），各個客戶的貨運量是 gi（噸），這些客戶由配送中心（標(biāo)號是０）發(fā)出的載貨量為８噸的車輛來完成。它用卡車在工廠提貨，然后送到一家聯(lián)運鐵路站，在那時拖車裝到平板車上，再運輸?shù)揭业氐囊粋€聯(lián)運鐵路站，再用卡車送往配送中心?，F(xiàn)有三個運輸方案，請評估一下每個運輸方案的成本，并選取最佳方案。 配送資源計劃 (DRP) ? 配送資源計劃是一種適用于流通企業(yè)進(jìn)行庫存控制的方式 。 二、集裝箱裝箱案例 例 1： 已知 20英尺集裝箱其內(nèi)部尺寸為 226CM（高）*235CM（寬） *593CM（長），現(xiàn)要裝運紙箱貨，其尺寸為 50CM（高） *30CM（寬）*45CM（長），每只紙箱共重４０ＫＧ，要求集裝箱富裕量為 1．５％，試確定按該箱實際載重量，能裝多少紙箱（紙箱上無倒置標(biāo)志）？ 解 : 確定紙箱哪邊為高度 如以 50CM為高 ,則 (226/)/50= 如以 30CM為高 ,則 (226/)/30= 如以 45CM為高 ,則 (226/)/45= 余量最小的為以 30CM為高 確定哪邊為寬 如以 50CM為寬 ,則 (235/)/50=4. 32 如以 45CM為寬 ,則 (235/)/45= 則選 45CM為寬 余下 50CM 為長 則 (592/)/50= 確定裝載件數(shù)： 7*5*11=385件 確定重量： 385*40= ? 例 2：某種貨物裝箱方式是 8臺裝一紙箱，紙箱的尺碼是 54 44 40㎝ ，毛重為每箱 53㎏ ，根據(jù)理論算法計算該類貨物集裝箱運輸出口時的裝箱數(shù)量。 步驟 4：為了減少配送量，根據(jù)主供貨商的情況，安排所有其余供貨商的配送日期。之后 ，那就對比盤條的定額比，最后再看大型車的調(diào)節(jié)。千米。一般是先去掉長度最長的交通線，比如去掉 A1B4(7千米 )，破 A1B1B2A3B4圈，再去掉 A3B3線 (4千米 )，破 B2A2B3A3圈。 ? 如果連接點 i和點 j 到同一條線路上得到的節(jié)約值： s（ i ， j） =Cj0＋ C0i－ Cij 案例：配送路線的選擇 已知配送中心 PO向 5個用戶 Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與用戶的距離以及用戶之間的距離如下圖與表所示：圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：噸），線路上的數(shù)字表示兩結(jié)點之間的距離，配送中心有 3臺 2t卡車和 2臺 4t兩種車輛可供使用 . 試?yán)霉?jié)約里程法制定最優(yōu)的配送方案？ 設(shè)卡車行駛的速度平均為 40公里 /小時，試比較優(yōu)化后的方案比單獨向各用戶分送可節(jié)約多少時間？ （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 12 7 5 12 4 13 6 8 12 16 8 第（ 1）步：作運輸里程表，列出配送中心到用戶及用戶間的最短距離。 用同樣的方法，算出結(jié)點 2到終點的最短里程為 600。而 9至終點 10的最短里程為 100，因此 6至終點的最短里程為200+100=300。圖中，圓圈也稱結(jié)點，代表起點、目的地和與行車路線相交的其他城市。為求得發(fā)展，決定選擇某城市建一新廠。每個倉庫月需供應(yīng)市場 2100噸產(chǎn)品。 起點 發(fā)點 B1 B2 B3 B4 發(fā)量 A1 3 1 5 9 A2 1 9 10 A3 0 6 6 收量 4 9 7 5 25 最優(yōu)方案 : 總的調(diào)運費為： 總的調(diào)運費 : 15562961115101139 ?????????????z例 2不平衡運輸問題（運價單位：百元 /噸） 例題 1假設(shè) A1的產(chǎn)品必須全部調(diào)運出去，產(chǎn)地 A2的商品調(diào)運不出的單位存儲費為 2百元，產(chǎn)地 A3是 1百元。 數(shù)學(xué)計算法之一 最小元素法 運輸方案一般要先求初始方案 ， 然后再求最佳方案 。 運輸環(huán)節(jié)。 迂回運輸 迂回運輸 無迂回運輸 過遠(yuǎn)運輸 舍近求遠(yuǎn)的的物資運輸 運力選擇不當(dāng) 棄水走陸 鐵路、大型船舶的過近運輸 運輸工具承載能力選擇不當(dāng) 托運方式選擇不當(dāng) 應(yīng)選整車的未選，反而選擇零擔(dān) 應(yīng)當(dāng)直達(dá)的而選擇了中轉(zhuǎn) 四、運輸合理化的途徑 １、減少運輸數(shù)量，縮短運輸距離 提高運輸工具的實載率，具體做法有： 充分利用專業(yè)運輸隊伍 周密制訂運輸計劃 有效利用相關(guān)信息，如：貨源信息、道路交通狀況信 息、天氣預(yù)報、同行業(yè)運輸狀況信息等。各發(fā)點的發(fā)貨量、各收點的收貨量以及 單位運費 如表所示 .問如何組織運輸才能使總運費最少？ 初始調(diào)運表 起點 發(fā)點 B1 B2 B3 B4 發(fā)量 A1 3 7 9 A2 1 9 10 A3 1 5 6 收量 4 9 7 5 25 X23— X13— X11X21 閉合回路 檢驗數(shù) 對初始調(diào)運表進(jìn)行第一次調(diào)整 找負(fù)數(shù)最小的檢驗數(shù)調(diào)整，先找該閉回路減數(shù)里最小的運量值，對該運量從空格起進(jìn)行一加一減計算。假定對銷地 A， B和 C未滿足需要量的單位罰款成本是 5， 3和 2。月總運輸費用為： 2100 15 + 2100 12 + 300 24 + 1800 9 = 80100 工 廠 倉 庫 能 力 P Q Y 虛擬倉庫 A 2100 15 27 51 300 0 2400 B 27 2100 12 300 27 0 2400 C 45 24 1800 15 0 1800 需 求 2100 2100 2100 300 其次 ,再假定 Y選中，其解如下表。 ３、一對一配送的最短路線法 一對一配送的最短路線問題指的是在由一個供應(yīng)點到一個客戶的配送運輸模式中，要求選擇最短的配送路線，實現(xiàn)高效率的配送，達(dá)到快速 ﹑ 經(jīng)濟(jì)配送的經(jīng)營目的。 9到 10只有一條路線，因此沒有選擇的余地， 9— 10就是最短的路線，它的里程為 100，記為 (9—10)100。 (4)再看結(jié)點 4，與 4聯(lián)接的結(jié)點有 7三個。 a Ｐ b Ｂ A c 節(jié)約法制定配送路線 ? 設(shè)配送中心是 P0， m個客戶分別是 P1，P2， … ， Pm；Ｐ i和 Pj之間的最短距離是 di,j，且 di,j已知（ i， j＝１，２， … ， m） ? 如果發(fā)送車輛的噸位已知，并且每一輛車都可以滿載，則研究的目標(biāo)轉(zhuǎn)化為使所有參加發(fā)送的車輛的總發(fā)送距離在滿足條件的基礎(chǔ)上最小。 例題：有某物資 7噸，由發(fā)點 A1， A2， A3發(fā)出，發(fā)量分別為 3， 3， 1(噸 )，運往收點 B1， B2， B3， B4，收量分別為 2，3， 1， 1(噸 )，交通圖如下，問應(yīng)如何調(diào)運才使噸 再看圈 B2A2B3A3，其總長為 13千米，圈中內(nèi)流長為 3 千米，外流長為 2千米，都小于圈長的一半，因此此圈 不必調(diào)整。 車輛種類 運水泥車數(shù)量 運盤條車數(shù)量 運玻璃車數(shù)量 車輛總數(shù) 大型車 20 (400) 20 中型車 10(180) 10(150) 20 小型車 20(250) 10(100) 30 貨運量 580 400 100 共完成運量： 108