物流配送路径优化问题探析毕业论文.doc

PAGE 安徽某某职业技术学院 毕 业 论 文 物流配送路径优化问题探析 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　  指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　  内 容 摘 要 高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。通过对德邦物流企业运输与配送成功模式的研究能更加完善我国物流企业的整个物流运输、配送系统提高物流配送作业的工作效率提高末端物流的效益和供应保证度并可集中库存使其实现低库存或零库存同时还可以简化事务、方便用户。最终对增强我国物流的企业市场反应能力、降低成本、获取竞争优势以取得更好的经济效益具有十分重要的意义。 关键词：物流配送；路径优化；启发算法 目 录 TOC \o 1-3 \h \z \u 引 言 h 2 第1章 物流配送的概述 h 1 1.1物流配送的概念 h 1 1.2 物流配送的功能 h 1 1.3 配送路线优化的意义 h 2 1.4 国内外物流配送的现状 h 2 第2章 配送路径优化的方法以及模型 h 3 2.1改进后的最近插入法 h 3 2.2 节约算法 h 4 2.2.1节约算法的基本原理 h 4 2.2.2节约里程算法主要步骤 h 5 第3章 德邦物流公司配送路径现状 h 6 1.公司背景 h 6 2.德邦物流配送模式现状 h 7 2.1 配送中心现状 h 7 2.2 配送业务流程现状 h 7 3.德邦物流配送模式成功的原因分析 h 8 3.1 清晰的货物运输定位 h 8 3.2 夯实的物流配送与运输网络 h 9 3.3 优良的配送信息化建设 h 9 3.4德邦物流企业配送方法过程中存在的问题 h 9 4.德邦物流配送的改进方法 h 10 4.1 提高诚信度与信誉度 h 10 4.2利用现代信息技术，提高信息的有用度 h 11 4.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库 h 12 4.4案例分析 h 12 4.4 二种优化方案比较分析 h 18 结 论 h 20 参 考 文 献 h 21 致 谢 h 22 附 录 h 23 引 言 随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化以及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。 配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企