帝峰模具公司物流配送路径优化研究毕业论文.docx

帝峰模具公司物流配送路径优化研究毕业论文????????????目录 TOC \o 1-3 \h \z \u???????摘要Ⅰ??????abstract Ⅱ????????????第1章绪论 1??????1.1 研究背景 1??????1.2国内外研究现状 2??????1.2.1 国外研究现状 2??????1.2.2 国内研究现状 4??????1.3研究目的、意义和方法 6??????1.3.1 研究目的 6??????1.3.2 研究意义 6??????1.3.3 研究方法 7??????1.4 本文研究内容 7??????第2章相关理论概述 9??????2.1 物流配送 9??????2.1.1 物流配送的概念 9??????2.1.2 物流配送的功能 9??????2.1.3 物流配送的要素 10??????2.2 配送路径优化问题 11??????2.2.1 配送路径优化的目标 11??????2.2.2 配送路径优化问题的分类 12??????2.2.3 配送路径优化问题的解法分类 13??????2.3 本文配送路径优化方法 15??????2.3.1建立VRP模型 15??????2.3.2最近插入法 15??????2.3.3 扫描法 16??????2.3.4节约算法 17??????第3章帝峰模具公司物流配送路径现状分析 19??????3.1 公司简介 19??????3.2 公司物流配送路径现状 19??????3.3 公司物流配送路径存在的问题分析 22??????3.3.1 回路总数过多 22??????3.3.2对流运输 23??????3.3.3经验化操作 23??????第4章帝峰模具公司物流配送路径优化策略 25??????4.1 建立VRP模型优化配送路径 25??????4.2 公司物流配送路径的优化 25??????4.3.1运用最近插入法优化 25??????4.3.2 运用扫描法法优化 28??????4.2.3运用节约算法优化 32??????4.4 三种优化方案比较分析 37????????????结论 40??????致谢 41??????参考文献 42???????????????????????? 第1章绪论??????1.1 研究背景??????物流是为了满足消费者需要而进行的从供应地到接收地的原材料、中间产品、最终产品及相关信息的有效流动和储存计划、实施和控制的管理过程,其功能是通过运输、仓储、装卸搬运、包装、流通加工、配送、信息处理等活动过程有机结合起来实现的[1]。其中配送对于物流的运行和发展有着深刻的社会根源和历史背景。在市场经济体系中，物流配送犹如人体的血管，把国民经济各个部分紧密地联系在一起。物流配送是物流的基本功能，作为直接面向最终客户提供的物流服务，在满足现代化的物流需求方面发挥着极其重要的作用。如果没有配送就会影响物流的经济效益和社会效益，可以说物流成果主要是通过配送来实现的。物流配送一般处于物流末，是直接面向用户提供服务的环节，它具有提高物流经济效益，优化、完善物流系统，改善物流服务，降低物流成本等功能，在物流系统中占有重要的地位。随着市场经济的繁荣，企业业务规模日益扩大，物流配送作为现在现代企业一个重要环节，其效率高低直接影响企业的服务质量、配送成本，而配送路径优是物流配送的核心问题，因此物流配送路径优化问题是成为当前物流研究中的一个重要课题,所以它是一项特殊的、综合性的物流运动，其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定。配送实际上是一个局部物流，是大物流在小范围内的运作，配送是物流系统的终端。是否具备及时的配送时间影响服务水平的高低，这需要对车辆配送路径的合理优化和配送时间的掌控[2]。??????现代物流己成为世界经济发展的研究重点，我国政府也对物流产业的发展和监管非常重视。但是目前，由于我国的物流产业起步晚，尚存在着许多问题。如何改变这种局面，使物流行业健康稳步发展，是国民生产力发展急需解决的难题，当前主要可从提高物流配送服务质量入手。在现代物流系统中，配送是一个重要环节，而在配送业务中，能否将货物及时送交收货人手中是物流系统优化的关，配送的质量好坏决定服务水平的高低，同时影响到客户对整个物流服务的满意程度。然而物流车辆在配送过程中，会涉及到车辆路径优化问题。由此说明，物流车辆路径优化问题是物流运作管理面临的重点问题，在交通和物流规划中具有举足轻重的地位。??????武汉帝峰模具是一家集设计、生产、销售、配送于一体的经营五金模具和塑胶模具的有限责任公司。作为一家以生产为主的企业，其在配送运输方面存在一定的不足之处，配送工作效率较低，配送成本较高。从车辆路径优化方面考虑配送优化，对运输路线进行合理规划，寻找一条