第10单元 配送管理技术.pptVIP

二、车辆调度方法 三、 配送线路优化技术 二、分送式配送运输 案例思考题 例：某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送网络如图11-9所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用，试制定最优的配送方案。 环节1：课前思考 1、需求量时间序列预测方法有哪些？ 2、试用简单平均、加权平均法预测练习1. 用指数平滑法预测练习2. 环节1：课前思考 3、试说明MRP的基本原理。 4、配送网络结构有哪些基本形式？ 环节2：授课内容 四、配送资源计划（DRP） 1）DRP基本原理 2）DRP运作实例 环节4：课后思考 1、课后调查：中百配送中心是如何运作的？ 2、DRP与MRP有哪些相同点和不同点？ 3、DRP有哪些不足之处？ 后一种方案比前一种方案可节约运输里程： △C12=C01+C02－C12 （a） 式(a)称做节约量公式，△C12为B1和B2之间的节约量。显然，将节约量大的两个用户连接起来采用巡回方式送货，则可获得更大的节约。 2)多车辆配送解决方案---节约法 先假定载重量最小的汽车台数是无限多的，即xl=∞。对每一用户各派一台往返送货，得到一初始可行方案。显然这一配送方案的运输效率是很低的，而且xl=∞的假设实际也是不存在的。 然后，按节约法原理对方案进行修正:以节约量的大小为顺序，从大到小依次将节约量大的用户连接到巡回路线中，并考虑汽车载重量和各种车辆台数的约束。反复进行这样的修正，直至再没有可连接的用户时为止。 整个计算过程可在节约量表上进行。 为便于运算，先作如下定义： 设tij(i=0,1,…,12； j=1,2,…,12；i≠j)为表示i、j两点是否连接在一起的决策变量，且 tij=1 表示i、j两点连接，即在同一巡回路线中； tij=0 表示i、j不连接，即不在同一巡回路线中； t0,j=2 表示j用户只与配送中心B。连接，由一台车往返送货。 根据以上定义，应有以下等式成立： j=1,2,…, n （b） 例：由配送中心B0向12个用户Bj (j=1,2,…12)送货，各点之间的运输里程和各用户的需求量见表2。表3为可供调度的车辆数目及其载重量。 表2 里程表（单位：公里） 表3 可供调度的汽车 返回 解：由表2中的数据，按节约量公式（a）可求得相应的节约量表（表4） 表4 节约量表 （单位：公里） 迭代求解： 第一步，求初始解。 每用户各派一台车往返送货，得初始方案如表5。表中用“1）”或“2）”表示的数字为tij的取值。此方案的总行程为728公里。 按表5的初始方案，所需车台数如表6所示。 表5 初始方案 表6 初始方案所需车台数 第二步，按下述条件在初始方案表中寻找具有最大节约量的用户对i、j： （1）t0i、t0j0 i≠j； （2）Bi、Bj尚未连接在一条巡回路线上； （3）考虑车辆台数和载重量的约束。 如果最大节约量有两个或两个以上相同时，可随机取一个。 按此条件，在初始方案表4中寻得具有最大节约量的一对用户为：i=11, j=12。其节约量为92公里。 第三步，按tij的定义和公式(b)修正tij的值。 连接B11与B12，即令t11,12=1，由公式(b) 得： t0,11=1 t0,12=1 其他不变。 第四步，按以下原则修正bi、bj； （1）t0,i或t0,j等于0时，令bi或bj等于0； （2）t0,i或t0,j等于1时，令bi、bj为Bi 、 Bj所在巡回路线中所有用户需求量之和，以此代替原bi或bj。由此修正得： b11+b12=1.1+1.7=2.8（吨） 于是得改进方案（表7、表8）。 改进后的方案比原方案少一台发送车，总发送距离减少92公里。 表7 第一次迭代方案 表8 车辆调度计划 反复进行二∽四步，直至没有可连接的用户为止，得最佳方案。 再找节约量最大的用户对B10、B11，继续迭代。  表9 第二次迭代方案 表10 车辆调度计划 表