物流与供应链管理章配送与配送中心.pptx

第六章 配送与配送中心;二、配送的意义和作用;三、配送种类;第二节 配送方法;二、配送路线确实定原那么;第三节 配送路线的优化;根本假设： 1.配送的是同一种货物 2.各用户的坐标〔x,y〕及需求量均为 3.配送中心有足够的运输能力 满足条件： 2.方案能满足所有用户的要求 3.不使任何一辆车超载 4.每辆车每天的总运行时间或行使里程不超过规定的上限 5.能满足用户到货时间要求;二、节约法的根本思想和求解步骤;令：;节约法的解题步骤：;Wi;解：;〔2〕利用节约量的求解公式和表6-1、6-2中的d0j、dij求出初始方案的 所有节约量Sij，计算结果见表6-4中每个数字格中坐上角的数字。 例如：;;为分析方便，设置一个状态参数tij，其定义为： 〔1〕当单独用一辆汽车从配送中心P0，向某个用户Pj送货时，状态参数 t0j=2，见表6-4带括号数字。 〔2〕如果某个车辆的送货路线经过了某两个用户Pi和Pj，那么状态参数 tij的值变为1，说明用户Pi与用户Pj之间有共同的送货线路。如果 Pi，Pj不在同一送货线路上，那么状态参数tij为零。 〔3〕在表6-4中，所有的状态参数均应满足下式：;利用表6-1及总配送距离公式求得初始配送方案的总的配送距离S0。;〔3〕修正初始方案;找到Smaxij后，将原初始方案修正为将原方案中用两辆汽车〔型号W1〕向P11、P12分别单独送货改为仅用一辆W1汽车向P11、P12同时送货。修改后送货线路变为11条，汽车数量变为11辆，总配送距离为原方案的配送距离S0减去最大节约量，即：;参数变化： 1.由于修改后的方案P11、P12在同一线路上，由状态参数定义应该为： t11,12=1 2.由于t11,12的值发生了变化，与其相关的t0,11、t0,12的值也发生变 化， t0,11=1、t0,12=1 3.如果方案修改后，某个t0j(j=1,2,…,12)的值变为1，那么把同一配 送路线上所有的qj相加作为新的qj值。;;Wi;〔4〕方案的进一步修正。以表6-6为根底对方案进一步修正。 先找出满足规定的最大节约量Smaxij=S11,12=84，然后对 状态参数tij进行修改，t10,12=1。修改后，;Wi;依次类推，对方案进行一次次修正，直到按规定方法找不到满足要求的Smaxij为止。该例题最终的最优配送方案为：;Wi;2.某企业方案进行一项投资，经过研究，提出A、B两个方案，有关数 据如下表所示：;车辆路线的优化;单一出发地和单一目的地，且出发地和目的地不同;Dijkstra算法根本步骤;例：某公司要在V1和V8 之间寻找一条距离最短的路线，见以以下图。试用Dijkstra方法解出。;〔1〕首先给 以P标号， ，其余所有点都给T标号， 〔2〕考虑 点： 〔3〕比较所有T标号， 最小，所以令 〔4〕 为刚得到P标号的点，考察端点： 〔5〕比较所有T标号， 最小，所以令：;〔6〕考虑点 〔7〕比较所有T标号， 最小，令 〔8〕考察 〔9〕所有全部T标号中， 最小，令 〔10〕考察 〔11〕所有T标号中， 最小，令;〔12〕考察 〔13〕所有T标号中， 最小，令 〔14〕考察 (15)只有一个T标号 ，令 ，停止。 纵上，最短路径为：;习题： 教材P133;多起点、多终点问题;解：设供给商A到三个工厂的供给量分别为XA1、XA2、XA3； 供给商B到三个工厂的供给量分别为XB1、XB2、XB3； 供给商C到三个工厂的供给量分别为Xc1、Xc2、Xc3.那么： ;习题： 1.假设有两个制造企业A1、A2，其产品产量分别为35万单位和43万单位。它们生产的产品供给B1、B2、B3三个销售点，其需要量分别为28万单位、31万单位和19万单位。而各自产地到各销售地的运输价格表如下：;起点与终点为同一地点;步骤： 1.把所有销售点及仓库位置在坐标图上标示出来 2.从仓库处沿某一方向划一条直线，转动这条直线，当到 它穿过一个销售点时，这条直线划过的区域的供给量总 合小于卡车的载重量时，停止转动。 3.在每一个区域，再进行最短路线方案来选择运输的顺序。