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

1、第六章 配送与配送中心第一节 配送概述一、配送的特点配送：将货物从物流节点送交收货人1.配送是从物流据点至用户的一种特殊送货形式。2.配送不是单纯的运输或输送，而是运输与其他活动共同构成的组合体。3.配送不是广义概念的组织物资订货、签约、进货及对物资处理分配的供应， 而是以供给者送货到户式的服务性供应，是门到门服务。4.配送是在全面配货基础上，完全按照用户要求所进行的运送，是配和送的有 机结合。二、配送送的意义义和作用用1.完善了输输送及整整个物流流系统。2.提高了末末端物流流的经济济效益。3.通过集中中库存，可使企企业实现现低库存存或零库库存。4.简化手续续、方便便用户。5.提高了供供应保证

2、证程度。三、配送送种类1.按配送组组织分类类：商店店配送；配送中中心配送送。2.按配送商商品种类类及数量量分类：单品种种，大批批量；多多品种，少批量配配送。3.按配送时时间及数数量分类类：定时时配送；定量配配送；定定时定量配送；定时、定路线线配送；即时配配送。第二节配配送送方法一、配货货作业方方法1.分货方式式：将需需配送的的同一种种货物，从配送送中心集集中搬运运到发货场地，然后再再根据各各用户对对该种货货物的需需求量进进行二次分分配。2.拣选方式式：用分分拣车在在配送中中心分别别为每个个用户拣拣选其所所需货物物。二、配送送路线的的确定原原则1.确定目标标（1）以效益益最高为为目标的的选择（2

3、）以成本本最低为为目标的的选择（3）以路程程最短为为目标的的选择（4）以t.km最小为目目标的选选择（5）以准确确性最高高为目标标的选择择2.确定配送送路线的的约束条条件（1）满足所有有收货人人对货物物品种、规格、数量的的要求（2）满足收收货人对对货物发发到时间间范围的的要求（3）在允许许通行的的时间内内进行配配送（4）各配送送路线的的货物量量不得超超过车辆辆容积和和载重量量的限制制（5）在配送送中心现现有运力力允许的的范围内内第三节配配送送路线的的优化一、节约约法的基基本规定定节约法确确定配送送路线的的主要出出发点是是根据配配送中心心的运输输能力（包括车车辆的多多少和载载重量）和配送送中心到

4、到各个用用户以及及各个用用户之间间的距离离来制定定使总的的车辆运运输的t.km数最小的配配送方案案。基本假设设：1.配送的是是同一种种货物2.各用户的坐坐标（x,y）及需求量均均为已知知3.配送中心心有足够够的运输输能力满足条件件：1.使配送总总t.km最小2.方案能满满足所有有用户的的要求3.不使任何何一辆车车超载4.每辆车每每天的总总运行时时间或行行使里程程不超过过规定的的上限5.能满足用用户到货货时间要要求二、节约约法的基基本思想想和求解解步骤A方案配送送路线：p0pip0pjp0总的配送距离离为：d0id0jP0PiPj（A）P0PiPjdij（B）B方案配送送路线：p0pipjp0总

5、的配送距离离为：令：如果有一一个配送送中心P0分别向N个用户Pj(j=1,2,3N)配送货物物，在汽汽车载重重能力允允许的前前提下，每辆汽汽车的配配送线路路上经过过的用户户个数越越多，则则配送线线路越合合理，总总配送距距离越小小。节约法的的解题步步骤：例设设某配送送中心P0向12个用户Pj(j=1,2,312)配送货物物。各用用户的需需求量用用qj表示，从从配送中中心到各各用户的的距离为为d0j(j=1,2,12)，各用户之间间的距离离为dij(I=1,2,12,j=1,2,12)；各参数的数数值分别别见表6-1，6-2，配送中中心有三三种型号号的车辆辆，每种种车辆的的有效载载重量为为Wi(I

6、=1,2,3)，各车辆的载载重量的的数值以以及每种种车辆的的数量见见表6-3。问如何何制定最最优的配配送方案案。Pi123456789101112qj120017001500140017001400120019001800160017001100d0j91421232225323638425052表6-1配配送距离离相关参参数WiW1W2W3载重量400050006000车辆数不限34表6-3车辆数量量及载重重量解：（1）选择初初始方案案初始方案案是分别别向每个个用户单单独送货货，且分分派12辆载重量量为4000的汽车分分别完成成任务。（2）利用节节约量的的求解公公式和表表6-1、6-2中的d

7、0j、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中，所有有的状态态参数均均应满足足下式：对初始方案案，由于于是向各各用户单单独送货货，

8、因此此有：利用表6-1及总配送送距离公公式求得得初始配配送方案案的总的的配送距距离S0。WiW1W2W3可用车辆数不限34实用车辆数1200表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。

