节约里程法练习答案PPT课件_第1页
节约里程法练习答案PPT课件_第2页
节约里程法练习答案PPT课件_第3页
节约里程法练习答案PPT课件_第4页
节约里程法练习答案PPT课件_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

节约英里法练习答案，练习1中配送中心(q )向10名用户配送，配送距离(公里)和必要量(吨)如下图所示。 假设：采用最大装载量2吨、4吨、8吨三种汽车，将车辆的一次运行距离限定在50公里。 用节约英里法选择最佳的配送路线和车辆调度。配送网络图、q、第一步：选择初始方案：从q点向各点分别配送车。最短距离矩阵，第二步：创建最短距离矩阵，并从配送网络图中列出配送中心和用户之间的最短距离矩阵。 步骤3 :根据最短矩阵计算用户之间的节约距离。节约行驶距离的计算过程，第四步骤：按尺寸把节约行驶距离分类。节约行驶距离顺序表、第五步骤：按节约行驶距离的大小顺序构成配送路线。 通过上述方法，依次选择下一代，优化配送路线。 练习2、设置配送中心向13个客户发送商品，配送中心和客户之间的最短距离如表1所示，如果配送的车辆的装载量为200吨，则利用节约法求出的配送路线的步骤如下：第一步骤，计算配送中心和库门之间的最短距离，制作距离表这个例子已经显示了，可以直接进入第二阶段。 表1根据配送中心到客户的最短距离表、第二步、最短距离表，利用节约法计算客户间的节约距离，按从大到小的顺序，制作节约距离顺序表。 l=(laclb )-lac B1-2:l1l2-l12=12-9=111-3:l1l3-l13=12-8=211-4:l1l4-l14=12-9=181-5:L1 l5-l15=12-17=101-6 : 1-8:l1l8-l18=12-17=31-9:L1 L9-L9=12-18=01-10:l1l 10-L1、10=12 16-23=7111:L1 L11-L1、12=12-28=51-12:L1 L1 13=12 15-27=02-3:L2 L3-l23=817-10=152-4:l2l4-l24=8-8=152-5:L2 l5-l25=8-9=142-6:L2 l6-l26=8- 15=132-7:L2 6-12=2， 2-10:l2l 10-l 2，10=816-14=102-11:l2l 11-l 2，11=821-18=112-12:l2l 12-l 2，12=8- 14=52-13:l2l 13-l 2， 13=815-20=33-4:l3l4-l34=17-4=283-5:L3 l5-l35=17-14=183-6:L3 l6-L3=17-20=17基于表2节约距离表、第三步骤、节约距离表和配送中心的制约条件其具体的顺序是，首先选择最节约距离的链路(6- 11 ) (6-7)，然后在配送路线中必须包含DC，且各循环路线上的顾客需求量之和不到200吨，在下一个选择中满足条件的只有链路(118 )。 按照该方法类推，剩馀的配送路径分别为(dc-1-3-4-dc )、(dc-5-10-12-13-dc )、(dc-2-9-dc )。 总路程： (1747138 ) (128415 ) (1599815 ) (8126 )=170原路程：2(1281715
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论