【正文】 B D E 收貨量 A 40 C 30 F 50 G 80 發(fā)貨量 80 90 30 200 70 230 80 140 100 230 60 190 80 160 90 180 50 30 10 80 10 20 車輛計劃與調(diào)度 76 卸貨點 裝貨點 B D E 收貨量 A 40 C 30 F 50 G 80 發(fā)貨量 80 90 30 200 70 230 80 140 100 230 60 190 80 160 90 180 50 30 10 80 10 20 Ui Vj 0 0 0 0 0 0 70 80 150 50 140 10 280 0 0 80 0 0 0 250 10 50 0 40 0 車輛計劃與調(diào)度 77 卸貨點 裝貨點 B D E 收貨量 A 40 C 30 F 50 G 80 發(fā)貨量 80 90 30 200 70 230 80 140 100 230 60 190 80 160 90 180 50 30 10 80 10 20 Ui Vj 0 0 0 0 0 0 70 80 150 50 140 10 30 120 車輛計劃與調(diào)度 78 卸貨點 裝貨點 B D E 收貨量 A 40 C 30 F 50 G 80 發(fā)貨量 80 90 30 200 70 230 80 140 100 230 60 190 80 160 90 180 50 80 10 Ui Vj 0 0 0 0 0 70 80 70 30 60 10 30 0 10 20 0 最優(yōu)空車調(diào)運方案： A→B ： 10t； C→B ： 20t； F→B ： 50t； C→D ： 10t； G→D ： 80t； A→E ： 30t 配送 中心內(nèi)部規(guī)劃與 布置 ?基本規(guī)劃資料的收集與分析 79 計劃開始與組織 現(xiàn)行作業(yè)資料收集 未來資料收集 基本設計資料分析 設計與布置目標制定 現(xiàn)場訪談記錄 資料表單收集 EIQ 配送中心內(nèi)部規(guī)劃與布置 ?現(xiàn)行作業(yè)資料的收集 80 基本運行資料 物品資料和 特性 訂單資料 業(yè)務流程與使 用單據(jù) 人力和作業(yè)工時資料 供應商銷售 資料 作業(yè)流程 商品搬運資料 供應鏈商資料 配送網(wǎng)點分布 配送中心內(nèi)部規(guī)劃與布置 ?物品特性與包裝單位分析表 81 特性 資料項目 資料內(nèi)容 物品性質(zhì) 1．物態(tài) □氣體 □液體 □半液體 □固體 2．氣味特性 □中性 □散發(fā)氣味 □吸收氣味 □其他 3．儲存保管特性 □干貨 □冷凍 □冷藏 4．溫濕度需求特性 ℃ ， ％ 5．內(nèi)容物特性 □堅硬 □易碎 □松軟 6．裝填特性 口規(guī)則 口不規(guī)則 7．可壓縮性 口可 口否 8．有無磁性 口有 口無 9．單品外觀 口方形口長條形口圓筒口不規(guī)則形口其他 單品規(guī)格 1．重量 (單位： ) 2．體積 (單位： ) 3．尺寸 長 寬 高 (單位： ) 4．物品基本單位 □個 □包 □條 □瓶 □其他 配送中心內(nèi)部規(guī)劃與布置 ?物品特性與包裝單位 分析表（續(xù)） 82 特性 資料項目 資料內(nèi)容 基本包裝單位 規(guī) 格 1．重量 (單位： ) 2．體積 (單位： ) 3．外部尺寸 長 寬 高 (單位： ) 4．物品基本單位 □個 □包 □條 □瓶 □其他 5．包裝單位個數(shù) (個 /包裝單位 ) 6．包裝材料 □紙箱 □捆包 □金屬容器 □塑料容器 □袋 □其他 外包裝單位規(guī)格 1．重量 (單位： ) 2．體積 (單位： ) 3．外部尺寸 長 寬 高 (單位： ) 4．物品基本單位 □個 □包 □條 □瓶 □其他 5．包裝單位個數(shù) (個 /包裝單位 ) 6．包裝材料 □紙箱 □捆包 □金屬容器 □塑料容器 □袋 □其他 配送中心內(nèi)部規(guī)劃與布置 ?未來資料收集 83 物品未來需求預測 物品品項數(shù)量變化趨勢 預測將來可能發(fā)展的選址和面積 配送中心內(nèi)部規(guī)劃與布置 ?基本設計資料分析 84 訂單變化趨勢分析 訂單品項和數(shù)量分析 配送中心內(nèi)部規(guī)劃與布置 ?基本設計資料分析 —— 訂單變化趨勢 分析 ?分析目的 ? 在物流配送中心的規(guī)劃過程中，首先需針對歷史銷售或出貨資料進行分析， 目的是以了解銷貨趨勢及變動 ? 如能找出各種可能的變動趨勢或周期性變化規(guī)律，則有利于后續(xù) EIQ資料的 分析 ?時間序列法、回歸分析法等 85 配送中心內(nèi)部規(guī)劃與布置 ? 基本設計資料分析 —— 訂單變化趨勢 分析 ? 常見變動趨勢：長期趨勢 ? 特點：在長時間內(nèi)呈現(xiàn)持續(xù)漸增或漸減的趨向 ? 分析要求：應配合年周期的成長趨勢加以判斷； 必須在時間序列中去除 其他 可能的變動影響因素 ? 規(guī)劃策略：在進行規(guī)劃分析時可以 中期的需求量為規(guī)模依據(jù)。調(diào)整方法是，甩掉現(xiàn)有圈中運量最小的一段，補上原先甩去的那段，再按線狀路線 重新安排 ?選擇內(nèi)圈運 量最小為 20噸的區(qū)段 a→A ，在各內(nèi)圈區(qū)段運量減去 20噸，其余外圈和原來無貨流的區(qū)段加上 20噸運量 69 車輛計劃與調(diào)度 70 70 60 75 80 90 d120 b100 a130 c160 D110 A80 B150 C170 65 180 220 (130) (20) (80) (40) (70) (90) (80) 車輛計劃與調(diào)度 ?圖上作業(yè)法 —— 環(huán)狀路線 ?（ 4）再檢查是否為最優(yōu)方 案。根據(jù)交通圖上的初始調(diào)運方案，首先分別計算線路的全圈長、內(nèi)圈長和外圈長（圈長即指里程數(shù)），檢查內(nèi)、外圈是否超過全圈長的一半。（單位：噸、千米） 65 70 60 75 80 90 d120 b100 a130 c160 D100 A80 B150 C170 65 180 220 車輛計劃與調(diào)度 ?圖上作業(yè)法 — — 環(huán)狀路線 ?（ 1）初始方 案的確定。（單位：噸） 62 E40 D60 C50 A30 B70 丙 90 甲 70 乙 40 丁 50 車輛計劃與調(diào)度 63 E40 D60 C50 A30 B70 丙 90 甲 70 乙 40 丁 50 70 7030 40+30 50 10 10+90 10060 車輛計劃與調(diào)度 64 銷地 /產(chǎn)地 A B C D E 產(chǎn)量（噸） 甲 30 40 70 乙 30 10 40 丙 50 40 90 丁 50 50 銷量（噸） 30 70 50 60 40 250 車輛計劃與調(diào)度 ?圖上作業(yè)法 — — 環(huán)狀路線 ?基本原理 是先把圈狀轉為線狀 ?設有某供應地 A、 B、 C、 D四處，接收地 a、 b、 c、 d地理位置成圈狀， 其距離及供需量如圖所示 。 公里的 方法 61 車輛計劃與調(diào)度 ?圖上作業(yè)法 — — 線狀路線 ?設產(chǎn)地甲、乙、丙、丁產(chǎn)量分別為 70噸、 40噸、 90噸、50噸； 銷地 A、 B、 C、 D、 E需求分別為 30噸、 70噸、 50噸、 60噸、 40噸，已知各產(chǎn)地、銷地的地理位置及它們之間的道路通阻情況 ，圖所示 。 (90%x185x70%)≈% ? 運輸周轉量＝ 90x100x5x90%x185x70%%247。同期總車噸日數(shù)＝5103000247。試編制計劃。經(jīng)分析測算，全年平均車輛完好率可達 95%，由于各種原因導致停駛的完好車輛占營運車輛總數(shù)的 5%，技術速度為每小時 60km，工作車時利用率為 70%，平均每日出車時間 10h，總行程中的空駛行程占 40%，噸位可到相對充分的利用，運輸量計劃中所示的平均運輸距離為 80km，貨物周轉量為10202300t?km。 365≈393(t) ? 車輛平均噸位＝ 143450247。 53 車輛相關計劃與調(diào)度 ? 解 ? 年初車數(shù)＝ 40+50=90(輛 ) ? 年末車數(shù)＝ 40+50+4010=120(輛 ) ? 總車日＝ (4010)x365+50x365+40x140+10x320=38000(車日 ) ? 平均車數(shù)＝ 38000247。通常采用“季中值”，即不論車輛是季初或季末投入或退出營運，車日增減計算均以每季中間的那天起算 ?某企業(yè)年初有額定載重量 3t的貨車 40輛， 4t的貨車 50輛，第三季度增加 5t的貨車 40輛，第四季度減少 3t的貨車 10輛。圖中括號內(nèi)的數(shù)字表示客戶的需求量 (單位： T)，線路上的數(shù)字表示兩結點之間的距離，配送中心有 2T卡車和 4T兩種車輛可供使用，試利用節(jié)約里程法制定最優(yōu)的配送方 案 41 配送線路優(yōu)化 42 P0 P5 P1 P2 P3 P4 4 12 8 13 8 6 5 12 10 16 7 （ ） （ ） （ ） （ ） （ ） P0 P1 8 P1 P2 8 12 P2 P3 6 13 4 P3 P4 7 15 9 5 P4 P5 10 16 18 16 12 P5 配送線路優(yōu)化 ?第一步 ，計算出中心與客戶以及客戶之間的最短距離 43 0 1 1 2 2 3 3 4 4 5 5 P0 P1 8 P1 P2 8 12 P2 P3 6 13 4 P3 P4 7 15 9 5 P4 P5 10 16 18 16 12 P5 配送線路優(yōu)化 ?第二步，計算出節(jié)約里程： Sij＝ D0i+D0jDij 44 P0 P1 8 P1 P2 8 4 P2 P3 6 1 10 P3 P4 7 0 6 8 P4 P5 10 2 0 0 5 P5 配送線路優(yōu)化 ?第三步，將節(jié)約里程進行從大到小排列 45 序號 路線 節(jié)約里程 1 P2P3 10 2 P3P4 8 3 P2P4 6 4 P4P5 5 5 P1P2 4 6 P1P5 2 7 P1P3 1 配送線路優(yōu)化 ?第四步：按列表，組成配送路線圖 ?初始解 ：從配送中心 P0向各個用戶配送。 對 Vj的 T標號進行如下的變更 ： ? T（ Vj）＝ min［ T(Vj), P(Vi)+Dij］ ? （ 3）比較所有具有 T標號的點，把最 小者改為 P標號，即：P(Vi)=min［ T(Vi)]， 當存在兩個以上最小者時，可同時改為 P標號。標號分為 T標號、 P標號兩種 ? T標號：表示從始點 V1到 Vi點的最短路線的上界， 也稱為臨時標號 ? P標號：表示從始點 V1到 Vi點的最短路線的實際值， 也稱為永久標號 ? 已得到 P標號的點不變，沒有標上 P標號的點，標上 T標號 ? 算法的每一步聚是把某一點的 T標號改為 P標號 ? 適應于全部權為非負的情況，如果某邊上