现代物流学第七章 配送及流通加工.ppt

* 二、现代物流配送中心的基本功能（了解） （1）储存功能 （2）分拣功能 （3）集散功能 （4）衔接功能 （5）加工功能 配送中心的作业流程（重点） 工厂 工厂 工厂 储存 分拣 配货 分放 装车 集货 用户 用户 用户 无存储功能的配送中心 内容概要 第7章 物流配送中心与配送管理 7.2 现代配送模式及选择 7.3 配送中心概述 7.4 配送中心的类型及基本功能 7.1 配送概述 7.5 配送路线的优化 第五节 配送路线的优化 一、配送路线的确定原则 二、配送路线优化的方法 一、配送路线的确定原则 定义： 配送路线是指各送货车辆向各个用户送货时所要经过的线路。 意义： 配送路线合理与否对配送速度、车辆的合理利用和配送费用都有直接影响，因此配送线路的优化问题是配送工作的主要问题之一。 （一）确定目标 1．以效益最高为目标 2．以成本最低为目标 3．以路程最短为目标 4．以吨公里数最小为目标 5．以准确性最高为目标 （二） 确定配送路线的约束条件（了解） 1．满足所有收货人对货物品种、规格、数量的要求； 2．满足收货人对货物送达时间范围的要求； 3．在允许通行的时间段内进行配送； 4．各配送路线的货物量不得超过车辆载重量的限制； 5．在配送中心现有运力允许的范围内。 二、配送路线优化的方法 随着配送的复杂化，配送线路的优化一般要结合数学方法及计算机求解的方法来制定合理的配送方案，较成熟的方法——节约法，也叫节约里程法。 如图所示，如果把原来(a)的运输路线由Po—Pi-1—Pi—Po和Po—Pj+1—Pj—Po改为(b)的Po—Pi-1—Pi—Pj—Pj+1—Po，则改动之后的节约量是： si,j = do,j + di,j - di,j (2do,i+2do,j)-(do,i+do,j+di,j)=do,i+do,j-di,j 如图5—2，如果将原来(a)中由Po分别向几和巧两点配送货物的往返运输路线(Po—Pi—Po和Po—Pj—Po) 改为(b)的Po—Pi—Pj—Po，则总发送距离由原来的2 (do,i+do,j)改变为do,i+do,j+di,j。也就是说由于连接Pi和Pj而得到的节约量是： 案例分析（重点）： ? 已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用。 1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？ 需要量 P0 1.5 8 P1 1.7 8 12 P2 0.9 6 13 4 P3 1.4 7 15 9 5 P4 2.4 10 16 18 16 12 P5 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） （1.5） 10 12 7 5 12 4 13 6 8 12 16 8 第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离 需要量 P0 1.5 8 P1 1.7 8 （4） 12 P2 0.9 6 （1） 13 （10） 4 P3 1.4 7 （0） 15 （6） 9 （8） 5 P4 2.4 10 （2） 16 （0） 18 （0） 16 （5） 12 P5 第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。 第（3）步：将节约里程sij进行分类，按从大到小顺序排列 序号 路线 节约里程 序号 路线 节约里程 1 P2P3 10 6 P1P5 2 2 P3P4 8 7 P1P3 1 3 P2P4 6 8 P2P5 0 4 P4P5 5 9 P3P5 0 5 P1P2 4 10 P1P4 0 第（4）步：确定单独送货的配送线路 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） （1.5） 10 7 6 8 8 得初始方案配送距离=39×2=78KM 第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） （1.5） 10 7 5 4 8 16 8 A：（24KM，4T） B：（34KM，3.9T） ①配送线路A：P0-P2-P3-P4- P0 运量qA= q2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆 4t车运送 节约距离SA =10 +8 = 18km ②配送线路B: P0-P5-