在数学建模中节省里程.ppt

第三节 物流配送组织;第三节 物流配送组织;第三节 物流配送组织;第三节 物流配送组织;基本原理;假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用户的最短距离分别是La和Lb，A和B间的最短距离为Lab，A、B的货物需求量分别是Qa和Qb，且（Qa+Qb）小于运输装载量Q，如图所示，如果配送中心分别送货，那么需要两个车次，总路程为：L1=2（La+Lb）。; 如果改用一辆车对两客户进行巡回送货，则只需一个车次,行走的总路程为： L2=La+Lb+Lab 有三角形的性质我们知道： Lab（La+Lb） 所以第二次的配送方案明显优于第一种，且行走总路程节约： ΔL=（La+Lb）－Lab 如果配送中心的供货范围内还存在着：3,4,5，…，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次连入巡回线路，直至满载为止，余下的用户可用同样方法确定巡回路线，另外派车。;实例分析;表1 配送中心到客户间的最短距离表; 第二步，根据最短距离表，利用节约法计算出用户间的节约里程，并由大到小排列，编制节约里程顺序表，如表2所示。 ΔL=（La+Lb）－Lab 1—2：L1+L2-L12=12+8-9=11 1—3：L1+L3-L13=12+17-8=21 1—4：L1+L4-L14=12+15-9=18 1—5：L1+L5-L15=12+15-17=10 1—6：L1+L6-L16=12+20-23=9 1—7：L1+L7-L17=12+17-22=7 1—8：L1+L8-L18=12+8-17=3 1—9：L1+L9-L19=12+6-18=0 1—10：L1+L10-L1、10=12+16-23=7 1—11：L1+L11-L1、12=12+21-28=5 1—12：L1+L12-L1、12=12+11-22=1 1—13：L1+L13-L1、13=12+15-27=0;2—3：L2+L3-L23=8+17-10=15 2—4：L2+L4-L24=8+15-8=15 2—5：L2+L5-L25=8+15-9=14 2—6：L2+L6-L26=8+20-15=13 2—7：L2+L7-L27=8+17-13=12 2—8：L2+L8-L28=8+8-9=7 2—9：L2+L9-L29=8+6-12=2 2—10：L2+L10-L2、10=8+16-14=10 2—11：L2+L11-L2、11=8+21-18=11 2—12：L2+L12-L2、12=8+11-14=5 2—13：L2+L13-L2、13=8+15-20=3 3—4：L3+L4-L34=17+15-4=28 3—5：L3+L5-L35=17+15-14=18 3—6：L3+L6-L36=17+20-20=17 ……;表2 节约里程表; 第三步，根据节约里程顺序表和配送中心的约束条件，绘制配送路线。其具体步骤如下：首先选择最节约里程的路段（6—11），然后是（6—7），由于配送路线必须包含DC，且每条循环路线上的客户需求量之和要小于200吨，在接下的选择中满足条件的只有路段（11—8），此时载重总量为193吨，因为在余下选择中没有满足条件的客户，所以，第一回合的配送路线为（DC—7—6—11—8—DC）。按此方法类推，其余的配送路线分别是（DC—1—3—4—DC）、（DC—5—10—12—13—DC）、（DC—2—9—DC）。 总路程为：（17+4+7+13+8）+（12+8+4+15）+(15+9+9+8+15)+(8+12+6)=170 原路程为：2×（12+8+17+15+15+20+17+8+6+16+21+11+15） =362 总共节约里程为：362－170=192 或（33+34+16）+（28+21）+（22+18+18）+2=192; 例：由配送中心P向A—I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。 ;哨透闪讼喀喉月誉肯凑能桂忙末涌荆茧整俺椿者匹列碱覆得输孩觉沃沿颧在数学建模中节省里程在数学建模中节省里程;计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：;; 由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表： A—B:LA+LB—LAB=11+10-5=16 A—C:LA+LC—