大学毕业设计_物流配送路径优化问题探析.docVIP

安徽某某职业技术学院 毕 业 论 文 物流配送路径优化问题探析 内 容 摘 要 高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。通过对德邦物流企业运输与配送成功模式的研究能更加完善我国物流企业的整个物流运输、配送系统提高物流配送作业的工作效率提高末端物流的效益和供应保证度并可集中库存使其实现低库存或零库存同时还可以简化事务、方便用户。最终对增强我国物流的企业市场反应能力、降低成本、获取竞争优势以取得更好的经济效益具有十分重要的意义。 目 录 引 言 2 第1章 物流配送的概述 1 1.1物流配送的概念 1 1.2 物流配送的功能 1 1.3 配送路线优化的意义 2 1.4 国内外物流配送的现状 2 第2章 配送路径优化的方法以及模型 3 2.1改进后的最近插入法 3 2.2 节约算法 4 2.2.1节约算法的基本原理 4 2.2.2节约里程算法主