《《精编》配送方法与配送路线的优化》由会员分享，可在线阅读，更多相关《《精编》配送方法与配送路线的优化（38页珍藏版）》请在金锄头文库上搜索。
1、配送方法与配送路线的优化 二 配送的意义和作用 1 完善了输送及整个物流系统 2 提高了末端物流的经济效益 3 通过集中库存 可使企业实现低库存或零库存 4 简化手续 方便用户 5 提高了供应保证程度 三 配送种类 1 按配送组织分类 商店配送 配送中心配送 2 按配送商品种类及数量分类 单品种 大批量 多品种 少批量配送 3 按配送时间及数量分类 定时配送 定量配送 定时定量配送 定时 定路线配送 即时配送 第二节配送方法 一 配货作业方法 1 分货方式 将需配送的同一种货物 从配送中心集中搬运到发货场地 然后再根据各用户对该种货物的需求量进行二次分配 2 拣选方式 用分拣车在配送中心分别为
2、每个用户拣选其所需货物 二 配送路线的确定原则 1 确定目标 1 以效益最高为目标的选择 2 以成本最低为目标的选择 3 以路程最短为目标的选择 4 以t km最小为目标的选择 5 以准确性最高为目标的选择2 确定配送路线的约束条件 1 满足所有收货人对货物品种 规格 数量的要求 2 满足收货人对货物发到时间范围的要求 3 在允许通行的时间内进行配送 4 各配送路线的货物量不得超过车辆容积和载重量的限制 5 在配送中心现有运力允许的范围内 第三节配送路线的优化 一 节约法的基本规定 节约法确定配送路线的主要出发点是根据配送中心的运输能力 包括车辆的多少和载重量 和配送中心到各个用户以及各个用户
3、之间的距离来制定使总的车辆运输的t km数最小的配送方案 基本假设 1 配送的是同一种货物2 各用户的坐标 x y 及需求量均为已知3 配送中心有足够的运输能力满足条件 1 使配送总t km最小2 方案能满足所有用户的要求3 不使任何一辆车超载4 每辆车每天的总运行时间或行使里程不超过规定的上限5 能满足用户到货时间要求 二 节约法的基本思想和求解步骤 A方案配送路线 总的配送距离为 B方案配送路线 p0 pi pj p0 总的配送距离为 令 如果有一个配送中心P0分别向N个用户Pj j 1 2 3 N 配送货物 在汽车载重能力允许的前提下 每辆汽车的配送线路上经过的用户个数越多 则配送线路越
4、合理 总配送距离越小 节约法的解题步骤 例设某配送中心P0向12个用户Pj j 1 2 3 12 配送货物 各用户的需求量用qj表示 从配送中心到各用户的距离为d0j j 1 2 12 各用户之间的距离为dij I 1 2 12 j 1 2 12 各参数的数值分别见表6 1 6 2 配送中心有三种型号的车辆 每种车辆的有效载重量为Wi I 1 2 3 各车辆的载重量的数值以及每种车辆的数量见表6 3 问如何制定最优的配送方案 表6 1配送距离相关参数 表6 3车辆数量及载重量 解 1 选择初始方案 初始方案是分别向每个用户单独送货 且分派12辆载重量为4000的汽车分别完成任务 2 利用节约量
5、的求解公式和表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及总配送距离公式求得初始配送方案的总的
6、配送距离S0 表6 5初始方案的车辆分配 3 修正初始方案 从表6 4中选出满足下列条件的节约量Sij的最大值Smaxij 1 该最大节约量Smaxij对应的两个用户Pi Pj的状态参数toi toj均大于零2 状态参数tij必须等于零 即Pi与Pj不在同一配送路线上3 用户Pi Pj的需求量qi qj之和应小于现有车辆中某种型号的车辆的载重量 从表6 4中找到的满足上述条件的最大节约量Smaxij为S11 12 92 说明向P11 P12两用户单独送货改为用同一辆车向它们同时送货所取得的送货距离的节约量最大 节约值为92 找到Smaxij后 将原初始方案修正为将原方案中用两辆汽车 型号W1
7、向P11 P12分别单独送货改为仅用一辆W1汽车向P11 P12同时送货 修改后送货线路变为11条 汽车数量变为11辆 总配送距离为原方案的配送距离S0减去最大节约量 即 参数变化 1 由于修改后的方案P11 P12在同一线路上 由状态参数定义应该为 t11 12 12 由于t11 12的值发生了变化 与其相关的t0 11 t0 12的值也发生变化 t0 11 1 t0 12 13 如果方案修改后 某个t0j j 1 2 12 的值变为1 则把同一配送路线上所有的qj相加作为新的qj值 表6 7修正方案的车辆分配 4 方案的进一步修正 以表6 6为基础对方案进一步修正 先找出满足规定的最大节约
8、量Smaxij S11 12 84 然后对状态参数tij进行修改 t10 12 1 修改后 t0 12 0t0 10 1q10 q11 2800 1600 4400 修正后的方案总的配送距离为S2 表6 8再次修正方案的车辆分配 依次类推 对方案进行一次次修正 直到按规定方法找不到满足要求的Smaxij为止 该例题最终的最优配送方案为 1 配送线路为4条第一条 P0P1P2P3P4P0 送货量为5800 选用汽车的载重量为6000 第二条 P0P5P0 送货量为1700 选用汽车的载重量为4000 第三条 P0P6P8P9P0 送货量5100 选用汽车的载重量为6000 第四条 P0P10P1
9、1P12P7P0 送货量为5600 选用汽车的载重量为6000 2 配送总距离S 290 3 实用车辆数见表6 9 表6 9实用车辆数 2 某企业计划进行一项投资 经过研究 提出A B两个方案 有关数据如下表所示 假设基准收益率为10 请运用净现值法对A B两个方案进行比较分析选择 附有关资料 车辆路线的优化 1 出发地和目的地是同一地点2 单一出发地和单一目的地 且出发地和目的地不同3 多出发地和多目的地 单一出发地和单一目的地 且出发地和目的地不同 出发地和目的地都单一的车辆路线计划问题可以看作一类网络规划问题 此类问题可用运筹学的求最短路径解决 其中 最常用的方法是E W Dijkstr
10、a算法 该方法的基本思路基于以下原理 若序列 Vs V1 V2 V3 Vn 1 Vn 是从Vs到Vn的最短路径 则序列 Vs V1 V2 V3 Vn 1 必为从Vs到Vn 1的最短路径 Dijkstra算法基本步骤 Dijkstra算法采用标号法 可用两种标号 采用T标号和P标号 T标号为临时性标号 P为永久性标号 给点一个P标号时 表示从到点的最短路权 点的标号不再改变 给点一个T标号时 表示从到点估计最短路权的上界 是一种临时标号 凡是没有得到P标号的点都有T标号 基本步骤 1 给以P标号 其余各点都给T标号 2 若点为刚得到P标号的点 考虑这样的点 且为T标号 对的T标号进行如下的更改
11、3 比较所有具有T标号的点 把最小者改为P标号 即 若全部点均为P标号则停止 否则重复2 3步骤 例 某公司要在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 多起点
12、 多终点问题 已知三个工厂1 2 3的需求量分别为600 500 300 而三家供应商的最大供应量分别为400 700 500 每个供应商到每个工厂单位重量的运输成本见上图 求最优供应计划 解 设供应商A到三个工厂的供应量分别为XA1 XA2 XA3 供应商B到三个工厂的供应量分别为XB1 XB2 XB3 供应商C到三个工厂的供应量分别为Xc1 Xc2 Xc3 则 习题 1 假设有两个制造企业A1 A2 其产品产量分别为35万单位和43万单位 它们生产的产品供应B1 B2 B3三个销售点 其需要量分别为28万单位 31万单位和19万单位 而各自产地到各销售地的运输价格表如下 决策问题 如何调运才能使总运费最省 请根据题目给出的条件和数据建立线性规划模型 说明建模过程 不必求解 起点与终点为同一地点
