节约里程法PPT课件

.,1,配送路线的选择,1、确定配送路线的原则路程最短原则成本最低原则利润最高原则吨公里最小原则准确性最高原则合理运力原则,.,2,配送路线的选择,2、确定配送路线约束条件满足用户或收货人对货物品种、规格、数量和质量的要求；满足用户或收货人对货物送达的时间限制的要求；在允许通行的时间进行配送；配送的货物量不得超过车辆载重量和容积等指标要求。在配送中心现有生产力范围之内。,.,3,配送路线的选择,3、确定配送路线的方法节约里程法：几何学中三角形一边长必定小于另外两边之和。前提：配送的是同一货物各用户距离和需求量均为已知有足够的运输能力配送方案能够满足各用户要求运输车辆不出现超容和超载现象运输车辆不超过运行时间和里程,.,4,节约里程法,基本原理是几何学中三角形一边之长必定小于另外两边之和。,往返发货与巡回发货车辆行走距离l=2(l1+l2)-(l1+l2+l3)=l1+l2-l3,.,5,配送路线的选择,适用于顾客需求稳定的配送中心对于需求不固定的顾客，采用其它途径配送，或并入到有富裕能力的配送线路上去最终确定的配送路线要充分听取司机和现场工作人员的意见各配送路线的负荷量尽量调整平衡要充分考虑道路交道运输状况预测需求的变化及发展考虑等候时间,.,6,配送路线的选择,要考虑到司机的休息时间及指定的交货时间由于交通状况及需求状况变化的影响，最好利用仿真模拟研究对策,.,7,配送案例分析,已知配送中心(P0)向5个客户(P1P5)配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离（如图所示）图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两节点之间的距离，配送中线有3台2吨卡车和2台4吨两种车辆可供使用。,.,8,.,9,配送案例分析,问题：1.采用节约里程法制定最优的配送方案。2.设客车行驶的速度平均为40千米/小时，比较优化后的方案比单独向客户分送可节约多少时间？,.,10,配送案例分析,.,11,配送案例分析,第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。,.,12,配送案例分析,.,13,配送案例分析,第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。,.,14,配送案例分析,第（3）步：将节约里程sij进行分类，按从大到小顺序排列,.,15,.,16,配送案例分析,第（4）步：确定单独送货的配送线路得初始方案配送距离=392=78KM,.,17,P0,P5,P4,P1,P2,P3,6,7,10,8,8,（1.5）,（1.7）,（0.9）,（2.4）,（1.4）,.,18,配送案例分析,第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案,.,19,P0,P5,P4,P1,P2,P3,6,7,10,8,8,（1.5）,（1.7）,（0.9）,（2.4）,（1.4）,4,5,16,.,20,配送案例分析,配送线路A：P0-P2-P3-P4-P0运量qA=q2+q3+q4=1.7+0.9+1.4=4t用一辆4t车运送节约距离SA=10+8=18km,.,21,配送案例分析,配送线路B:P0-P5-P1-P0运量qB=q5+q1=2.4+1.5=3.9t4t车用一辆4t车运送节约距离SB=2km,.,22,配送案例分析,第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间总节约里程：S=SA+SB=20km与初始单独送货方案相比，可节约时间：T=S/V=20/40=0.5小时,.,23,例题：配送中心A距配送点D和E的距离分别为12km、20km，DE的距离为25km，则A一次向D和E配送比A分别向D和E配送可以节约（7）公里里程。,.,24,配送路线优化计算,22、某配送中心A要向所在城市B,C,D,E,F,G共6个客户点配送货物。（如图所示）它们之间的距离（KM）和每一处的配送货物量（T）见表。运输车辆有2.5吨和4吨两种货车，试确定配送路线。,.,25,配送点最短距离计算图,.,26,配送距离和配送量,.,27,计算步骤,1、计算配送中心A到各配送点、各配送点之间的最短距离（见下表）,.,28,计算步骤,2、计算各配送点组合的节约里程数，并将之进行排序,.,29,1)EG节约里程最大，它们的配送货物量是:1.75+1.15=2.9T，在货车载重限度内，可以入选。2)FG的配送货物量1.1T，正好可以与2.9T拼装为一辆4T货车的载运量，它们相互衔接成为一条配送路线AEGFA。全程为20162451KM。3)C,D配送货物量是1.00.71.7T，在货车载重限度内，可以将B点的0.8T货物集中在一起，拼装为一辆2.5T货车的载运量，形成第二条配送路线ABCDA或ADCBA，全程为99101240KM。此案例的配送路线优化后确定为二条，即AEGFA和ABCDA(ADCBA)，总行程为514091KM，使用4吨和2.5吨的货车各一辆。,提出任务,位于某市内的百家姓配送中心（P0）向它旗下的10家连锁商店pi(i=1,2,10)配送商品，其配送网络如下图所示。图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车配送距离不得超过30km。请为百家姓配送中心制定最优的配送方案。,配送网络图,P0,百家姓配送中心交通图,配送网络图,P0,初始方案：从P点向各点分别派车送货。,初始方案运行结果：1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。,最短距离矩阵,第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。,准备相关资料：,第二步：从最短矩阵中，计算用户相互间的节约里程。,节约里程计算过程,准备相关资料：,第三步：将节约里程按大小顺序排列分类。,节约里程排序表,修正初始方案：按节约里程大小顺序，组成配送线路。,P0,J,I,H,G,F,E,D,C,B,A,5,4,7,4,7,8,8,8,3,4,10,（0.7）,（1.5）,（0.8）,（0.6）,线路1：运距27km，4t车一辆,修正结果：运距109km，车辆4t1辆，2t6辆,9,10,（0.4）,（0.5）,5,修正1套方案：按节约里程大小顺序，组成配送线路。,P0,J,I,H,G,F,E,D,C,B,A,5,4,7,4,7,8,8,8,3,4,10,（0.7）,（1.5）,（0.8）,（0.6）,（0.4）,（1.4）,6,（1.5）,7,（0.6）,6,线路1：运距27km，4t车一辆,线路2：运距30km，4t车一辆,修正结果：运距85km，车辆4t2辆，2t2辆,（0.5）,修正2套方案：按节约里程大小顺序，组成配送线路。,P0,J,I,H,G,F,E,D,C,B,A,5,4,7,4,7,8,3,4,10,（0.7）,（1.5）,（0.8）,（0.6）,（0.4）,（1.4）,6,（1.5）,7,（0.6）,6,线路1：运距27km，4t车一辆,修正结果：运距80km，车辆4t2辆，2t1辆,线路2：运距30km，4t车一辆,（0.5）,（0.8）,9,线路3：运距23km，2t车一辆,任务训练：节约里程法确定配送路径,如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程不能超过30km。求解该配送中心满意的送货方案。,表1：