包钢水泥配送路线优化.docVIP

物流系统规划 课程设计 学 院 班 级 姓 名 学 号 成 绩 指导老师 2012年 6 月 15日 包钢水泥配送路线优化 [摘要] 物流配送是物流活动中直接与消费者相连的环节。在物流的各项成本中，配送成本占了相当高的比例。本文以“包钢水泥的配送系统”为研究和实践背景，对现有配送车辆线路优化问题（VRP）算法归类分析，以VRP车辆线路优化运筹学理论为指导，重点运用启发式VRP节约算法，先分组后路径的扫描算法，通过两种方法的理论比较，同时结合实际情况，提供合理可行的配送线路以及车辆安排的方案，以期达到降低物流成本的目的。 [关键词] 线路设计 VRP模型 节约算法 扫描算法 0引言 高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间、增加车辆利用率，从而降低运输成本，提高企业经济效益与服务水平，使企业达到科学化的物流管理，也是企业提高自身竞争力的有效途径之一。因此本文将以包钢水泥的配送线路的优化问题作为理论研究点，通过对各个分厂的需求量以及运输距离进行理论分析计算，建立车辆配载能力的V