第六章送货及退货作业.ppt

配送线路1： 运量 = 1+0.5+2= 3.5t 运行距离＝10＋7＋6＋7＝30km 用一辆 4t车运送 节约距离 =30km 配送线路2: 运量=1.52t 运行距离＝16km 用一辆 2t车运送 配送线路3: 运量=34t 运行距离＝16km 用一辆 4t车运送 （2） P0 C D E A B （1.5） （1） （0.5） (3) 8 7 10 3 7 6 配送线路1 （3） (1.5) P0 C D E A B ( 2 ) (1） (0.5 ) 8 7 8 10 3 初始方案：配送线路5条， 需要车5辆 配送距离=36×2=72KM 节约里程法 初始方案： 配送线路5条， 需要车5辆 配送距离：36×2=72KM 优化后的方案： 3条配送线路，2辆4t车, 1辆2t车. 配送距离：30＋8+3＝41km 练习作业题 求节约里程法的线路设计，该公司有2T和4T的车，每次运行的距离不超过60KM,其线路图如下所示： （0.8） P A B C D （1.5） （1.2） (1.6) 10 15 21 23 10 6 7 某一配送中心 PO 向10个客户Pj(j=1,2……10)配送货物，其配送网络如图所示。图中括号内数字表示客户需求量（T）单位为吨（t），线路上数字表示两节点之间距离，单位为千米（km）。配送中心有2t和4t两种车辆可供使用，试利用节约里程法制订最佳配送方案。 案例 配送线路的优化和方法——节约法 1.5 P0 P1 P8 P10 P4 P5 P6 P2 P3 P9 P7 0.8 1.5 0.7 0.5 0.6 1.4 0.5 4 4 5 2 5 6 2 3 7 4 0.8 5 7 9 8 7 10 4 3 8 6 6 9 0.5 11 4 10 6 5 第一步：计算最短距离 节约里程： Sij=doi+doj-dij 第二步计算节约里程 第三步：将SIJ排序 第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图。 （1）初始方案 ：对每个客户分别单独派车送货 线路10条，配送距离S0=148km。配送车辆：2tx10 1.5 P0 P1 P8 P10 P4 P5 P6 P2 P3 P9 P7 0.8 1.5 0.7 0.5 0.6 1.4 0.5 8 8 0.8 7 9 10 7 10 4 3 8 0.5 第三步：将SIJ排序 修正方案1：连接p1p2、p1p10、p2p3，配送线路7条。配送距离S1=S0—S1，2— S2，3 — S1，10 =148—15—13—11=109km.装车量qa=3.6t。配送车辆：2tx6+4tx1 (1.5) P0 P1 P8 P10 P4 p5 P6 P2 P3 P9 P7 (0.8) (1.5) (0.7) (0.5) (0.6) (1.4) (0.5) 4 5 8 8 (0.8) 7 7 10 4 3 8 (0.5) 线路A 送货量3.6T 路程27KM 4 第三步：将SIJ排序 修正方案2：连接p4p5，配送线路6条。 配送距离S2=S1—S4，5 =109—10=99km.车量qb=0.4+1.5=1.9t。车辆2tx5+4tx1 。 1.5 P0 P1 P8 P10 P4 P5 P6 P2 P3 P9 P7 0.8 1.5 0.7 0.5 0.6 1.4 0.5 4 8 8 0.8 7 7 10 4 3 8 0.5 线路A 送货量3.6T 路程27KM 4 6 线路B 送货量1.9T 路程22KM 5 第三步：将SIJ排序 修正方案3：连接5和6配送线路5条。配送距离S3=S2—S5,,6 =99—9=90km.车量qB=1.9+1.5=3.4t。 配送车辆2tx3+4tx2 (1.5) P0 P1 P8 P10 P4 P5 P6 P2 P3 P9 P7 (0.8) (1.5) (0.7) (0.5) (0.6) (1.4) (0.5) 4 5 8 8 (0.8) 7 7 10 4 3 (0.5) 线路A 送货量3.6T 路程27KM 4 6 线路B 送货量3.4T 路程29KM 7 第三步：将SIJ排序 修正方案4：连接6和7，配送线路4条。配送距离S4=S3—S6，7 =90—5=85km.车量qC=3.4+0.5=3.9t。 配送车辆2tx2+4tx2 (1.5) P0 P1 P8 P10 P4 P5 P6 P2 P3 P9 P7 (0.8) (1.5) (0.7) (0.5) (0.6) (1.4) (0.5) 4 5 6 8 (0.8) 7 7 1