【正文】 Length: 56 DC 12 13 5 10 二交換法 3OPT 1. dividing a trip into three paths. three paths. smaller of the length used to define a new trip. ? ?( , 5 , 10 , 12 , 13 , ): ( ), (5 , 10 ), ( 12 , 13 )( , 12 , 13 , 5 , 10 , )( 65 )( , 12 , 13 , 10 , 5 , )( 81 )( , 13 , 12 , 5 , 10 , ) 61A t ri p DC DCT hr e e pa t hs DCDC DC LDC DC LDC DC L??????????Table Web delivery schedule using saving matrix method Truck Trip Length of trip Load on truck 1 DC,2,9,DC 32 93 2 DC,1,3,4,D 39 183 3 DC,8,11,6,7,DC 49 193 4 DC,5,10,12,13,DC 56 197 Figure Delivery routes using saving matrix method DC 1 3 4 2 9 5 10 12 13 6 11 8 7 一般劃歸方法 ? 步驟： 第一步 為每條線路找一個源點； 第二步 計算每一客戶納入的成本； 第三步 將客戶劃歸不同線路； 第四步 線路設(shè)計安排方法的適應(yīng)性 Table Angular positions of Webvan customers X Coordinate Y Coordinate Angular position (Radians) ( ) Order size Warehouse 0 0 Customer 1 0 12 48 Customer 2 6 5 36 Customer 3 7 15 43 Customer 4 9 12 92 Customer 5 15 3 57 Customer 6 20 0 16 Customer 7 17 2 56 Customer 8 7 4 30 Customer 9 1 6 57 Customer 10 15 6 47 Customer 11 20 7 91 Customer 12 7 9 55 Customer 13 2 15 38 ?第一步 為每條線路找出一個源點 ? 計算每一源點的載重量 6 6 6 / 4 1 6 6 5/.s e e dL??? 送貨總重量 卡車數(shù)量Cust 1 3 4 2 5 6 7 11 10 8 12 9 13 0 Order size 48 43 92 36 57 16 56 91 47 30 55 57 38 distance 12 17 15 8 15 20 17 21 16 8 11 6 15 ? seedL = (48+43)= == = ()*= = (+)/2= =max{ }= 17 =17* cos =17*cos()=5 =17*sin()=16 ????1s?1s?1sd 1 3 4,d d d1s?1sX1sY1SCust 1 3 4 2 5 6 7 11 10 8 12 9 13 0 Order size 48 43 92 36 57 16 56 91 47 30 55 57 38 distance 12 17 15 8 15 20 17 21 16 8 11 6 15 ?1 3 4 2 5 6 7 Table Seed point coordinates for Webvan deliveries Seed point X coordinate Y coordinate 5 16 18 9 19 5 9 12 1S2S4S3S第二步 計算每位客戶的插入成本 其中 為源點，插入成本 表示，在配送中心到源點這一行程中插入客戶 i額外增加的距離。小批量貨物有較低的送貨成本 增加了配送中心的處理費用 所有貨物通過配送中心對接運送 庫存成本較低 易協(xié)調(diào) ? 對低價值、小需求量的產(chǎn)品 ，應(yīng)將周期庫存布局在接近客戶的地方，把安全庫存集中起來，以便在獲取一定程度的聚集優(yōu)勢的同時，減少運輸費用。如果需要以安全庫存滿足客戶需要，可采取快速運輸方式。 ? 以相同的頻率和相同的價格向大小客戶供貨并非明智之舉。 （ 5）剪裁式 (定制化 )的運輸網(wǎng)絡(luò) Tailored work ? 剪裁式的運輸網(wǎng)絡(luò)是根據(jù)不同的客戶和產(chǎn)品特征，運用不同的運輸方式和運輸網(wǎng)絡(luò)進行運輸。 ? 成功的貨物對接常常需要高度的協(xié)調(diào)性和進出貨物的步調(diào)高度一致。 貨物對接（越庫） ? 如果 商店的庫存更新規(guī)模大到足以獲取進貨規(guī)模經(jīng)濟效益， 配送中心就沒有必要為其保有庫存。 ? 巡回線路通過多家零售店在一輛卡車上的聯(lián)合運輸降低了運輸成本。 ? 對小的需求來說，直接發(fā)運網(wǎng)絡(luò)的成本過高 – 若采用整車運輸商，必然會導(dǎo)致供應(yīng)鏈中庫存水平提高。 – 直接發(fā)運網(wǎng)絡(luò) – 利用巡回運送直接發(fā)運 – 所有貨物通過配送中心發(fā)運 – 通過配送中心的巡回運送 – 剪裁式 (定制化 )的運輸網(wǎng)絡(luò) 運輸網(wǎng)絡(luò)設(shè)計方案 供應(yīng)商 需要地 (1) 直接發(fā)運網(wǎng)絡(luò) Direct shipment work 直接發(fā)運網(wǎng)絡(luò) ? 所有貨物直接從供應(yīng)商處運達需要地，每一次運輸?shù)木€路都是指定的，供應(yīng)鏈管理者只需決定運輸?shù)臄?shù)量并選擇運輸方式。 – 如果企業(yè)降低其響應(yīng)能力，并將較長時間內(nèi)的訂貨集并發(fā)出，那么它就可以通過聚集運輸獲得規(guī)模經(jīng)濟，降低運輸成本。 ? 對價值 /重量比很高、需求不確定性高且顧客訂貨批量大的產(chǎn)品來說，聚積庫存能夠降低供應(yīng)鏈成本。 ? 庫存聚積時的運輸成本通常會增加。 – 與某個承運商簽訂合同的決策屬于計劃性決策 – 具體運載中的運輸方式的選擇則是操作性決策 ? 無論哪種決策，托運人都必須權(quán)衡運輸成本和庫存成本。 卡車 Trucks ? 整車運輸 TL顯示了它的規(guī)模經(jīng)濟效應(yīng)，適用于從工廠到倉庫之間，供應(yīng)商到生產(chǎn)商之間的運送。勞動力和燃料費用主要取決于航程，而與乘客或貨物無關(guān)。 ? 運輸是市場競爭需要，有可靠的運輸保障，很多商業(yè)活動無法正常進行。第四部分 設(shè)計和規(guī)劃運輸網(wǎng)絡(luò) 第十三章 供應(yīng)鏈的運輸 第十三章 供應(yīng)鏈中的運輸 Chapter 13 Transportation in a supply chain Supply Chain Management Outline 運輸在供應(yīng)鏈中的作用 各種運輸方式及其績效特征 運輸規(guī)劃中的權(quán)衡 運輸網(wǎng)絡(luò)設(shè)計方案 運輸中的線路規(guī)劃和日程安排 運輸在供應(yīng)鏈中的作用 ? 運輸 transportation是為了使物品從生產(chǎn)者手中轉(zhuǎn)移到消費者手中而發(fā)生的物品空間移動。 ? 任何供應(yīng)鏈的成功與運輸方式的合理選擇都有很大關(guān)系。航空公司的目標(biāo)是最大化每架飛機每天的飛行時間和單程收入 ? 航空貨運業(yè)務(wù)主要有三種類型。 ? 零擔(dān)運輸 LTL Carriers適合小批量送貨，是那些體積較大（不能通過包裹運輸），而又不能超過卡車最大運載一半的貨物。 ? 運費最低的運輸方式，并不一定使供應(yīng)鏈總成本最低 – 較廉價的運輸方式通常擁有較長的供貨期和較大的最小運輸量，從而導(dǎo)致供應(yīng)鏈庫存水平提高。如果庫存高度分散，一定程度的聚集可能降低運輸成本，然而一旦超過臨界點，庫存聚集將導(dǎo)致總運輸成本的增加。 如個人電腦 ? 對價值 /重量比很低、需求不確定性低且顧客訂貨批量小的產(chǎn)品來說，聚積庫存能夠增加供應(yīng)鏈成本。 ? 集并發(fā)貨是指將一定時期內(nèi)的訂貨集中發(fā)出。 ? 供應(yīng)鏈管理者必須在運輸費用和庫存費用之間進行權(quán)衡。 – 若采用零擔(dān)運輸商，盡管庫存量較少，但卻要花費較高的運輸費用和較長的運輸時間。 ? eg. Toyota uses milk runs from suppliers to support its JIT manufacturing system. In Japan, Toyota has many assembly plants located close together and thus uses milk runs from a single supplier to many plants. In America, Toyota uses milk runs from many suppliers to its assembly plant in Kentucky. 供應(yīng)商 零售商 配送中心 (3) 所有貨物通過配送中心發(fā)運 All shipment via central distr