第11章_线路规划教学讲义.ppt

配送网络图 第一步：计算最短距离。 根据配送网络中的已知条件，计算配送中心与客户及其之间的最短距离。 第二步：计算节约里程 第三步：将节约里程进行分类，按从大到小的顺序排列。 第四步：确定配送线路。按节约里程大小顺序，组成线路图。 ①初始方案：对每一客户分别单独派车送货。 初始方案：配送线路10条 配送车辆：2t×l0 ②修正方案l：按节约里程由大到小的顺序，连接Pl和P2，P1和P10，P2和P3，得修正方案l。 修正方案1 配送线路：7条 配送距离：S1=S0-S1,2--S1,10-S2,3=148-15-13-11=109km 装 车 量: qA=q3+q2+q1+q10=0.8+1.5+0.7+0.6=3.6t 配送车辆：2t×6＋4t×1 ③修正方案2：在剩余的节约里程中，最大的是S3,4=10和S4,5= 10，考虑到车辆的载重量及线路均衡问题，连接P4和P5形成一个新的线路B，得修正方案2。 修正方案2 配送线路：6条 配送距离：S2=S1-S4,5=109-10=99km 装 车 量: qB=q4+q5=0.5+1.4=1.9t 配送车辆：2t×5＋4t×1 ④修正方案3：接下来最大的Sij是S1,9和S5,6。由于此时P1已属于线路A，若将P9并人线路A，车辆会超载，故只将P6点并入线路B，得修正方案3。 修正方案3 配送线路：5条 配送距离：S3=S2-S5,6=99-9=90km 装 车 量: qB’=qB+q6=1.9+1.5=3.4t 配送车辆：2t×3＋4t×2 修正方案4 配送线路：4条 配送距离：S4=S3-S6,7=90-5=85km 装 车 量: qB’’=qB’+q7=3.4+0.6=4.0t 配送车辆：2t×2＋4t×2 ⑤修正方案4：再继续按Sij由大到小排出S9,10、S1,3、S2,10、S2,4、S3,5， 由于与其相对应的用户均已包含在已完成的线路里，故不予考虑。把S6,7对应P7点并到线路B中,得修正方案4， ⑥最终方案：其次是7,8，考虑到配送距离的平衡和载重量的限制，不将P8并入到线路B中，而是连接P8和P9，组成新的线路C 配送线路: 3条 配送线路A：P0—P3—P2—Pl—P10—P0使用一辆4t车 配送线路B：P0—P4—P5—P6—P7—P0使用一辆4t车 配送线路C：P0—P8—P9—P0使用一辆2t车 配送距离：S5=S4-S8,9=85-5=80km 装 车 量：qc=q8+q9=0.8+0.5=1.3t 配送车辆：2t×l+4t×2 习题 某面包房每天给固定区域内的五家大零售商店送面包。送货员在面包房装好面包，送到零售商店，再返回面包房。下图给出了该地区的简图，相应的运输时间(以分钟计)如下表。 注意由于单行线和绕行，同一路线不同方向的行车时间有些不同(非对称)。 a．送货卡车的最佳路线是什么? b．假如装卸时间很重要，该怎样将它们纳入分析之中? c．零售商店3位于人口密集的市区。进出该点的时间可能会增加50％，到其它点的送货时间保持不变。a的解会受这些变化的影响吗? 面包房 1 2 3 4 5 至 — 0 1 2 3 4 5 0 0 24 50 38 55 20 l 22 0 32 23 45 18 自 2 47 35 0 15 21 60 3 39 27 17 0 14 25 4 57 42 18 16 0 42 5 2l 16 57 2l 41 0 答案 求节约值，由s(i j) = ci0 ＋ c0j – cij 得： s(1，2) = 22 ＋ 50 – 32 ＝40 s(4，1) = 57 ＋ 24 – 42 ＝39 s(1，3) = 22 ＋ 38 – 23 ＝37 s(4，2) = 57 ＋ 50 – 17 ＝89 s(1，4) = 22 ＋ 55 – 45 ＝32 s(4，3) = 57 ＋ 38 – 16 ＝79 s(1，5) = 22 ＋ 20 – 18 ＝24 s(4，5) = 57 ＋ 20 – 42 ＝35 s(2，1) = 47 ＋ 24 – 35 ＝36 s(5，1) = 21 ＋ 24 – 16 ＝29 s(2，3) = 47 ＋ 38 – 15 ＝70 s(5，2) = 21 ＋ 50 – 57 ＝14 s(2，4) = 47 ＋ 55 – 21 ＝81 s(5，3) = 21 ＋ 38