模块六 运输与配送网络优化-7课件讲解_第1页
模块六 运输与配送网络优化-7课件讲解_第2页
模块六 运输与配送网络优化-7课件讲解_第3页
模块六 运输与配送网络优化-7课件讲解_第4页
模块六 运输与配送网络优化-7课件讲解_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

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

文档简介

港口物流优化模块六目录

CONTENTS模块三模块四模块五物流决策优化认知物流管理决策分析物流资源配置优化物流任务指派优化模块二模块七模块一物资调运方案优化运输与配送网络优化物流项目计划优化模块六运输与配送网络优化任务1网络图认知任务2最小费用流问题任务3最大流问题任务4最小费用最大流问题任务5最短路问题任务6最小支撑树问题任务7节约里程法模块知识点了解网络图的相关基本概念及含义了解节约里程法的基本原理和求解步骤掌握节约里程法的求解方法掌握最小费用流、最大流、最小费用最大流、最短路、最小支撑树等问题的基本描述、数学模型特点及应用情境模块能力点掌握最小费用流、最大流、最小费用最大流、最短路、最小支撑树、货郎担、中国邮路等问题的表格模型建模及求解节约里程法求解配送问题任务7节约里程法节约里程法适用于一个配送中心面向多个客户且配送起点和终点相同的配送路径规划问题。节约里程法基本原理:假设有配送中心P负责A、B两个客户的货物配送。要求:客户的订货量小于车辆载重量,车辆一次运行距离(巡回里程)限制,尽可能充分利用车辆载重量和巡回里程;方案1:行驶距离之和=2PA+2PB;方案2:行驶距离之和=PA+AB+PB;两个方案距离比较:节约里程=PA+PB-AB;目标:节约里程数越多越好,优先安排节约里程大的客户,且保证线路之间无交叉。PABPAB方案1:分2辆车,分别送货,重车去,空车回配送中心P方案2:1辆车,分别到客户A和B巡回送货,然后返回配送中心P任务7节约里程法节约里程法基本步骤:①计算相互之间的最短距离。根据已知条件,计算客户与客户之间的最短距离,客户与配送中心之间的最短距离,并列出最短距离矩阵。这里假设客户与客户、客户与配送中心之间的距离具有可逆性,即客户与客户、客户与配送中心之间的往返距离相等。②从最短距离矩阵中计算出各用户间节约的行程。根据节约量公式计算每一个客户与其他客户的货物配载后可以节约的运输距离,并列出节约里程矩阵。③对节约里程按大小顺序进行降序排列。根据节约里程矩阵,以节约里程为关键字将节约里程及其对应的客户降序排列。④根据节约里程法基本原理和思想,按照节约里程排序表,组成配送路线图,完成全部配送路线的规划设计。任务7节约里程法例题配送中心P向A、B、C、D、E、F、G、H、I共9家客户配送货物。图中连线上的数字表示公路里程(km),且距离是可逆的,靠近各客户括号内的数字表示各客户对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回(顺时针方向)走行里程不能超过35km,假设送到时间均符合客户要求,求该配送中心的最优送货方案。任务7节约里程法PABCDEFGHI115546914127658547671010345(1.7t)(0.5t)(0.9t)(1.2t)(1.6t)(1.1t)(0.9t)(0.9t)(0.6t)配送网络示意图任务7节约里程法第一步:最短距离矩阵最短距离矩阵PA(1.7t)11AB(0.5t)105BC(0.9t)9105CD(1.2t)61494DE(1.6t)71815106EF(1.1t)10212019159FG(0.9t)10212019161714GH(0.9t)813181714151812HI(0.6t)761116131417177I任务7节约里程法第二步:节约距离矩阵节约距离矩阵AB16BC1014CD3711DE0267EF00018FG000006GH6000006HI126000008I任务7节约里程法第三、四步:按照节约里程降序排列,组网配车,车不超重,不超巡回里程限制按照节约里程降序排列,组网序号客户节约量巡回里程载重合计是否并入组成线路车型1AB16262.2是PBAP2BC14303.1是PCBAP3AI12323.7是PCBAIP4t4CD11334.9否5AC106EF8262.7是PFEP7HI88BD79DE7313.9是PFEDP4t10CE611FG612AH613GH6301.8是PHGP2t14BI615AD316BE217DF1方案是什么?1、广州配送中心为宝洁公司的广东省内7家客户及省外一家特殊客户提供配送服务,配送的客户和货量见表1。广州配送中心为配送任务提供了三种车型,载重量分别为2吨、5吨和8吨。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。广州配送中心与客户、客户之间的距离如表2.请用节约里程

温馨提示

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

评论

0/150

提交评论