物流骨干教師高級研修班-物流定量分析方法(編輯修改稿)
2025-07-08 05:41 本頁面
【文章內(nèi)容簡介】 則） ? Sij = 2d0i + 2d0j – d0i d0j – dij ? = d0i + d0j – dij P0 配送中心 Pi Pj d0i d0j dij 2020/7/6 大連海事大學(xué) 21 ?步驟： ? 物流中心對各客戶單獨(dú)派車送貨，形成初始方案； ○ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 5 5 4 6 7 6 3 6 8 5 5 2 4 6 7 9 10 4 7 11 8 10 4 3 2 4 9 （ ） （ ） （ ） （ ） （ ） （ ） （ ） （ ） （ ） （ ） 2020/7/6 大連海事大學(xué) 22 計(jì)算每兩個客戶間的節(jié)約里程 Sij；并排序； 節(jié)約里程表 \ 最短距離表 P1 4 9 14 18 18 13 14 11 4 15 P2 5 10 14 17 12 13 15 8 8 11 P3 5 9 15 10 11 17 13 4 7 10 P4 6 13 11 12 18 15 0 3 6 10 P5 7 10 12 18 15 0 0 0 3 9 P6 6 8 17 15 0 0 0 0 1 5 P7 2 11 10 0 0 0 0 0 4 5 P8 9 11 9 4 0 0 0 1 2 5 P9 8 13 8 1 0 0 0 0 0 9 P10 2020/7/6 大連海事大學(xué) 23 eij ? 為物流中心與客戶間以及各對客戶間的車輛連通情況賦狀態(tài)參數(shù) eij；i,j = 0,1,2… ..n P0 P0 P1 2 P1 P2 2 0 P2 P3 2 0 0 P3 P4 2 0 0 0 P4 P5 2 0 0 0 0 P5 P6 2 0 0 0 0 0 P6 P7 2 0 0 0 0 0 0 P7 P8 2 0 0 0 0 0 0 0 P8 P9 2 0 0 0 0 0 0 0 0 P9 P10 2 0 0 0 0 0 0 0 0 0 P10 2020/7/6 大連海事大學(xué) 24 ? 從最大節(jié)約里程的客戶對開始，依次對每一個節(jié)約里程 Sij判斷 i、 j兩個客戶是否存在合并的可能性；如果一個回路以（ 0， i)開始，一個回路以（ 0,j)結(jié)束，即 e0i和 e0j均大于零，即存在合并的可能性 。 2020/7/6 大連海事大學(xué) 25 ? 若合并后，兩客戶原來的送貨車輛只保留一輛，檢查是否會超載。若超載，放棄合并； ? 不超載，則合并，刪除兩個回路中的部分路徑(0,i)和 (j,0)，然后引入新的連接（ i,j)，修改 i。j客戶的相關(guān)狀態(tài)參數(shù) e0i,e0j,eij。 2020/7/6 大連海事大學(xué) 26 ? 再討論次最大節(jié)約里程對客戶的合并情況。逐漸形成回路，直到全部客戶都連接起來 2020/7/6 大連海事大學(xué) 27 ○ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 5 5 4 6 7 6 3 6 8 5 5 2 4 6 7 10 4 7 11 8 10 4 3 2 4 9 （ ） （ ） （ ） （ ） （ ） （ ） （ ） （ ） （ ） （ ） 2020/7/6 大連海事大學(xué) 28 ? 貪婪法則的非最優(yōu)性： 2020/7/6 大連海事大學(xué) 29 三、倉庫吞吐能力計(jì)算 ? （一）堆垛機(jī)平均作業(yè)周期的計(jì)算 ? 單作業(yè)方式作業(yè)周期 ts 的計(jì)算 ?=1 z xzvvLH??
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1