《节约里程法实验报告总结》由会员分享，可在线阅读，更多相关《节约里程法实验报告总结（2页珍藏版）》请在金锄头文库上搜索。
1、一、定义：节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的问 题的最有名的启发式算法。二、核心思想|：节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次 使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行 下一辆车的优化。优化过程分为并行方式和串行方式两种。三、基本规定：利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送 中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最 小的配送方案。另还需满足以下条件；（1）所有用户的要求；（2）不使任何一 辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限
2、；（4） 用户到货时间要求。四、基本思想：为达到高效率的配送，使配送的时间最小距离最短成本最低，而寻找的最佳 配送路线。五、优缺点分析优点：节约法是一种简便、易行的方法，一方面体现出优化运输过程，与一般 方法相比缩短了运输路程；另一方面，它也体现了物流配送网络的优势，实现了 企业物流活动的整合，而且思路简单清晰、便于执行。缺点：第一，利用节约法选择配送路线过于强调节约路程，而没考虑行程中的 时间因素，在许多情况下，时间更能决定物流配送的成本与服务质量。例如城市 间配送时对高速公路的选择，城市内部上下班时间的道路拥挤，一个巡回配送过 程中的时间长短，直接影响配送人员的精神状态，而人员的精神状态又
3、与交通事 故和配送错误相连等，所以时间对配送路线的选择有时更重要。第二，利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。由 于现代的消费者的需求倾向于个性化，引起企业的生产、销售和配送也愈来愈倾 向于小批量，多品种，多批次。而节约法更适合需求稳定或是需求的时间不紧迫， 这显然不能满足现代多变得市场环境。最后值得一提的是，节约法计算的配送路线并不是总路程最短。六、采用节约里程法注意事项：1. 适用于需要稳定的顾客。2. 对于非固定需要的顾客，采用其它途径配车，或并入有宽裕的线路中。3. 最终确定的配送线路，要有司机和现场意见。4.挑战配送线路的负荷 量使其平衡。5.充分考虑道路交通情况
4、。6.考虑需要的变动。7.考虑在收货站的停留的时间。8.注意司机的休息时间和指定交货时 间。9. 为找出交通情况和需要变化所造成的影响，研究采用模拟方式的可能 性。10. 车辆安排程序作为大部分计算机应用程序组已很完善，对规模较大的网络， 需要采用电子计算机处理。节约法的改进建议由以上的分析可知，节约法简便易行，同时也有一些弊端.是否可以通过改进使其成为一种最 优的方法呢？在配送路线选择决策时,通常考虑较优的原则，而不是最优化原则.通过对客户 需求的时间变化对其进行分类,以增加配送的灵活性。路线决策过程中实施多路线同步决策。 节约法的实施过程，要综合考虑路程长短和时间因素。配送的总体过程实际上还会受商品分 拣、装卸、搬运设备和货物组装的共同影响。
