节约法.docx

1、节约法11.4.3、分送式配送运输分送式配送是指由一个供应点对多个客户的共同送货。其基本条件是同一条线路上所有客户的需求量总和不大于一辆车的额定载重量，送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。 （一）节约法的基本规定利用里程节约法确定配送路线的主要出发点是，根据配送方的运输能力及其到客户之间的距离和各客户之间的相对距离来制定使配送车辆总的周转量达到或接近最小的配送方案。假设条件：（1） 配送的是同一种或相类似的货物；（2）

2、 各用户的位置及需求量已知；（3） 配送方有足够的运输能力；（4） 设状态参数为tij, tij是这样定义的：tij=1,表示客户I，J在同一送货路线上；0，表示客户I，J不在同一送货线路上。t0j =2表示由送货点p0向客户J单独派车送货。且所有状态参数应满足下式： （11-1）式中：N-客户数利用节约法制定出的配送方案除了使总的周转量最小外，还应满足：（1） 方案能满足所有客户的到货时间要求；（2） 不使车辆超载；（3） 每辆车每天的总运行时间及里程满足规定的要求。（二）节约法的基本思想如图11-7所示，设p0为配送中心，分别向用户pi和pj送货。p0到pi和pj的距离分别为d0i和d0j

3、，两个用户pi和pj之间的距离为dij，送货方案只有两种即配送中心p0向用户pi, pj分别送货和配送中心p0向用户pi, pj同时送货，如图11-7a)和b)。比较两种配送方案：方案a）的配送路线为p0pip0pjp0,配送距离为da=d0i+d0j方案b)配送路线p0pipjp0,配送距离为db=. d0i+d0j+dij显然，da不等于db，我们用sij表示里程节约量，即方案b)比方案a)节约的配送里程： （11-2）根据节约法的基本思想，如果一个配送中心p0分别向N个客户pj(j=1.2n)配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，里程节约量越大，配

4、送线路越合理。下面举例说明里程节约法的求解过程。 例：设配送中心p0向10个客户pj (j=1,2,.6)配送货物。各个客户的需求量为qj从配送中心到客户的距离为d0j (j=1,2,.6),各客户之间的距离为dij (I=16,j=16),具体数值见表11-6和表11-7。配送中心有4t.5t和6t三种车辆可供调配。试制定最优的配送方案。 相关参数表 表11-6Pj123456789101112Qj(t)1.21.71.51.4.1.71.41.21.91.81.61.71.1Dij91421232225323638425052 各客户之间距离表 表11-7P15P2127P3221710P

5、421162119P5242330289P631262725107P735303733161110P8373643412213166P941363129201710612P104944373128251814128P115146392930272016201010P12解：第一步：选择初始配送方案；（1）初始配送方案是由配送中心分别派专车向每个客户送货，如图11-8所示，由于qj小于4t,，因此所需车辆改为12台4t车，详见表11-8。 (2)初始方案确定后，计算所有的里程节约量sij，结果见表11-9中每个数字格中左上角的数字，例如：qjP01.2(2)9P11.7(2)14185P21.5

6、(2)211812287P31.4(2)23102220173410P41.7(2)221021201622212619P51.4(2)251024162316302028389P61.2(2)3291031202626273025441507P71.9(2)361035203020372435421650115810P81.8(2)381037163616432041382250135416686P91.6(2)4210412036323136294420501764107266812P101.7(2)50104920443437423144285025641872147012848P111

7、.1(2)5210512046343946244430502764207216702084109210P12 第二步，修正初始方案（1）在表11-9中选择满足下列条件的sij的最大值，该最大值表明由p0向pi和pj单独送货改为pi和pj同时送货可最大限度地节约配送距离。a.该最大值对应的两个用户pi,pj的状态参数均大于零；b状态参数tij必须等于零；c两个用户pi和pj的需求量之和应小于可用车辆的额定载重量。在表11-9中符合上述条件的（2）修正方案1：将原始方案中用2辆4t车分别向p11，p12单独送货改为仅用一辆4t向p11和p12同时送货，这样配送线路由原有的12条减少到11条，所需车

8、辆数如表11-8。（3）计算相关系数值：对于修正案1，由于p11，p12在同一配送线路上，因此有t11，12=1，相应把该线路由式（11-1）可知，相关的状态参数发生了变化：t0，11=1，t0，12=1。修正后，将修正方案1的有关数值填入表11-10，即将初始方案对应的表11-9加以调整，得表11-10，配送距离S1= S0-92=636。qjP01.2(2)9P11.7(2)14185P21.5(2)211812287P31.4(2)23102220173410P41.7(2)221021201622212619P51.4(2)251024162316302028389P61.2(2)32

