节约里程法教案分析.pptVIP

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