供應(yīng)鏈的運(yùn)輸ppt課件(參考版)
2024-11-06 17:20本頁面
【正文】 Thank you ! 。請解釋為什么公司該公司利用上述網(wǎng)絡(luò)，能在頻繁補(bǔ)貨的同時降低運(yùn)輸成本。 ),(),(),( kkik SDCD i s tSiD i s tiDCD i s tc ???kS ikc For i=1,k=1,then =Dist (DC,1)+Dist (I, ) –Dist (DC, ) = 12+717=2 11c 1S1STable Insertion costs for each customer and seed point Customer 1 2 10 18 23 2 2 0 5 10 3 2 9 20 29 4 4 4 15 24 5 15 2 5 16 6 25 9 5 21 7 22 8 1 15 8 11 5 0 1 9 12 9 4 1 10 24 11 1 10 11 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é)約矩陣法 一般劃歸法 卡車 行程 行程 長度 每輛卡車 裝載量 行程 行程 長度 每輛卡車 裝載量 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)：限制很多時，很難找到好的送貨方案。協(xié)調(diào)難度最大 運(yùn)輸中的線路規(guī)劃和日程安排 ? 節(jié)約矩陣分析法 Savings matrix method ? 一般劃歸法 Generalized assignment method 問題 : ? 每輛卡車為哪些客戶送貨 ? ? 每輛卡車的行駛路線 ? 節(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 26 22 11 7 6 13 19 5 0 Cust12 11 22 14 24 21 14 16 12 5 7 9 13 0 Cust13 15 27 20 30 28 22 23 20 12 9 16 20 8 0 22( , ) ( ) ( )A B A BD i s t A B x x y y? ? ? ?第二步 確認(rèn)節(jié)約方陣 C1 (48) C2 (36) C3 (43) C4 (92) C5 (57) C6 (16) C7 (56) C8 (30) C9 (57) C10 (47) C11 (91) C12 (55) C13 (35) Cust 1 0 Cust 2 11 0 Cust 3 21 15 0 Cust 4 18 15 28 0 Cust 5 10 14 18 19 0 Cust 6 9 13 17 19 29 0 Cust 7 7 12 14 16 27 33 0 Cust 8 3 7 6 7 12 14 15 0 Cust 9 0 2 1 1 4 6 7 8 0 Cust10 5 10 11 12 22 28 29 16 8 0 Cust11 5 11 12 14 25 34 32 16 8 32 0 Cust12 1 5 4 5 12 15 16 14 10 18 19 0 Cust13 0 3 2 2 8 12 12 11 12 15 16 18 0 ( , ) ( , ) ( , ) ( , )S x y D i s t D C x D i s t D C y D i s t x y? ? ?第三步 將客戶劃歸不同運(yùn)輸線路的運(yùn)輸工具 Route C1 (48) C2 (36) C3 (43) C4 (92) C5 (57) C6 (16) C7 (56) C8 (30) C9 (57) C10 (47) C11 (91) C12 (55) C13 (35) Cust 1 1 0 Cust 2 2 11 0 Cust 3 3 21 15 0 Cust 4 4 18 15 28 0 Cust 5 5 10 14 18 19 0 Cust 6 6 9 13 17 19 29 0 Cust 7 7 7 12 14 16 27 33 0 Cust 8 8 3 7 6 7 12 14 15 0 Cust 9 9 0 2 1 1 4 6 7 8 0 Cust10 10 5 10 11 12 22 28 29 16 8 0 Cust11 6 5 11 12 14 25 34 32 16 8 32 0 Cust12 12 1 5 4 5 12 15 16 14 10 18 19 0 Cust13 13 0 3 2 2 8 12 12 11 12 15 16 18 0 Route C1 (48) C2 (36) C3 (43) C4 (92) C5 (57) C6 (16) C7 (56) C8 (30) C9 (57) C10 (47) C11 (91) C12 (55) C13 (35) Cust 1 1 0 Cust 2 2 11 0 Cust 3 3 21 15 0 Cust 4 4 18 15 28 0 Cust 5 5 10 14 18 19 0 Cust 6 6 9 13 17 19 29 0 Cust 7 6 7 12 14 16 27 33 0 Cust 8 8 3 7 6 7 12 14 15 0 Cust 9 9 0 2 1 1 4 6 7 8 0 Cust10 10 5 10 11 12 22 28 29 16 8 0 Cust11 6 5 11 12 14 25 34 32 16 8 32 0 Cust12 12 1 5 4 5 12 15 16 14 10 18 19 0 Cust13 13 0 3 2 2 8 12 12 11 12 15 16 18 0 Total weight 200 (the cap
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1