节约里程法

节约里程法 徐州工程学院 管理学院实验 实验课程名称 : 运筹学 实验地点: 南主楼7楼机房C715 2014 年 5 月至 2014 年 5 月 专 业 物流工程 班 级 12物流3班 学生姓名 郭小洁 学 号 20121515308 指导老师 张兵 实验报告 实验项目:节约里程法 实验学时:4学时 实验日期:5月13日——5月16日 实验要求:最优路线决策——节约里程法 实验内容:结合具体来 已知配送中心P向5个用户P配送货物，其配送路线网络、配送中心与用户的距离以及用户之Oj 间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨)，线路上的数字表示 两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法 制定最优的配送, 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少 时间, (0.9) P4 3(1.7) P 25 6 8 12 (1.4) 12 7 P 413 P 0 8 12 10 16 P(1.5) 1P 5 (2.4) 需要量 P 0 1.5 8 P 1 1.7 8 12 P 2 0.9 6 13 4 P 3 1.4 7 15 9 5 P 4 2.4 10 16 18 16 12 P 5 第(1)步:作运输里程表，列出配送中心到用户及用户间的最短距离。 1 需要量 P 0 1.5 8 P 1 (4) 1.7 8 P 2 12 (1) (10) 0.9 6 P 313 4 (0) (6) (8) 1.4 7 P 415 9 5 (2) (0) (0) (5) 2.4 10 P 516 18 16 12 第(2)步:由运输里程表、按节约里程，求得相应的节约里程数，如上表( )内。 第(3)步:将节约里程sij进行分类，按从大到小顺序排列 序号 路线 节约里程 序号 路线 节约里程 1 PP 10 6 PP 2 23152 PP 8 7 PP 1 34133 PP 6 8 PP 0 24254 PP 5 9 PP 0 45355 PP 4 10 PP 0 1214 第(4)步:确定单独送货的配送线路 (0.9) P 3 (1.7) P2 6 8 (1.4) P 7 4P 0 8 10 P (1.5) 1P 5 (2.4) 2 得初始方案配送距离=39×2=78KM 第(5)步:根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、 B两配送方案。 (0.9) P4 3(1.7) P25 A:(24KM，4T) 8 (1.4) P 7 4 P 0 8 10 B:(34KM，3.9T) 16 P (1.5) 1P 5 (2.4) ?配送线路A:P-P-P-P- P 02340 运量q= q+q+q A234 = 1.7+0.9+1.4 = 4t 用一辆 4t车运送 节约距离S =10 +8 = 18km A ?配送线路B: P-P-P-P 0510 运量q =q+q=2.4+1.5=3.9t<4t车 B51 用一辆 4t车运送 节约距离S=2km B 第(6)步:与初始单独送货方案相比，计算总节约里程与节约时间 总节约里程:?S= S+ S= 20 km AB 与初始单独送货方案相比，可节约时间:?T =?S/V=20/40=0.5小时 3 实验总结 一、节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。 二、节约里程法基本原理是几何学中的三角形一边之长必定小于另外两边之和。 三、节约里程法的优点:节约里程法是一种简便、易行的方法，一方面体现出优化运输过程，与一般方法相比缩短了运输路程;另一方面，它也体现了物流配送网络的优势，实现了企业物流活动的整合，而且思路简单清晰、便于执行。 四、节约里程法的缺点: 第一，利用节约法选择配送路线过于强调节约路程，而没考虑行程中的时间因素，在许多情况下，时间更能决定物流配送的成本与服务质量。例如城市间配送时对高速公路的选择，城市内部上下班时间的道路拥挤，一个巡回配送过程中的时间长短，直接影响配送人员的精神状态，而人员的精神状态又与交通事故和配送错误相连等，所以时间对配送路线的选择有时更重要。 第二，利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。由于现代的消费者的需求倾向于个性化，引起企业的生产、销售和配送也愈来愈倾向于小批量，多品种，多批次。而节约法更适合需求稳定或是需求的时间不紧迫，这显然不能满足现代多变得市场环境。 更加重要的是，节约法计算的配送路线并不是总路程最短。 五、节约里程法的改进意见: 1、路线决策过程中实施多路线同步决策。 2、节约法的实施过程,要综合考虑路程长短和时间因素。 3、配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。 4、通过对客户需求的时间变化对其进行分类,以增加配送的灵活性。 六、采用节约里程法注意事项: 1. 适用于需要稳定的顾客。 2. 对于非固定需要的顾客，采用其它途径配车，或并入有宽裕的 线路中。 3. 最终确定的配送线路，要有司机和现场意见。 4. 挑战配送线路的负荷量使其平衡。 5. 充分考虑道路交通情况。 6. 考虑需要的变动。 7. 考虑在收货站的停留的时间。 8. 注意司机的休息时间和指定交货时间。 9. 为找出交通情况和需要变化所造成的影响，研究采用模拟方式 的可能性。 10. 车辆安排程序作为大部分计算机应用程序组已很完善，对规模较大的网络，需要采用电子 计算机处理。 4