第六章配送与配送中心第一节配送概述一、配送的特点配送:将货物从物流节点送交收货人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方案配送路线:p0pip0pjp0总的配送距离为:d0id0jP0PiPj(A)P0PiPjdij(B)B方案配送路线:p0pipjp0总的配送距离为:00biijjDddd0022aijDdd000abijijDDddd00ijabijijSDDddd令:如果有一个配送中心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。问如何制定最优的配送方案。Pi123456789101112qj120017001500140017001400120019001800160017001100d0j91421232225323638425052表6-1配送距离相关参数WiW1W2W3载重量400050006000车辆数不限34P1P2P3P4P5P6P7P8P9P10P11P1251222212431353741495171716232630363644461021302737433137391928253341293129910162220283071113172527101610182066141612122081010表6-2各用户之间的距离表6-3车辆数量及载重量解:(1)选择初始方案1P2P3P...jP12P初始方案是分别向每个用户单独送货,且分派12辆载重量为4000的汽车分别完成任务。(2)利用节约量的求解公式和表6-1、6-2中的d0j、dij求出初始方案的所有节约量Sij,计算结果见表6-4中每个数字格中坐上角的数字。例如:13010313SdddqjP0p1p2p3p4p5p6p7p8p9p10p11p12120017001500140017001400120019001800160017001100(2)9(2)14(2)21(2)23(2)22(2)25(2)32(2)36(2)38(2)42(2)50(2)5218518121022102110241031103510371041104910512872017201616232026203016362036204420463410222116302627203716433231343734392619202830252435204136294231462438944104216686442044284430507501150135017502550275810541664106418642038227267214721668127212722084884109210表6-4计算结果为分析方便,设置一个状态参数tij,其定义为:(1)当单独用一辆汽车从配送中心P0,向某个用户Pj送货时,状态参数t0j=2,见表6-4带括号数字。(2)如果某个车辆的送货路线经过了某两个用户Pi和Pj,那么状态参数tij的值变为1,说明用户Pi与用户Pj之间有共同的送货线路。如果Pi,Pj不在同一送货线路上,则状态参数tij为零。(3)在表6-4中,所有的状态参数均应满足下式:1012(1,2,3,...,)jNijijiijttjN对初始方案,由于是向各用户单独送货,因此有:02(1,2,...,12)0(1,2,...,12;)jijtjtiij利用表6-1及总配送距离公式求得初始配送方案的总的配送距离S0。0012728NjjSdWiW1W2W3可用车辆数不限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。说明向P11、P12两用户单独送货改为用同一辆车向它们同时送货所取得的送货距离的节约量最大,节约值为92。找到Smaxij后,将原初始方案修正为将原方案中用两辆汽车(型号W1)向P11、P12分别单独送货改为仅用一辆W1汽车向P11、P12同时送货。修改后送货线路变为11条,汽车数量变为11辆,总配送距离为原方案的配送距离S0减去最大节约量,即:10max72892636ijSSS参数变化: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值。qjP0p1p2p3p4p5p6p7p8p9p10p11p12120017001500140017001400120019001800160017001100(2)9(2)14(2)21(2)23(2)22(2)25(2)32(2)36(2)38(2)42(1)50(1)52185181210221021102410311035103710411049105128720172016162320262030163620362044204634102221163026272037164332313437343926192028302524352041362942314624389441042166864420442844305075011501350175025502758105416641064186420382272672147216681272127220848841092(1)10表6-6修正方案计算结果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修正后的方案总的配送距离为S221max63684552ijSSSWiW1W2W3可用车辆数不限34实用车辆数910表6-8再次修正方案的车辆分配依次类推,对方案进行一次次修正,直到按规定方法找不到满足要求的Smaxij为止。该例题最终的最优配送方案为:1.配送线路为4条第一条:P0P1P2P3P4P0,送货量为5800,选用汽车的载重量为6000。第二条:P0P5P0,送货量为1700,选用汽车的载重量为4000。第三条:P0P6P8P9P0,送货量5100,选用汽车的载重量为6000。第四条:P0P10P11P12P7P0,送货量为5600,选用汽车的载重量为6000。2.配送总距离S=290。3.实用车辆数见表6-9。WiW1W2W3可用车辆数不限34实用车辆数113表6-9实用车辆数2.某企业计划进行一项投资,经过研究,提出A、B两个方案,有关数据如下表所示:项目A方案B方案投资额(元)年净收益(元)寿命(年)残值(元)300000610005300006000022000102000假设基准收益率为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.10003.31004.64106.10517.71569.487211.43613.57915.93710%年金现值0.90911.73552.48693.16993.79084.35534.86845.33495.75906.1446车辆路线的优化1.出发地和目的地是同一地点2.单一出发地和单一目的地,且出发地和目的地不同3.多出发地和多目的地单一出发地和单一目的地,且出发地和目的地不同出发地和目的地都单一的车辆路线计划问题可以看作一类网络规划问题,此类问题可用运筹学的求最短路径解决。其中,最常用的方法是E.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标号,,其余各点都给T标号,2)若点为刚得到P标号的点,考虑这样的点,且为T标号。对的T标号进行如下的更