配送方法与配送路线的优化.pptVIP

* 第六章 配送与配送中心 第一节 配送概述 一、配送的特点 配送：将货物从物流节点送交收货人 1.配送是从物流据点至用户的一种特殊送货形式。 2.配送不是单纯的运输或输送，而是运输与其他活动共同构成的组合体。 3.配送不是广义概念的组织物资订货、签约、进货及对物资处理分配的供应， 而是以供给者送货到户式的服务性供应，是门到门服务。 4.配送是在全面配货基础上，完全按照用户要求所进行的运送，是配和送的有 机结合。 二、配送的意义和作用 1.完善了输送及整个物流系统。 2.提高了末端物流的经济效益。 3.通过集中库存，可使企业实现低库存或零库存。 4.简化手续、方便用户。 5.提高了供应保证程度。 三、配送种类 1.按配送组织分类：商店配送；配送中心配送。 2.按配送商品种类及数量分类：单品种，大批量；多品种， 少批量配送。 3.按配送时间及数量分类：定时配送；定量配送；定时定 量配送；定时、定路线配送；即时配送。 第二节 配送方法 一、配货作业方法 1.分货方式：将需配送的同一种货物，从配送中心集中搬运到发 货场地，然后再根据各用户对该种货物的需求量进 行二次分配。 2.拣选方式：用分拣车在配送中心分别为每个用户拣选其所需货物。 二、配送路线的确定原则 1.确定目标 （1）以效益最高为目标的选择 （2）以成本最低为目标的选择 （3）以路程最短为目标的选择 （4）以t.km最小为目标的选择 （5）以准确性最高为目标的选择 2.确定配送路线的约束条件 （1）满足所有收货人对货物品种、规格、数量的要求 （2）满足收货人对货物发到时间范围的要求 （3）在允许通行的时间内进行配送 （4）各配送路线的货物量不得超过车辆容积和载重量的限制 （5）在配送中心现有运力允许的范围内 第三节 配送路线的优化 一、节约法的基本规定 节约法确定配送路线的主要出发点是根据配送中心的运输能力（包括车辆的多少和载重量）和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的t.km数最小的配送方案。 基本假设： 1.配送的是同一种货物 2.各用户的坐标（x,y）及需求量均为已知 3.配送中心有足够的运输能力 满足条件： 1.使配送总t.km最小 2.方案能满足所有用户的要求 3.不使任何一辆车超载 4.每辆车每天的总运行时间或行使里程不超过规定的上限 5.能满足用户到货时间要求 二、节约法的基本思想和求解步骤 A方案配送路线： p0 pi p0 pj p0 总的配送距离为： d0i d0j P0 Pi Pj （A） P0 Pi Pj dij （B） B方案配送路线： p0 pi pj p0 总的配送距离为： 令： 如果有一个配送中心P0分别向N个用户Pj(j=1,2,3…N)配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，则配送线路越合理，总配送距离越小。 节约法的解题步骤： 例 设某配送中心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。问如何制定最优的配送方案。 52 1100 12 50 1700 11 38 1800 9 36 1900 8 25 1400 6 22 1700 5 21 1500 3 14 1700 2 42 1600 10 23 1400 4 32 1200 7 9 1200 1 d0j qj Pi 表6-1 配送距离相关参数 4 3 不限 车辆数 6000 5000 4000 载重量 W3 W2 W1 Wi 表6-3 车辆数量及载重量 解： （1）选择初始方案 初始方案是分别向每个用户单独送货，且分派12辆载重量为4000的汽车分别完成任务。 （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不在同一送货线路上，则状态参数t