【正文】 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 一般劃歸方法 ? 步驟： 第一步 為每條線路找一個(gè)源點(diǎn)； 第二步 計(jì)算每一客戶納入的成本； 第三步 將客戶劃歸不同線路； 第四步 線路設(shè)計(jì)安排方法的適應(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 ?第一步 為每條線路找出一個(gè)源點(diǎn) ? 計(jì)算每一源點(diǎn)的載重量 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第二步 計(jì)算每位客戶的插入成本 其中 為源點(diǎn)，插入成本 表示，在配送中心到源點(diǎn)這一行程中插入客戶 i額外增加的距離。小批量貨物有較低的送貨成本 增加了配送中心的處理費(fèi)用 所有貨物通過配送中心對(duì)接運(yùn)送 庫(kù)存成本較低 易協(xié)調(diào) ? 對(duì)低價(jià)值、小需求量的產(chǎn)品 ，應(yīng)將周期庫(kù)存布局在接近客戶的地方，把安全庫(kù)存集中起來，以便在獲取一定程度的聚集優(yōu)勢(shì)的同時(shí)，減少運(yùn)輸費(fèi)用。如果需要以安全庫(kù)存滿足客戶需要，可采取快速運(yùn)輸方式。 ? 以相同的頻率和相同的價(jià)格向大小客戶供貨并非明智之舉。 （ 5）剪裁式 (定制化 )的運(yùn)輸網(wǎng)絡(luò) Tailored work ? 剪裁式的運(yùn)輸網(wǎng)絡(luò)是根據(jù)不同的客戶和產(chǎn)品特征，運(yùn)用不同的運(yùn)輸方式和運(yùn)輸網(wǎng)絡(luò)進(jìn)行運(yùn)輸。 ? 成功的貨物對(duì)接常常需要高度的協(xié)調(diào)性和進(jìn)出貨物的步調(diào)高度一致。 貨物對(duì)接（越庫(kù)） ? 如果 商店的庫(kù)存更新規(guī)模大到足以獲取進(jìn)貨規(guī)模經(jīng)濟(jì)效益， 配送中心就沒有必要為其保有庫(kù)存。 ? 巡回線路通過多家零售店在一輛卡車上的聯(lián)合運(yùn)輸降低了運(yùn)輸成本。 ? 對(duì)小的需求來說，直接發(fā)運(yùn)網(wǎng)絡(luò)的成本過高 – 若采用整車運(yùn)輸商，必然會(huì)導(dǎo)致供應(yīng)鏈中庫(kù)存水平提高。 – 直接發(fā)運(yùn)網(wǎng)絡(luò) – 利用巡回運(yùn)送直接發(fā)運(yùn) – 所有貨物通過配送中心發(fā)運(yùn) – 通過配送中心的巡回運(yùn)送 – 剪裁式 (定制化 )的運(yùn)輸網(wǎng)絡(luò) 運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)方案 供應(yīng)商 需要地 (1) 直接發(fā)運(yùn)網(wǎng)絡(luò) Direct shipment work 直接發(fā)運(yùn)網(wǎng)絡(luò) ? 所有貨物直接從供應(yīng)商處運(yùn)達(dá)需要地，每一次運(yùn)輸?shù)木€路都是指定的，供應(yīng)鏈管理者只需決定運(yùn)輸?shù)臄?shù)量并選擇運(yùn)輸方式。 – 如果企業(yè)降低其響應(yīng)能力，并將較長(zhǎng)時(shí)間內(nèi)的訂貨集并發(fā)出，那么它就可以通過聚集運(yùn)輸獲得規(guī)模經(jīng)濟(jì)，降低運(yùn)輸成本。 ? 對(duì)價(jià)值 /重量比很高、需求不確定性高且顧客訂貨批量大的產(chǎn)品來說，聚積庫(kù)存能夠降低供應(yīng)鏈成本。 ? 庫(kù)存聚積時(shí)的運(yùn)輸成本通常會(huì)增加。 – 與某個(gè)承運(yùn)商簽訂合同的決策屬于計(jì)劃性決策 – 具體運(yùn)載中的運(yùn)輸方式的選擇則是操作性決策 ? 無論哪種決策，托運(yùn)人都必須權(quán)衡運(yùn)輸成本和庫(kù)存成本。 卡車 Trucks ? 整車運(yùn)輸 TL顯示了它的規(guī)模經(jīng)濟(jì)效應(yīng)，適用于從工廠到倉(cāng)庫(kù)之間，供應(yīng)商到生產(chǎn)商之間的運(yùn)送。勞動(dòng)力和燃料費(fèi)用主要取決于航程，而與乘客或貨物無關(guān)。 ? 運(yùn)輸是市場(chǎng)競(jìng)爭(zhēng)需要，有可靠的運(yùn)輸保障，很多商業(yè)活動(dòng)無法正常進(jìn)行。第四部分 設(shè)計(jì)和規(guī)劃運(yùn)輸網(wǎng)絡(luò) 第十三章 供應(yīng)鏈的運(yùn)輸 第十三章 供應(yīng)鏈中的運(yùn)輸 Chapter 13 Transportation in a supply chain Supply Chain Management Outline 運(yùn)輸在供應(yīng)鏈中的作用 各種運(yùn)輸方式及其績(jī)效特征 運(yùn)輸規(guī)劃中的權(quán)衡 運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)方案 運(yùn)輸中的線路規(guī)劃和日程安排 運(yùn)輸在供應(yīng)鏈中的作用 ? 運(yùn)輸 transportation是為了使物品從生產(chǎn)者手中轉(zhuǎn)移到消費(fèi)者手中而發(fā)生的物品空間移動(dòng)。 ? 任何供應(yīng)鏈的成功與運(yùn)輸方式的合理選擇都有很大關(guān)系。航空公司的目標(biāo)是最大化每架飛機(jī)每天的飛行時(shí)間和單程收入 ? 航空貨運(yùn)業(yè)務(wù)主要有三種類型。 ? 零擔(dān)運(yùn)輸 LTL Carriers適合小批量送貨，是那些體積較大（不能通過包裹運(yùn)輸），而又不能超過卡車最大運(yùn)載一半的貨物。 ? 運(yùn)費(fèi)最低的運(yùn)輸方式，并不一定使供應(yīng)鏈總成本最低 – 較廉價(jià)的運(yùn)輸方式通常擁有較長(zhǎng)的供貨期和較大的最小運(yùn)輸量，從而導(dǎo)致供應(yīng)鏈庫(kù)存水平提高。如果庫(kù)存高度分散，一定程度的聚集可能降低運(yùn)輸成本，然而一旦超過臨界點(diǎn)，庫(kù)存聚集將導(dǎo)致總運(yùn)輸成本的增加。 如個(gè)人電腦 ? 對(duì)價(jià)值 /重量比很低、需求不確定性低且顧客訂貨批量小的產(chǎn)品來說，聚積庫(kù)存能夠增加供應(yīng)鏈成本。 ? 集并發(fā)貨是指將一定時(shí)期內(nèi)的訂貨集中發(fā)出。 ? 供應(yīng)鏈管理者必須在運(yùn)輸費(fèi)用和庫(kù)存費(fèi)用之間進(jìn)行權(quán)衡。 – 若采用零擔(dān)運(yùn)輸商，盡管庫(kù)存量較少，但卻要花費(fèi)較高的運(yùn)輸費(fèi)用和較長(zhǎng)的運(yùn)輸時(shí)間。 ? 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ā)運(yùn) All shipment via central distr