【正文】 1 32 17 4 18 12 20 12 4 0 13 30 24 15 8 1S 3S2S 4S第三步 將客戶劃歸不同線路 ? 劃歸模型 =insertion cost of customer i and seed point k =order size from customer i =capacity of vehicle k ? ?? ??mkniikik ycM i n z1 110,1,1,111或?????????ikkniikimkikymkbyaniy??????01iky其中 其它劃歸運(yùn)輸工具客戶 kiikciakb?Figure Delivery routes at Webvan using Generalized Assignment 1 3 4 2 5 6 11 7 10 8 12 13 9 DC 結(jié)果比較： 節(jié)約矩陣法 一般劃歸法 卡車 行程 行程 長(zhǎng)度 每輛卡車 裝載量 行程 行程 長(zhǎng)度 每輛卡車 裝載量 1 D C , 2 , 9 , D C 32 93 D C , 1 , 3 , 4 , D C 39 183 2 D C , 1 , 3 , 4 , D C 39 183 D C , 2 , 5 , 6 , D C 43 109 3 D C , 8 , 1 1 , 6 , 7 , D C 49 193 D C , 1 0 , 7 , 1 1 , D C 47 194 4 D C , 5 , 1 0 , 1 2 , 1 3 , D C 56 197 D C , 8 , 1 2 , 1 3 , 9 , D C 36 180 送貨總行程 176 165 兩種方法的比較 ? 劃歸方法 優(yōu)點(diǎn)：能找到更好的方案； 缺點(diǎn)：限制很多時(shí)，很難找到好的送貨方案。庫(kù)存水平高 （ 由于貨物批量大 ） – 是上述運(yùn)輸體系的綜合利用，它在運(yùn)輸過(guò)程中綜合利用貨物對(duì)接、巡回線路、整車和零擔(dān)承運(yùn)，甚至在某些情況下使用包裹遞送。 – 若采用零擔(dān)運(yùn)輸商，盡管庫(kù)存量較少，但卻要花費(fèi)較高的運(yùn)輸費(fèi)用和較長(zhǎng)的運(yùn)輸時(shí)間。如果庫(kù)存高度分散，一定程度的聚集可能降低運(yùn)輸成本，然而一旦超過(guò)臨界點(diǎn)，庫(kù)存聚集將導(dǎo)致總運(yùn)輸成本的增加。 ? 任何供應(yīng)鏈的成功與運(yùn)輸方式的合理選擇都有很大關(guān)系。 卡車 Trucks ? 整車運(yùn)輸 TL顯示了它的規(guī)模經(jīng)濟(jì)效應(yīng)，適用于從工廠到倉(cāng)庫(kù)之間，供應(yīng)商到生產(chǎn)商之間的運(yùn)送。 – 如果企業(yè)降低其響應(yīng)能力，并將較長(zhǎng)時(shí)間內(nèi)的訂貨集并發(fā)出，那么它就可以通過(guò)聚集運(yùn)輸獲得規(guī)模經(jīng)濟(jì)，降低運(yùn)輸成本。 貨物對(duì)接（越庫(kù)） ? 如果 商店的庫(kù)存更新規(guī)模大到足以獲取進(jìn)貨規(guī)模經(jīng)濟(jì)效益， 配送中心就沒有必要為其保有庫(kù)存。如果需要以安全庫(kù)存滿足客戶需要，可采取快速運(yùn)輸方式。增加了配送中心的處理費(fèi)用 所有貨物通過(guò)配送中心對(duì)接運(yùn)送 ? 你認(rèn)為把庫(kù)存集中在一個(gè)地方是有效的嗎？分別就戴爾之類的電腦銷售公司以及像亞馬遜之類的網(wǎng)絡(luò)書店的情況予以說(shuō)明，并通過(guò)運(yùn)輸成本和庫(kù)存成本進(jìn)行解釋。庫(kù)存成本較低 ? 以相同的頻率和相同的價(jià)格向大小客戶供貨并非明智之舉。 ? 巡回線路通過(guò)多家零售店在一輛卡車上的聯(lián)合運(yùn)輸降低了運(yùn)輸成本。 ? 對(duì)價(jià)值 /重量比很高、需求不確定性高且顧客訂貨批量大的產(chǎn)品來(lái)說(shuō)，聚積庫(kù)存能夠降低供應(yīng)鏈成本。勞動(dòng)力和燃料費(fèi)用主要取決于航程，而與乘客或貨物無(wú)關(guān)。航空公司的目標(biāo)是最大化每架飛機(jī)每天的飛行時(shí)間和單程收入 ? 航空貨運(yùn)業(yè)務(wù)主要有三種類型。 如個(gè)人電腦 ? 對(duì)價(jià)值 /重量比很低、需求不確定性低且顧客訂貨批量小的產(chǎn)品來(lái)說(shuō)，聚積庫(kù)存能夠增加供應(yīng)鏈成本。 ? 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) 所有貨物通過(guò)配送中心發(fā)運(yùn) All shipment via central distribution center 所有貨物通過(guò)配送中心發(fā)運(yùn) ? 供應(yīng)商并不直接將貨物運(yùn)送到零售店，而是先運(yùn)到配送中心，再運(yùn)到零售店。 ? 企業(yè)的一種可行的方案是， 向小客戶的要價(jià)較高，而向大客戶要價(jià)低。協(xié)調(diào)難度加大 所有貨物通過(guò)配送中心的運(yùn)送 Thank you ! 。增加了庫(kù)存成本 ? (L,M1,S1), (L,M2,S2), (L,M1,S3), (L,M2,S1), (L,M1,S2), (L,M2,S3) 基于產(chǎn)品需求和價(jià)值的剪裁式運(yùn)輸 ? 對(duì)價(jià)值高、需求量大的產(chǎn)品 ，應(yīng)將其周期庫(kù)存分散存放在各零售店，因?yàn)檫@樣做能確保用便宜的運(yùn)輸方式補(bǔ)貨；而這類產(chǎn)品的安全庫(kù)存則應(yīng)聚集，以減少庫(kù)存。 ? 配送中心的送貨費(fèi) (outbound transportation)不會(huì)太高，因?yàn)樗环?wù)其周邊區(qū)域。 – 如果企業(yè)反應(yīng)迅速并在收到訂單的當(dāng)天就發(fā)貨，那么運(yùn)送規(guī)模必然較小，從而導(dǎo)致較高的運(yùn)費(fèi)。最后包裹由交貨地分揀中心通過(guò)小型卡車以巡回配送方式交給顧客。 ? 網(wǎng)上交易常常吸引遠(yuǎn)方的顧客，是否擁有高效的運(yùn)輸系統(tǒng)是電子商務(wù)公司成功的關(guān)鍵。 ? 在進(jìn)行這項(xiàng)決策時(shí)，企業(yè)必須在運(yùn)輸、庫(kù)存和設(shè)施成本之間進(jìn)行權(quán)衡。 – 若使用包裹運(yùn)輸，運(yùn)輸成本會(huì)非常高。 ? 其目的是視具體情況，采用合適的運(yùn)輸方案，以較低的成本滿足客戶需要。巨大的接收費(fèi)用 利用巡回運(yùn)送的直接運(yùn)送 ? 節(jié)約矩陣法 優(yōu)點(diǎn)：簡(jiǎn)單靈便； 缺點(diǎn)：方案的質(zhì)量不能保證 思考題 ? 在沃爾瑪設(shè)計(jì)的網(wǎng)絡(luò)中，各個(gè)地區(qū)都建有配送中心，并由它們負(fù)責(zé)周邊大型零售超市的產(chǎn)品供應(yīng)。通過(guò)聯(lián)合降低了運(yùn)輸成本 ? 對(duì)需求量小、價(jià)值高的產(chǎn)品 ，應(yīng)聚集所有庫(kù)存以節(jié)約庫(kù)存成本。 ? 貨物對(duì)接：每一輛進(jìn)貨卡車上裝有來(lái)自同一個(gè)供應(yīng)商并將運(yùn)送到多個(gè)零售店的產(chǎn)品，而每一輛送貨卡車則裝有來(lái)自不同供應(yīng)商并將被送至同一家商店的產(chǎn)品。集并發(fā)貨在延遲裝運(yùn)貨物、降低響應(yīng)能力的同時(shí)，也減少了運(yùn)費(fèi)。降低零擔(dān)運(yùn)輸成本的關(guān)鍵在于承運(yùn)商貨物的集并水平。運(yùn)輸費(fèi)用供應(yīng)鏈成本的重要組成部分。 （ 2） 聚積庫(kù)存 ? 通過(guò)將庫(kù)存聚積于某一地點(diǎn)，企業(yè)可以大大減少必備安全庫(kù)存量。 ? 若需要地的 需求規(guī)模足夠大 ，每次的最佳補(bǔ)給規(guī)模都與卡車的最大裝載量相接近，那么直接發(fā)運(yùn)網(wǎng)絡(luò)就是行之有效的。 ? 使用貨物對(duì)接和送奶線路要求高度的協(xié)調(diào)以及對(duì)巡回線路的合理規(guī)劃和安排。無(wú)需中間倉(cāng)庫(kù) 協(xié)調(diào)難度最大 運(yùn)輸中的線路規(guī)劃和日程安排 ? 節(jié)約矩陣分析法 Savings matrix method ? 一般劃歸法 Generalized assignment method 問(wèn)題 : ? 每輛卡車為哪些客戶送貨 ? ? 每輛卡車的行駛路線 ? 節(jié)約矩陣分析法 ? 主要步驟 : ? 第一步 : 確認(rèn)距離方陣 Identify the distance matrix ? 第二步 : 確認(rèn)節(jié)約方陣 Identify the savings matrix ? 第三步 : 將客戶劃歸不同運(yùn)輸線路的運(yùn)輸工具 Assign customers to vehicles or routes ? 第四步 : 為運(yùn)輸排定為客戶送貨的順序 Sequence customers within routes Example for Webvan (the manager has four trucks, each capable of carrying up to 200 units.)Customer location and demand for Webvan (Table ) X Coordinate Y Coordinate 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 第一步 確認(rèn)距離方陣 DC Cust 1 Cust 2 Cust 3 Cust 4 Cust 5 Cust 6 Cust 7 Cust 8 Cus9 Cus 10 Cus 11 Cus 12 Cus 13 Cust 1 12 0 Cust 2 8 9 0 Cust 3 17 8 10 0 Cust 4 15 9 8 4 0 Cust 5 15 17 9 14 11 0 Cust 6 20 23 15 20 16 6 0 Cust 7 17 22 13 20 16 5 4 0 Cust 8 8 17 9 19 16 11 14 10 0 Cust 9 6 18 12 22 20 17 20 16 6 0 Cust10 16 23 14 22 19 9 8 4 8 14 0 Cust11 21 28 18