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

第六章 配送与配送中心;二、配送的意义和作用;三、配送种类;第二节 配送方法;二、配送路线的确定原则;第三节 配送路线的优化;基本假设： 1.配送的是同一种货物 2.各用户的坐标（x,y）及需求量均为已知 3.配送中心有足够的运输能力 满足条件： 1.使配送总t.km最小 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.在每一个区域，再进行最短路线计划来选择运输的顺序。;1、有时候读书是一种巧妙地避开思考的方法。5月-205月-20Friday, May 1, 2020 2、阅读一切好书如同和过去最杰出的人谈话。18:53:5618:53:5618:535/1/2020 6:53:56 PM 3、越是没有本领的就越加自命不凡。