9、说明向P11、P12两用户单独独送货改改为用同同一辆车车向它们们同时送送货所取取得的送送货距离离的节约约量最大大，节约约值为92。找到Smaxij后，将原原初始方方案修正正为将原原方案中中用两辆辆汽车（型号W1）向P11、P12分别单独独送货改改为仅用用一辆W1汽车向P11、P12同时送货货。修改改后送货货线路变变为11条，汽车车数量变变为11辆，总配配送距离离为原方方案的配配送距离离S0减去最大大节约量量，即：参数变化化：1.由于修改改后的方方案P11、P12在同一线路路上，由由状态参参数定义义应该为为：t11,12=12.由于t11,12的值发生了变变化，与与其相关关的t0,11、t0,1

10、2的值也发生变化，t0,11=1、t0,12=13.如果方案案修改后后，某个个t0j(j=1,2,12)的值变为1，则把同同一配送路线上上所有的的qj相加作为为新的qj值。WiW1W2W3可用车辆数不限34实用车辆数1100表6-7修正方案案的车辆辆分配（4）方案的的进一步步修正。以表6-6为基础对对方案进进一步修修正。先找出满满足规定定的最大大节约量量Smaxij=S11,12=84，然后对状态参数数tij进行修改改，t10,12=1。修改后，t0,12=0t0,10=1q10=q11=2800+1600=4400修正后的的方案总总的配送送距离为为S2WiW1W2W3可用车辆数不限34实用车

11、辆数910表6-8再次修正正方案的的车辆分分配依次类推推，对方方案进行行一次次次修正，直到按按规定方方法找不不到满足足要求的的Smaxij为止。该该例题最最终的最最优配送送方案为为：1.配送线路路为4条第一条：P0P1P2P3P4P0,送货量为为5800，选用汽车车的载重重量为6000。第二条：P0P5P0，送货量为为1700，选用汽汽车的载载重量为为4000。第三条：P0P6P8P9P0，送货量5100，选用汽汽车的载载重量为6000。第四条：P0P10P11P12P7P0，送货量为为5600，选用汽车的载载重量为为6000。2.配送总距距离S=290。3.实用车辆辆数见表表6-9。WiW1

12、W2W3可用车辆数不限34实用车辆数113表6-9实用车辆辆数2.某企业计计划进行行一项投投资，经经过研究究，提出出A、B两个方案案，有关关数据如下表表所示：假设基准准收益率率为10%，请运用用净现值值法对A、B两个方案案进行比比较分析析选择。（附有有关资料料）1年2年3年4年5年6年7年8年9年10年10%复利终值1.10001.21001.33101.46411.61051.77161.94872.14362.35792.593710%复利现值0.90900.82640.75130.68300.62090.56450.51320.46650.42410.385510%年金终值1.00002

13、.10003.31004.64106.10517.71569.487211.43613.57915.93710%年金现值0.90911.73552.48693.16993.79084.35534.86845.33495.75906.1446车辆路线线的优化化1.出发地和和目的地地是同一一地点2.单一出发发地和单单一目的的地，且且出发地地和目的的地不同同3.多出发地地和多目目的地单一出发发地和单单一目的的地，且且出发地地和目的的地不同同出发地和和目的地地都单一一的车辆辆路线计计划问题题可以看看作一类类网络规规划问题题，此类类问题可可用运筹筹学的求求最短路路径解决决。其中中，最常常用的方方法是E.

14、W.Dijkstra算法。该方法的的基本思思路基于于以下原原理：若若序列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标号，其余余各点都

15、都给T标号，2）若点点为刚得得到P标号的点点，考虑虑这样的的点，且且为为T标号。对的的T标号进行行如下的的更改：3）比较所所有具有有T标号的点点，把最最小者改改为P标号，即即：若全部点点均为P标号则停停止，否否则重复复23步骤。例：某公公司要在在V1和V8之间寻找找一条距距离最短短的路线线，见下下图。试试用Dijkstra方法解出出。（1）首先给给以以P标号，其其余所有有点都给给T标号，（2）考虑点点：（3）比较所所有T标号，最最小小，所以以令（4）为为刚得得到P标号的点点，考察察端点：（5）比较所所有T标号，最最小，所以令令：（6）考虑点点（7）比较所所有T标号，最最小小，令（8）考察（9）

16、所有全全部T标号中，最最小小，令（10）考察（11）所有T标号中，最最小，令令（12）考察（13）所有T标号中，最最小，令令（14）考察(15)只有一个个T标号，令，停停止。纵上，最最短路径径为：习题：教材P133多起点、多终点点问题已知三个个工厂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万