模块六 运输与配送网络优化-7课件讲解.pptx

港口物流优化

模块六目录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.6tF(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.请用节约里程法安排派车和配送方案。练一练客户东莞江门惠州阳江汕尾揭阳汕头漳州货运量（t）4.31.80.72.23.63.61.62.0表1客户和货量

练一练表2距离表

THANKYOU!