毕业设计（论文）-企业物流配送线路优化研究.doc

天津理工大学本科毕业论文选题审批表届：2011 学院：管理学院 专业：物流管理 2010年 10 月 30日学生姓名曹松学号20074350指导教师刘炳春职称讲师所选题目天津金雅达货运站运输路径优化研究题目来源 生产实践选题理由1、选题意义：当今物流发展逐渐完善的情形下，与一些高水平的企业相比，金雅达货运站还是有很大的发展空间，该企业的运输路线规划并不是完全合理科学。因为往往出现不合理的运输现象，不仅造成运输成本的上升，而且导致运输服务水平难以提高。因此对该货运站进行运输路线规划是一项重要工作。因此,研究货物运输系统中的问题对降低企业成本，提高工作效率，进而提高企业在市场的竞争力是尤其重要的。2、拟解决的问题：运用层次分析法站在公司效益最大化的角度上，通过三个方案计算出优化运输路径更有效的提高公司的效益，然后运用动态规划的方法改善了运输路径，提高了车辆的装载率，减少车辆，从而降低了配送成本。3、对专业知识的综合训练：通过对天津金雅达货运站的了解，把自己所学的物流管理相关理论运用到实际当中，优化运输路径，提出合理化建议，尽可能的降低公司成本，为企业获取更大利润，提高企业的竞争力。签字： 2011年 10 月 31 日指导教师意见院专家组意见教研室意见签字：年 月 日签字：年 月 日签字：年 月 日注：（1）“选题理由”由拟题人填写。（2）本表一式二份，一份院系留存，一份发给学生，最后装订在毕业论文中。 天津理工大学教务处制表 天 津 理 工 大 学本科毕业论文任务书题目：天津金雅达货运站运输路径优化研究学生姓名 曹松 届 2011 学 院 管理学院 专业 物流管理 指导教师 刘炳春 职称 讲师 下达任务日期 2010年11月9日 天津理工大学教务处制一、毕业论文内容及要求1、本论文研究的基本内容货物运输是产品的生产过程在流通领域的继续，是连接生产与消费的纽带桥梁。而对于运输相关企业，提高运输效率是提高企业竞争力的关键要素。运输的基本功能就是为消除产品生产与消费之间的地域差异，提供空间效用。为了能实现JIT,货物运输系统的优化起了重要作用。本文站在公司效益最大化的角度上对公司进行层次分析，然后得出合理优化运输路径对公司效益最大化更有效，再通过对天津金雅达货运站的运输路径进行优化，通过现有的情况提出改进方法，利用动态规划使运输路径得到进一步优化，减少了运输成本，提高了经济效益。2、本论文的基本要求（1）合适的论点，有实际意义和实用价值。（2）充分、可靠的论据。逻辑上有密切联系，根据、材料、数字要正确、真实。（3）合理、顺畅的论证。框架结构逻辑合理，尽量使用数字、图和表。（4）要求多方搜集资料，参考文献不得少于20篇，其中英文文献不得少于3篇。杜绝剽窃、抄袭等行为。（5）要求在充分资料调查的基础上进行有针对性地分析与研究，避免假、大、空现象。（6）要求论文写作文字通顺，用于准确，逻辑清晰，写作格式必须符合学校毕业论文的写作规范。（7）要求结合论文内容完成一篇不少于3000个汉字的英语翻译。（8）论文字数要求不少于15000字。二、毕业论文进度计划及检查情况记录表序号起止日期计划完成内容实际完成内容检查日期检查人签名12010.10.082010.11.15完成毕业论文选题，接受任务书22010.11.162011.2.28搜集资料，确定论文研究框架32011.3.12011.3.14继续搜集资料，完成开题报告42011.3.152011.4.14进行毕业实习，进一步搜集、整理相关资料52011.4.152011.4.25完成论文初稿，接受中期检查62011.4.262011.5.16对论文进行修改，完成二稿72011.5.172011.5.27进一步完善论文内容，论文定稿82011.5.282011.6.8论文装订，准备论文答辩9注：（1）表中“实际完成内容”、“检查人签名”栏目要求用笔填写，其余各项均要求打印。 （2）毕业论文任务书一式二份，一份学院系留存，一份发给学生，任务完成后装订在毕业论文内。天津理工大学本科毕业论文开题报告届：2011 学院： 管理学院 专业： 物流管理 2011 年 03 月01日毕业论文题目天津金雅达货运站运输路径优化研究学生姓名曹松学号20074350指导教师刘炳春职称讲师1、本课题研究的目的及意义货物运输是产品的生产过程在流通领域的继续，是连接生产与消费的纽带桥梁。而对于运输相关企业，提高运输效率是提高企业竞争力的关键要素。运输的基本功能就是为消除产品生产与消费之间的地域差异，提供空间效用。为了能实现JIT,货物运输系统的优化起了重要作用。金雅达货运站注重高质量的服务品质和快捷的运输方式。而在当今物流发展逐渐完善的情形下，与一些高水平的企业相比，金雅达货运站还是有很大的发展空间，该企业的运输路线规划并不是完全合理科学。因为往往出现不合理的运输现象，不仅造成运输成本的上升，而且导致运输服务水平难以提高。因此对该货运站进行运输路线规划是一项重要工作。货物运输是物流的两大核心功能之一,也是降低物流费用的重要环节,单一运输方式的货物运输方案不仅难以降低运输费用,而且无法充分利用现有社会运力,不利于国民经济的发展。因此,研究货物运输系统中的问题对降低企业成本，提高工作效率，进而提高企业在市场的竞争力是尤其重要的。2、本课题的国内外发展状况VRP最早由著名学者Dantzig和Ramser于1959年提出。国外对车辆优化调度问题做了大量深入的研究，例如早在1983年Bodin、Golden等人在他们的文章中就列举了大量的文献。国外车辆优化调度研究已广泛用于生产、生活的各个方面，如报纸投递及线路的优化、牛奶配送及送达线路的优化、电话预订货物的车辆载货和线路设计、垃圾车的线路优化及垃圾站选址优化、连锁商店的送货及线路优化等等。目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题。国内对VRP的研究还处在起步阶段。我国目前对车辆优化调度的研究相比与国外还有较大的差距，但是也取得了很大的成绩，特别是利用启发式算法和智能算法。启发式算法在解决最短路径问题时能克服线性规划的不足，因此在求解最短路径中取得了丰富的成果，但是对规模较大的实际问题求解比较困难。郭耀煌、李军是国内第一批研究VRP的学者，他们用传统启发式算法解决了一些相对简单的VRP问题，如送货点比较少得容量约束、时间窗约束VRP；蔡延光用遗传算法、模拟退火算法等研究重载VRP问题，取得了一些成绩。张涛等通过遗传算法来保证搜索的全局性，用3-OPT算法来加强局部搜索能力，得到针对VRP的混合算法；谢秉磊、郎茂祥等用遗传算法在容量约束和时间窗约束的VRP上做了一些工作；在理论综述方面：汪寿阳、林岩等对选址路径问题的研究进行了分析；祝崇隽较全面的回顾了VRP领域的最新进展；谢秉磊、郭耀煌等对动态VRP的最新发展作了评述。尽管国内学者在VRP的研究方面已经有了一定的成果，但是总的说来还是处在起步阶段。3、本课题的研究内容（1）收集国内外关于车辆路线优化的有关资料。增强企业竞争力，提高服务水平。（2）研究货物运输的环节，针对各类型进行分析汇总。（3）对天津金雅达货运站进行研究，进行理论分析。（4）以运筹学的理论等相关知识为理论依据，对车辆运输路径进行合理运用，最终达到最优效果。4、本课题的研究方法，手段运用运筹学的理论以及层次分析法对天津金雅达货运站进行分析，降低运输成本，提高效率，创造时间价值。通过网络与书籍收集资料，进行现场调研，运输过程跟踪和对比分析，通过层次分析法等手段进行研究。5、本课题的研究步骤：（1）复习专业课基础知识，收集并整理资料，对资料进行综合分析。（2）学习天津金雅达货运站公司环节以及注意事项，了解相应的运输方法技巧。（3）深入运输各个环节，观察发现运输环节出现问题的各种原因，运用层次分析法站在公司效益最大化的角度上进行分析。（4）应用动态规划法对现有的运输路径进行优化，提高了车辆装载率，降低配送成本。6、参考文献：1 陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究J.西安电子科技大学学报(社会科学版)，2006，16(5):16-202 马建平.现代物流配送管理M.广州:中山大学出版社，20013 丁立言，张铎.物流配送M.北京: 清华大学出版社，20024 高晓亮，伊俊敏，甘卫华.仓储与配送管理M.清华大学出版社.北京交通大学出版社.20065 李雪松.现代物流仓储与配送M.中国水利水电出版社.20076 张远昌.物流运输与配送管理M.中国纺织出版社.20047 魏际刚.运输业发展中的制度因素M.北京：经济科学出版社，20038 李继玲，卢才武，李金成.我国物流运输的现状及发展对策，东北大学学报（自然科学版）J，2004（1）9 徐立娟.货物运输物流化：内涵、特征和目标J物流技术，2007（11）：49-5110 蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究J.系统工程，2007，25（4）：27-2911 李军，郭耀煌.物流配送车辆优化调度理论M.北京:中国物资出版社，200112 孙学农，徐辉增.物流配送车辆调度问题方法综述J.科学信息（学术研究），2007，（12）：225-22613 郑玲玲，黄世祥.层次分析法在货物配载问题中的应用J.物流技术，2008，1:16-1914 Laporte G., Nobert Y. Exact algorithms for the vehicle routing problem.M.Amsterdam: North-Holland.198715 Dimitris J B , David S. A new generation of vehicle routing research J. Survey, Expository & Tutorial, 1995, 44(2):286-30316 Luis G. A result on projection for the vehicle routing problem J. European Journal of Operational Research, 1995(85): 610-62417 王俊珺，夏华丽，田源.物流配送路线规划中的最短路径研究J.农业网络信息(网络与电子商务/政务)， 2007，5:60-6218 钱颂迪.运筹学M.北京：清华大学出版社，200219 熊义杰.运筹学教程M.北京：国防工业出版社，200420 谬慧芬，邵小兵.动态规划算法的原理及应用J.中国科技信息，2005（21）指导教师意见签字： 年 月 日天津理工大学教务处制表天津市金雅达货运站运输路径优化研究摘 要交通运输是国民经济的主要命脉，影响着人们的经济活动和生活。随着市场经济的快速发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，越来越引起人们的重视。在现代物流中，配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。通过对运输路径优化，我们可以提高企业的运作效率，降低配送成本，实现物流科学化。因此，人们会寻求出更具有科学的方法来对运输的效率进行提高。本文站在货运站效益最大化的角度上，以提高服务质量和降低配送成本为准则，利用层次分析法针对方案层的三个方案进行分析计算，得出合理进行车辆路线优化更有助于效益的提高。然后针对天津金雅达货运站的某一业务为例，运用动态规划的方法优化了运输路线，提高了车辆的装载率，从而降低企业运输成本，提高效率，创造时间价值，提高了货运站的效益。关键词：货物运输 运输路径 优化TianJin JinYaDa Cargo Terminal Transportation Route Optimization ResearchABSTRACTTransportation is the main lifeline of the national economy, affecting citizens economic activity and life. With the rapid development of market economy, as the third profit source logistics on economic activity has become increasingly apparent, the influence of increasingly attracted peoples attention. In modern logistics, an important link of the logistic is the distribution, that is a directly connected with consumers. It is reflects the core competitiveness of the enterprise. Through optimization transportation route, we can improve the operational efficiency of enterprise, reduce distribution costs and achieve logistics scientific. Therefore, people will find the more scientific approach to improve the efficiency of transportation. This article is standing on the maximization of benefit side, to improve the service quality and reducing distribution costs for the guidelines, the analytical hierarchy process according to the three schemes layer analyzing and calculating for vehicle route optimization reasonable more help efficiency. Then for a business in JinYaDa CFS, using dynamic programming method optimizes the transport routes and improved vehicle loading rate. Thereby reducing enterprise transport costs，improve efficiency and create time value. Key Words: Transport of goods Transport path Optimization目 录第一章绪论11.1 研究背景11.2 研究目的和意义11.3 本文的主要内容及结构2第二章 基本概念及相关理论概述32.1 物流运输概述32.1.1 物流运输基本含义和意义32.1.2 物流运输的地位32.2 物流运输模式42.3 运输经济效益概述62.3.1 运输经济效益的基本定义及内涵62.3.2 我国运输经济效益状况62.4 车辆路线优化概述82.4.1 车辆路线问题82.4.2 车辆路线问题目标82.4.3 车辆路线问题分类8第三章 天津金雅达货运站情况介绍103.1 天津金雅达货运站概述103.2 天津金雅达货运站基本运作流程103.3 层次分析法123.3.1 层次分析法介绍123.3.2 层次分析法步骤133. 4 运用层次分析法进行计算173.4.1 建立层次分析模型173.4.2 构建判断矩阵173.4.3 利用判断矩阵进行计算183.5 货运站安排车辆线路状况19第四章 天津金雅达货运站的车辆路线优化214.1 VRP的应用214.1.1 VRP表述214.1.2 VRP问题模型214.1.3 VRP问题分析224.2 动态规划概述244.2.1 动态规划相关概念244.2.2 动态规划基本模型264.2.3 动态规划的适用条件274.3 基于货运站车辆路线现状的改善27第五章 总结和展望30致谢. 31参考文献. 32英文资料.33中文翻译.37天津理工大学2011届本科毕业论文第一章 绪论1.1 研究背景近两年，物流越来越受到政府和企业的重视。在中共中央关于制定国民经济和社会发展的第十一个五年规划的建议中，推进产业结构升级促进服务业加快发展这一块里明确指出要大力发展物流这一代服务业。这是我国第一次单独将加大物流的发展在国民经济中明确提出，可见国家对该领域的重视。而运输是物流的一个核心流程，物流成本的多少关系到整个物流环节运营的优劣。运输活动是使物资发生位移，提供运输劳务，而不是创造实物产品。交通特别是交通运输成本在整个经济发展中起越来越大的作用。降低运输成本，能对整个供应链产生较大的影响。最终产品和中间品均承担10%的从价运费，会使得生产国的产品增加值减少30%（与零运输成本的国家相比），如果从价运费增加至20%，生产国的产品增加值将减少60%，从价运费增加至30%，生产国的产品增加值将减少90%。所以针对运输路线进行优化研究是降低企业成本的一大有效方法1。天津金雅达货运站在成为大型物流公司的发展道路中，单一的车辆运输系统已经不能满足于客户的多样化需求，更不利于在竞争市场上取得优势地位，所以进一步针对自己的车辆路线进行优化这一抉择势在必行。1.2 研究目的和意义货物运输是产品的生产过程在流通领域的继续，是连接生产与消费的纽带桥梁。而对于运输相关企业，提高运输效率是提高企业竞争力的关键要素。运输的基本功能就是为消除产品生产与消费之间的地域差异，提供空间效用。为了能实现JIT,货物运输系统的优化起了重要作用。金雅达货运站注重高质量的服务品质和快捷的运输方式。而在当今物流发展逐渐完善的情形下，与一些高水平的企业相比，金雅达货运站还是有很大的发展空间，该企业的运输路线规划并不是完全合理科学。因为往往出现不合理的运输现象，不仅造成运输成本的上升，而且导致运输服务水平难以提高。因此对该货运站进行运输路线规划是一项重要工作。货物运输是物流的两大核心功能之一,也是降低物流费用的重要环节,单一运输方式的货物运输方案不仅难以降低运输费用,而且无法充分利用现有社会运力,不利于国民经济的发展。因此,研究货物运输系统中的问题对降低企业成本，提高工作效率，进而提高企业在市场的竞争力是尤其重要的。 1.3 本文的主要内容及结构本文通过对天津金雅达货运站的运输路径进行优化，通过现有的情况提出改进方法，利用动态规划使运输路径得到进一步优化，减少了运输成本，提高了经济效益。本文章节安排如下：第一章绪论，介绍了本文的研究背景，天津金雅达货运站在是中小型物流公司，站在公司效益最大化的角度上，能够采取更好的策略能更有利于公司在市场上的竞争，所以进一步针对自己公司情况进行合理优化是很重要的。第二章 基本概念和相关理论概述，介绍了关于物流运输以及运输经济效益以及车辆路线优化和动态规划的相关理论。第三章 天津金雅达货运站情况介绍，对天津金雅达货运站进行简单的情况介绍，列出了金雅达货运站的基本作业流程，站在货运站效益最大化的角度上通过层次分析法计算出合理安排车辆路线更加有助于提高公司效益。第四章 VRP在天津金雅达货运站的应用，列出相关VRP的模型，对VRP问题进行分析，最后根据货运站的现有情况利用动态规划的方法对路线进行优化，最后通过和原有的装载率对比，改进后的方法提高了该货运站的效率，降低了运输成本。第五章 总结和展望，总结了本文的主要研究成果和仍需要进一步研究的工作，并展望了VRP的应用。41第二章 基本概念及相关理论概述2.1 物流运输概述2.1.1 物流运输基本含义和意义1、物流运输的概念运输是人和物的载运及输送。本文中专指“物”的载运及输送。它是在不同地域范围间(如两个城市、两个工厂之间，或一个大企业内相距较远的两车间之间)，以改变“物”的空间位置为目的的活动，对“物”进行空间位移。和搬运的区别在于，运输是较大范围的活动，而搬运是在同一地域之内的活动。2、物流运输合理化的意义物流运输合理化，可以充分利用运输能力，提高运输效率，促进各种运输方式的合理分工，以最小的社会运输劳动消耗，及时满足国民经济的运输需要。 物流运输合理化，可以消除运输中的种种浪费现象，提高商品运输质量，充分发挥运输工具的效能，节约运力和劳动力。否则，不合理运输将造成大量人力、物力、财力浪费，并相应地转移和追加到产品中去，人为的加大了产品的价值量，提高产品价格，从而加重需求方的负担。 物流运输合理化，可以使货物走最合理的路线，经最少的环节，以最快的时间，取最短的里程到达目的地，从而加速货物流通，既可及时供应市场，又可降低物资部门的流通费用，加速资金周转，减少货损货差，取得良好的社会效益和经济效益。2.1.2 物流运输的地位运输是物流的主要功能要素之一。按物流的概念，物流是“物”的物理性运动，这种运动不但改变了物的时间状态，也改变了物的空间状态。而运输承担了改变空间状态的主要任务，运输是改变空间状态的主要手段，运输再配以搬运、配送等活动，就能圆满完成改变空间状态的全部任务。在现代物流观念未诞生之前，甚至就在今天，仍有不少人将运输等同于物流，其原因是物流中很大一部分责任是由运输担任的，是物流的主要部分，因而出现上述认识2。运输是社会物质生产的必要条件之一。运输是国民经济的基础和先行。马克思将运输称之为“第四个物质生产部门”是将运输看成是生产过程的继续，然而这个继续，虽然以生产过程为前提，但如果没有这个继续，生产过程则不能最后完成。所以，虽然运输的这：种生产活动和一般生产活动不同，它不创造新的物质产品，不增加社会产品数量，不赋产品以新的使用价值，而只变动其所在的空间位置，但这一变动则使生产能继续下去，使社会再生产不断推进，所以将其看成一种物质生产部门。 运输作为社会物质生产的必要条件，表现在以下两方面：一是，在生产过程中，运输是生产的直接组成部分，没有运输，生产内部的各环节就无法联接。二是，在社会上，运输是生产过程的继续，这一活动联结生产与再生产，生产与消费的环节，联结国民经济各部门、各企业，联结着城乡，联结着不同国家和地区。运输可以创造场所效用。场所效用的含义是：同种“物”由于空间场所不同，其使用价值的实现程度则不同，其效益的实现也不同。由于改变场所而最大发挥使用价值，最大限度提高了产出投入比，这就称之为“场所效用”。通过运输，将“物”运到场所效用最高的地方，就能发挥“物”的潜力，实现资源的优化配置。从这个意义来讲，也相当于通过运输提高了物的使用价值。运输是“第三个利润源”的主要源泉。运输是运动中的活动，它和静止的保管不同，要靠大量的动力消耗才能实现这一活动，而运输又承担大跨度空间转移之任务，所以活动的时间长、距离长、消耗也大。消耗的绝对数量大，其节约的潜力也就大。运费来看，运费在全部物流费用中占的比例最高，一般综合分析计算社会物流费用，运输费在其中占接近50的比例，有些产品运费高于产品的生产费。所以节约的潜力是大的。由于运输总里程大，运输总量巨大，通过体制改革和运输合理化可大大缩短运输吨公里数，从而获得比较大的节约3。2.2 物流运输模式1、海上货物运输海上货物运输的特点。运输量大，货物运输是在全世界范围内进行的商品交换，地理位置和地理条件决定了海上货物运输是货物运输的主要手段通过能力大。海上运输利用天然航道四通八达，不像火车、汽车要受轨道和道路的限制，因而其通过能力要超过其他各种运输方式。海上运输的速度慢。由于商船的体积大，水流的阻力大，加之装卸时间长等其他各种因素的影响，所以货物的运输速度比其他运输方式慢。较快的班轮航行速度也仅30n mile/h 左右。风险较大。为转嫁损失，海上运输的货物、船舶保险尤其应引起重视。海上货物运输的作用。海上货物运输虽然存在速度较低、风险较大的不足，但是由于它的通过能力大、运量大、运费低，以及对货物适应性强等长处，加上全球特有的地理条件，使它成为贸易中主要的运输方式。我国进出口货运总量的80%90% 是通过海上运输进行的。海上货物运输是国家节省外汇支付，增加外汇收入的重要渠道之一。在我国运费支出一般占外贸进出口总额10%左右，尤其大宗货物的运费占的比重更大，贸易中假若充分利用贸易术语，争取我方多派船，不但节省了外汇的支付，而且还可以争取更多的外汇收入。2、铁路货物运输铁路货物运输的特点。铁路运输几乎不受气候影响，一年四季可以不分昼夜地进行定期的、有规律的、准确的运转。铁路运输速度比较快。运输量比较大。铁路一列货物列车一般能运送30005000t 货物，远远高于航空运输和汽车运输。铁路运输成本较低。铁路运输费用仅为汽车运输费用的几分之一到十几分之一; 运输耗油约是汽车运输的二十分之一。但铁路运输初期投资大。铁路运输需要铺设轨道、建造桥梁和隧道，建路工程艰巨复杂;需要消耗大量钢材、木材;占用土地，其初期投资大大超过其他运输方式。铁路货物运输的作用。铁路运输是我国货物运输的重要集散方式。至于国内各省市和地区之间调运外贸商品、原材料、半成品和包装物料，主要也是通过铁路运输来完成的。我国贸易进出口货物运输大多都要通过铁路运输这一环节，铁路运输在我国货物运输中发挥着重要作用。3、公路货物运输公路货物运输的特点。公路货物运输与其他运输方式相比较更为机动灵活、简捷方便、应急性强，能深入到其他运输工具到达不了的地方。运距短、单程货多。汽车投资少、收效快、港口集散可争分夺秒，突击抢运任务多。是空运班机、船舶、铁路衔接运输不可缺少的运输形式。但汽车的载重量小，车辆运输时震动较大，易造成货损事故，费用和成本也比海上运输和铁路运输高。公路货物运输的作用。公路运输可以配合船舶、火车、飞机等运输工具完成运输的全过程，是港口、车站、机场集散货物的重要手段。尤其是鲜活商品、集港疏港抢运，往往能够起到其他运输方式难以起到的作用。可以说，其他运输方式往往要依赖汽车运输来最终完成两端的运输任务。4、航空货物运输航空货物运输的特点。航空货物运输运送速度快。现代喷气运输机一般时速都在900英里左右。航空线路不受地面条件限制，一般可在两点间直线飞行，航程比地面短得多，而且运程越远，快速的特点就越显著。航空货物节省包装、保险、利息和储存等费用。由于航空运输速度快，商品在途时间短、周期快，存货可相对减少，资金可迅速收回。航空运输的运量小、运价较高。但是由于这种运输方式的优点突出，可弥补运费高的缺陷。加之保管制度完善、运量又小，货损货差较少。航空货物运输的作用。航空货物运输适合于鲜活易腐和季节性强的商品运输。这些商品对时间的要求极为敏感，如果运输时间过长，则可能使商品变为废品，无法供应市场;季节性强的商品和应急物品的运送必须抢行就市，争取时间，否则变为滞销商品，滞存仓库，积压资金，同时还要负担仓储费。采用了航空运输，可保鲜成活，又有利于开辟远距离的市场，这是其他运输方式无法相比的。航空运输是多式联运的重要组成部分。为了充分发挥航空运输的特长，在不能以航空运输直达的地方，也可以采用联合运输的方式，如常用的陆空联运、海空联运、陆空陆联运，甚至陆海空联运等，与其他运输方式配合，使各种运输方式各显其长，相得益彰4。2.3 运输经济效益概述2.3.1 运输经济效益的基本定义及内涵1、运输经济效益的概念所谓运输经济效益，是指运输生产活动给运输企业、物资流通过程和国民经济带来的经济效益。在运输企业中，表现为完成一定运输任务的劳动耗费和劳动占用，同获得有用成果的对比关系。生产同量的运输产品所耗费和占用的劳动量越少，经济效益越大；在物资流通过程中，表现为运输时间越短，流通时间越短，资金周转越快，经济效益越大；在国民经济，运输经济效益方面，主要体现为促进工农业生产的发展，新地区、边远地区经济的开发以及人民生活的改善等。根据美国维基百科全书的定义，运输效益是对运送一定数量的人员和物品所耗费代价（包括资金、时间、能源或各种管理费用）的一种测度。显然，运输经济效益是国民经济效益的组成部分，对于国民经济效益具有十分重要的增值与乘数效应，是经济社会发展的一项重要指标。从物流的角度看，货物运输是现代物流的重要基础和核心，货物运输经济效益直接影响了物流供应链的效益，货物运输效益既是国民经济效益的组成部分，又是国民经济效益的重要基础。2、运输经济效益的内涵提高我国货物运输经济效益对于提升现代物流效益，促进经济社会的科学发展，具有十分重大的推动作用和现实意义。运输成本和运输效率是影响运输经济效益的两大要素。提高运输经济效益，就是要降低成本和提高效率。降低成本，就是要以尽可能少的劳动消耗来完成尽可能多的运输任务；提高效率，就是要加快运输速度，缩短运输时间，扩大运输规模。因此，一般而言，改进技术装备，改善经营管理，节约支出，加快速度，扩大数量规模，提升质量，减少资金占用等等，都是提高运输经济效益的有效途径。值得注意的是，运输效益与运输效率是不同的概念，一般情况下，效率提高可以带来效益的提高，但在某种情况下，效率提高会导致成本上升，这时候单一追求效率最大化可能会导致效益下降，出现所谓的“效益背反”现象。因此，只有深入分析货物运输成本和效率的主要影响因素，才能找到提高货物运输经济效益的关键途径5-6。2.3.2 我国运输经济效益状况货物运输成本总体偏高。目前，我国物流总成本占GDP的比重约为18，而美国约为10.1，日本约为11.3，德国约为7.15。与发达国家相比，比重过高。运输成本占物流总成本的比重，发达国家约为1/3，我国约为2/3。运输成本居高不下严重影响了货物运输经济效益，也是导致我国物流总成本过高的主要因素。以公路货物运输为例，目前燃油费和通行费占公路运输成本的比重约为65，虽然养路费改革取消了养路费，但燃油税和人工成本的上升抵消了潜在的成本节省。此外，公路运输业户需要交纳燃油税、营业税、城市维护建设税、教育附加费、车船运营税和印花税等各种税费，行业利润率微薄，大约只有1至3的利润率7。表2.1物流绩效指数（LPI）排名及国家LPI总分值排名Table 1.1 Logistics performance index rankings and LPI ranking countries total scoreLPI排名国家LPI总分值分项得分通关效率基础设施国际货运安排物流竞争力物流跟踪服务国内物流成本及时性1新加坡4193904274044214252704533德国4103884193914214122344336日本40237941137741240820243414美国38435240735838540122041125韩国35232234434436335627338630中国332299320331340337297368货物运输效率总体偏低。根据世界银行官方网站最新公布的全球150个国家物流绩效指数（LPI）的得分和排名，中国LPI总分值为3.32，排名第30位8。见表2.1。LPI分值的大小对应物流供应链运作效率的高低，LPI及其分项指标分值的取值范围最高为5分，最低为1分。例如，当LPI分值每低1分，就意味着货物进口时从港口到公司的仓库需比原先多花费6天时间，出口时则比原先多花费3天时间。由于运输是物流供应链运作的关键因素，因此，LPI其分项指标涉及多项货物运输指标。从表1不难看出，我国在通关效率，基础设施，国际货运安排，物流竞争力（如运输运营商、代理商等），物流跟踪服务，物流成本（如运输、场站处理、仓储）和运输及时性等直接或间接反映运输效率的分项指标得分都较低，与发达国家相比仍有较大差距9。2.4 车辆路线优化概述2.4.1 车辆路线问题车辆路线优化，就是为了解决车辆路线问题（Vehicle Routing Problem，简称VRP），为了提高车辆装载能力的利用率，减少车辆的空驶里程，提高配送的经济性，在配送中事先根据各有关道路情况、客户需求情况、车辆情况，根据一定的目标，为车辆设定最佳路线。VRP可描述为：给定一系列的客户点和车场，车辆从车场出发，在满足一定的约束条件下，有序的通过这些客户点完成配送任务，最后返回指定位置，使总费用最小。VRP示意图如图2.2所示。表示设施 表示客户 表示运输路线图2.2 LRP示意图Fig. 2.2 LRP schemes2.4.2 车辆路线问题目标VRP问题的目标主要有以下几种：最小化总运输成本，运输成本包括车辆折旧费用、油费，司机工资等；最小化配送车辆总配送里程，即所有配送车辆的总配送距离最小化；最小化配送车辆数，即对于同一配送任务，需要的配送车辆数最小化；最大化客户服务水平，将对客户的服务水平进行量化，最大化服务水平；其它目标，如最小化配送车辆空载里程，最小化违约时间等。2.4.3 车辆路线问题分类车辆路线优化中，根据因素是否确定，可分两种情况:第一种为确定型路线优化，第二种为随机型的车辆路线优化10-12。1、确定型的车辆路线优化确定型的车辆路线优化是指，配送中的因素都是确定的情况下，如客户需定的，车辆在各路段的行驶时间是确定的，车辆的数量是确定的，以及车辆要客户也是确定的情况下，优化车辆配送路线，使得费用最少。在确定型的车辆路线优化中，配送中心管理人员所为车辆确定访问客户的车辆路线必须满足：车辆从配送中心出发，完成配送任务，回到配送中心；每个客户由一辆车完成发送任务，且每辆车只能访问客户一次；车辆线路上的配送总任务不能超过车辆容量；发生费用最少(或总路程最短、时间最短)。2、随机型的车辆路线优化在车辆路线优化中所遇到的所有因素，或者部分因素是随机的而非确定路段车辆行驶时间是不确定的，以及客户的需求是不确定的等等，那么把这类路线优化称为随机型的车辆路线优化。当然，在随机型下车辆也必须从配送中心出发，完成配送任务，回到配送中心但是同一客户的需求可以由多辆车或同一辆车多次送货完成。且在随机的车辆化中，其目标往往是车辆完成配送的总时间期望最少，或总费用的期望最小。确定型的车辆运输路线和随机性的车辆运输路线的不同如图2.3所示。图2.3 确定型和随机型的车辆运输路线Fig. 2.3 Fixed type and with the type of vehicle transport routes第三章 天津金雅达货运站情况介绍3.1 天津金雅达货运站概述金雅达货运公司是一家集普通货物公路往返货运运输、货运代理、货物配载、行李托运、商品车运输、保温货物运输和超限大件货物专业运输服务为一体的第三方中小型物流企业。金雅达货运站注册资金1050万人民币，员工人数200余人，企业内部有35辆货车，公司设有业务部、运输部、信息技术部、财务部、人事部、客服部等多个部门。各个部门有着不同的职能，其中运输部主要职能有:承接和完成公司所有运输任务；对运输各环节的质量、服务和成本的控制；对运输过程中的事故进行处理；制定运作技术服务指标并加以实施。 金雅达货运站整体的全国运输网络，可以根据客户的需要，将客户的货物以不同的运输形式发往指定的目的地。金雅达在各省会城市设有分公司或货运代办处，形成了一个全国性的运输网络。3.2 天津金雅达货运站基本运作流程货运站的基本作业一般包括订单处理、进货作业、搬运作业、存储作业、拣货作业、流通加工作业、补货作业和配送作业等方面内容，各种作业有机结合形成一个完整的流程，如图3.1所示。收货作业。收货作业是配送中心运作周期的开始。它包括订货和接货两个过程。配送中心收到和汇总门店的订货单后，首先要确定配送货物的种类和数量，然后要查询配送中心现有库存中是否有所需的现货。如果有现货，则转入拣选流程；如果没有、或虽然有现货但数量不足则要及时向总部采购部门发出订单，进行订货。通常，在商品资源宽裕的条件下，采购部门向供应商发出订单以后，供应商会根据订单的要求很快组织供货，配送中心接到通知后，就会组织有关人员接货，在送货单上签收，对货物进行检验。验收入库。采用一定的手段对接收的货物进行检验，包括数量的检验和质量的检验。若与订货合同要求相符，则可以转入下一道工序；若不符合合同要求，配送中心将详细记录差错情况并拒绝接收货物。按照规定，质量不合格的商品将由供应商自行处理。经过验收之后，配送中心的工作人员随即要按照类别、品种将其分开分门别类地存放到指定的仓位和场地，或直接进行下一步操作。储存。储存主要是指常备储存，它是为了保证销售需要，但要求是合理库存同时还要注意在储存业务中做到确保商品不发生数量和质量变化。还有一种储存形态是暂存，是具体执行日配送时，按分拣配货要求，在理货场地所做的少量储存准备，或是在分拣配货之后，供应商发货货运站客户运输需求求进货接单验收订单处理卸载入库库存管理补货拣货采购流通加工暂存发货检验装载上车配送收货检验退货需求退货退货分类退货处理合格品废品图3.1 货运站的基本运作流程Fig. 3.1 CFS in the basic operations of process形成的发送货物的哲存，其作用主要是调节配货与送货的节奏，暂存时间不长。拣选配货。配送中心的工作人员根据信息中心打印出的要货单上所要的商品、要货的时间、储存区域，以及装车配货要求、门店位置的不同，将货物挑选出的一种活动。拣选的方法一般是：捅果方式和播种方式。摘果方式是工作人员托着集货箱在排列整齐的仓库货架问巡回走动，按照配货单上指出的品种、数量、规格挑选出门店需要的商品并放人集货粕内，最后存放存区以备装车。播种方式是工作人员将需配送的同一种货物，从配送中心集中搬运到发货场地，然后再根据各用户对该种货物的需求量进行二次分配。配装。为了充分利用载货车厢的容积和提高运输效率，配送中心常常把同一条送货路线上不同门店的货物组合、配装在同一辆载货车上。在配送中心的作业流程中安排组配作业，把多家门店的货物混载于同一辆车上进行配载，不但能降低送货成本，而且也可以减少交通流量、改变交通拥挤状况。一般对一家门店配送的商品集中装载在一辆车上，可以减少配送中心对门店的配