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

  1. 1、本文档共112页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第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

您可能关注的文档

文档评论(0)

youngyu0329 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档