- 1、本文档共112页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- 第02章 MATLAB数据及其运算培训课件方案研究.ppt
- 第02章 现金与消费支出规划研究报告.ppt
- 第02章 股份有限公司与首次公开发行 研究报告.pptx
- 第02章p变压器教学教材.ppt
- 第03章 物种多样性(宇佳)知识研讨.ppt
- 第03章 消息鉴别与数字签名教程教案.ppt
- 第03章 空间数据管理技术案例实例.ppt
- 第03章 项目融资的模式1研究报告.pptx
- 第03章第01节 消化系统解剖和生理功能知识讲稿.ppt
- 第03讲—设计方法研究报告.ppt
- 2024-2025学年初中生物学八年级上册人教版(新课程标准)(2024)教学设计合集.docx
- 2024-2025学年初中化学八年级全一册(2024)沪教版(上海)(2024)教学设计合集.docx
- 2024-2025学年小学英语三年级下册外研版(一起)教学设计合集.docx
- 2024-2025学年小学英语四年级上册冀教版(一起)教学设计合集.docx
- 2024-2025学年初中信息技术(信息科技)七年级下册粤教版(2016)教学设计合集.docx
- 2024-2025学年初中英语七年级上册上海新世纪版教学设计合集.docx
- 2024-2025学年初中数学九年级上册人教版(2024)教学设计合集.docx
- 2024-2025学年中职思想政治职业道德与法律(第五版)高教版教学设计合集.docx
- 2024-2025学年小学英语三年级上册牛津上海版(试用本)教学设计合集.docx
- 2024-2025学年小学劳动四年级(2017)粤教版《劳动与技术》教学设计合集.docx
最近下载
- 2024年时事政治题库及参考答案(100题).doc
- 2024年人教新课标小学数学知识点整理.doc
- 高中化学新教材选择必修3与旧版教材选修5对比分析.pdf VIP
- 生物人教版2024版七年级上册2.2.2 脊椎动物(鱼) 课件01.pptx VIP
- ISO27001信息安全管理体系信息安全风险评估表.pdf
- 宣讲“铸牢中华民族共同体意识”专题课件.ppt VIP
- NB_T 33018-2015 电动汽车充换电设施供电系统技术规范.pdf VIP
- 《教育家精神》全文课件.ppt
- 国开电大学习网国家安全教育(山东大学(威海))答案.pdf
- 学堂在线昆虫文化(安农)期末考试答案(65题卷).docx
文档评论(0)