9、91031202626273025441507P71.9(2)361035203020372435421650115810P81.8(2)381037163616432041382250135416686P91.6(2)4210412036323136294420501764107266812P101.7(1)50104920443437423144285025641872147012848P111.1(1)5210512046343946244430502764207216702084109210P12第三步：进一步修正方案，以表11-10为基础对修正方案1进行调整：（1）在表11-10中寻

10、找符合条件的得：。（2）修正方案2：将修正方案1用2台4t车分别向p10，p12单独送货改为仅用一辆4t向p10和p12同时送货，这样配送线路由原有的11条减少到10条。（3）计算相关数值：对修正方案2，显然有t10，12=1；由式（11-1）知，t0，12=0，t0，10=1。在此，由于t0，12=0，令q12=0。由于此时p10，p11，p12在同一配送线路上，由于q10= q10=2.8+1.6=4.4，因此该线路应派一辆5t送货，详见表11-8。配送距离第四步：按照上述方法对方案进行修正，直到找不到满足条件的为止，最终的配送方案是：共存在4条配送线路，使用的配送车辆为1辆4t车和3辆6

11、t车祥见表11-8，配送总距离为290，这4条配送线路分别是：第一条配送线路：p0p1p2 p3p4p5p0使用一辆6t车。第二条配送线路：p0p5p0，使用一辆4t车。第三条配送线路：p0p10p11 p12p7p0，使用二辆6t车。第四条配送线路：p0p6p8p9p0，使用一辆6t车。通过上述例题的求解过程不难发现配送方案的修正过程非常复杂而且工作量庞大，实际应用时需辅以计算机计算，使其简单易行。例：某一配送中心p0向10个客户pj(j=1,2,10)配送货物，其配送网络如图11-9所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆

12、可供使用，试制定最优的配送方案。 解：第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户及客户之间的最短距离，结果见表11-11。 P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P10第二步：计算节约里程sij,结果见表11-12。P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第三步：将节约sij,进行分类，按从大到

13、小的顺序排列，得表11-13。表11-13 节约里程项目分类表序号路线节约里程序号路线节约里程1p1p21513p6p752p1p101313p7p853p2p31113p8p954p3p41016p1p444p4p51016p2p946p1p9916p6p846p5p6919p2p536p9p10919p4p639p1p3821p7p929p2p10822p3p10111p2p4722p5p7112p3p6622p6p91第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图。（1）初始方案：对每一客户分别单独派车送货，结果如图11-10。初始方案：配送线路10条 配送距离：S0：

14、148km 配送车辆：2t10（2）（2）修正方案1：按节约里程sij由达到小的顺序，连接p1和p2, p1和p10，p2和p3,得修正方案1，如图11-11。修正方案1 配送线路：10条配送距离：S1：109km配送车辆：2t6+4t1（3）修正方案2：在剩余的Sij中，最大的是S3，4和S4，5，此时p4和p5都有可能并入线路A中，但考虑到车辆的载重量及线路均衡问题，连接p4和p5形成一个新的线路B，得修正方案2，如图11-12。 配送线路：6条 配送距离：S2：99km 配送车辆：2t5+4t1 （4）修正方案3：接下来最大的Sij是S1，9和S5，6，由于此时p1已属于线路A，若将p9

15、并入线路A，车辆会超载，故只将p6点并入线路B，得修正方案3，如图11-13。配送线路：5条配送距离：S3：90km配送车辆：2t3+4t2 （5）修正方案4：再继续按Sij由大到小排出S9，10、S1，3、S2，10、S2，4、S3，6，由于与其相应的用户均已包含在已完成的线路里，故不予考虑。把S6，7对应p7点并入线路B中，得修正方案4，如图11-14。配送线路：4条配送距离：S4：85km配送车辆：2t2+4t2（6）最终方案：剩下的是S7，8，考虑到配送距离的平衡和载重量的限制，不将p8点并入到线路B中，而是连接p8 和 p9 ，组成新的线路C，得到最终方案，如图11-15。这样配送方案已确定：共存在3条配送线路，总的配送距离为80 km，需要的配送车辆为2t车一辆，4t车3辆。3条配送线路分别为：第一条配送线路A：p0p3p2 p1p10p0使用一辆4t车。第二条配送线路B： p0p4p5 p6p7p0，使用一辆4t车。第三条配送线路C： p0p8p9p0，使用一辆2t车。最终方案：配送线路：3条配送距离：S4：80km配送车辆：2t1+4t2