六、运输及配送路线的优化.pptx

六、运输决策及配送路线的优化;6.1运输系统的重要性与功能;交通运输系统的构成要素： （1）运载工具（2）通路（3）场站（4）动力（5）通信（6）经营管理人员和经营机构 产品转移 运输克服了产品在生产与需求之间存在的空间和时间上的差异。 产品存储 对产品进行临时存储是指将运输车辆临时作为相当昂贵的存储设施。;运输服务的特征;6.2 运输方式及其特征;铁路运输;6.2 运输方式及其特征;公路运输 ;6.2运输方式及其特征;水路运输 ;6.2 运输方式及其特征;航空运输;6.2 运输方式及其特征;各种运输方式技术经济特征比较表 ;影响运输决策的成本因素;运输特性;影响承运人运力组合的成本因素;;;;影响托运人决策的成本因素;运输服务的选择;运输服务的选择的定量分析法;运输服务的选择的定量分析法;运输服务的选择的定量分析法;二、运输方式选择的定量分析法;6.4运输路线的选择;6.4运输路线的选择;1．起、止点不同的单一路径规划;;步骤;Floyd算法;3;3;3;3;3;2．多个起、止点的路径规划;表上做业法，该方法适合于对相对简单的问题进行求解，求解过程方便直观，而且由于计算量不大，可以用手工直接完成。利用表上作业法有两个基本步骤： （1）确定初始调运方案 最小元素法是按运价表依次挑选运费小的供-需点组合，尽量优先安排运费最低组合的方法。 ;（2）初始方案的检验 最优方案的数字特征———检验数： 闭回路： 从理论上讲，对于表上作业法的初始方案来说，从调运方案表上的一个空格出发，存在一条且仅存在一条以该空格（用xij表示）为起点，以其他填有数字的点为其他顶点的闭合回路，简称闭回路。这个闭回路有以下性质： 每个顶点都是转角点； 闭合回路是一条封闭折线，每一条边都是水平或垂直的； 每一行（列）若有闭合回路的顶点，则必有两个。 只有从空格出发，其余各转角点所对应的方格内均填写数字时，所构成的闭合回路才是我们所说的闭回路；另外，过任一空格的闭合回路不仅是存在的，而且是唯一的。;;用闭回路法求检验数时，需给每一空格找一条闭回路。当产销点很多时，这种计算很繁，可以用较为简便的方法“位势法”求解。 设u1,u2,…,um；v1,v2,…,vn，是对应运输问题的m+n个约束条件的对偶变量。在初始调运方案中x13,x14,x21,x23,x32,x34是基变量，这时对应的检验数是：;通过这些方程可以求得 u1=2 u2=1 u3= -3 v1=0 v2=7 v3=1 v4=8 在初始解调运方案中增加一行一列，在列中填入ui,在行中填入vi。接着， 按σij=cij-(ui+vj)计算所有空格的检验数。完成后的表格见表5.6。;（3）方案调整 判定一个初始调运方案不是最优调运方案的标准，是在检验数表格中出现负值的检验数。如果检验数的负值不止个时，一般选择负检验数绝对值最大的空格作为具体调整对象。 从表5.6可以发现，单元格x24的检验数是负数，因此对其进行调整，具体过程如表5.7所示。;3;运输方案的改进的改进;3．起点和终点相同的路径规划;TSP问题数学规划模型 ;TSP问题求解算法;Assignment Procedure For TSP;Assignment Procedure For TSP;Assignment Procedure For TSP;Little’s method分枝定界法(Branch-and-Bound);;;;;;传统启发式解法;1、最近邻点法;2、插入法(Insertion Method);2、插入法;3、 2-opt 交换法;3、 2-opt 交换法;4、常见的宏启发式方法(Meta-heuristics);6.4 车辆路线、时间安排;运用VRP模型对实际问题进行研究时，一般需要考虑以下几个方面的问题： （1）仓库。仓库的级数，每级仓库的数量、地点和规模。 （2）车辆。车辆的型号和数量，每种车辆的容积和运作费用，出发时间和返回时间，司机休息时间，最大的里程和时间限制。 （3）时间窗口。由于各处的工作时间不同，每个站点每天只允许在特定的时间内取货和/或送货。 （4）顾客。顾客需求，装载、卸载，所处的地理位置，分离需求，优先等级。 （5）道路信息。车流密度，道路交通费用，距离或时间属性。 （6）货物信息。货物的种类多少，兼容性，货物的保鲜。 （7）运输规章。工人每天的工作时间，车辆的周期维护。;（1）安排车辆负责相互距离最接近的站点的货物运输。 （2）安排车辆各日途经站点时，应注意使站点群更加紧凑。如果一周内各日服务的站点不同，就应该对一周内每天的路线和时刻表问题分别进行站点群划分。各日站点群的划分应避免重叠。 （3）从距仓