物流配送車辆毕业论文.docVIP

物流配送车辆路径优化方法研究 配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对 “配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。 配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。 配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要遗传算法算法去求得近似最优解。 本文将以当前的配送线路的优化问题作为研究对象，对各客户需求量及运距进行分析计算，建立VRP数学模型，运用分支切割算法和以及改进的遗传算法法对建立的模型进行求解，对物流配送路线进行优化。最后对两种种方法求得的结果进行比较分析，从而提出较合理的配送方案，以期减少配送里程，降低物流运输成本，提高物流运作效率，客户服务质量和整体竞争力。第1章 绪论 1.1 研究背景及意义 1.1.1 研究背景 自从18世纪工业革命在西方发初以来，人类便以为自己寻到了自我发展的终极密码，随着滚滚的车轮与隆隆的机器轰鸣，一番无边无际、无限无量的乐观发展前景被反复展示。但这种乐观最终被现实击碎，“无限发展观”一步步沦陷。在西方发达国家的经济发展过程中，最初企业是把降低材料的成本当作是扩大利润的一个最重要的来源，所以这时候把降低材料费用作为第一利润源泉。当材料成本降低到一定幅度以后，可能的空间就不大了，这时候发现通过降低人工成本可以获取更多的利润，于是实现了工厂作业的自动化，所以把这种途径称为第二利润源泉。同样，随着市场竞争日益激烈，企业人工费用的降低也是有一定限度的，达到一定限度的时候，企业的发展受到很大的限制。后来人们发现如果能有效地降低在成本中占据相当高比例的物流费用，就等于提高了利润，这时候人们开始把物流称为第三利润源泉。 尽管物流活动自古有之，但直到1915年，“物流”这一名词才第一次出现在阿齐.肖的《市场流通中的若千问题》一书中，经过数十年的理论研究和实际运作，人们越来越认识到物流的重要性。虽然人们对物流的认识有了长足的进步，但是这个领域未知的东西还很多，理论和实践皆不成熟。著名的管理学权威PE德鲁克曾经讲过，“流通是经济领域里的黑暗大陆”。日本早稻田大学西泽修教授在研究物流成本时发现，现行的财务会计制度和会计核算方法都不可能掌握物流费用的实际情况，因而人们对物流费用的了解是一片空白，甚至有很大的虚假性，他把这种情况比作“物流冰山”。冰山的特点，是最大部分沉在水而之下，而露出水而的仅是冰山的一角。物流就是一座冰山，其中沉在水而以下的是我们看不到的黑色领域，而我们看到的不过是物流的一部分。事实证明，物流领域的方方而而对我们而言还是不清楚的，在黑大陆中和冰山的水下部分正是物流尚待开发的领域，也正是物流的潜力所在。随着信息技术的发展尤其是因特网的出现和普及，使电子商务得到了迅速的发展，商务活动所必需的信息流、资金流都可以在网上瞬间实现，这是电子商务成为可能条件之一，大大缩短了商品交易活动的时间和空间，这使传统的商务模式受到极大的挑战。另一方而，人们发现，有形商品最终的交易却无法在网上直接实现，“物流”成了电子商务发展中绕不过去的关键环节，及时履行订单是决定电子商务公司成功的非常重要的因素，而履行订单关键的环节是配送，其系统优化主要是配送车辆优化调度。因此，对配送车辆进行优化调度，可以提高物流经济效益、实现物流科学化，其中车辆路径问题(Vehicle Routing Problems，简称VRP)具有很大的代表性。 1.1.2研究意义 一、我国发展现代物流的意义 1.现代物流产业的发展，是降低企业成本，促进我国经济发展的需要 1）现代物流产业的发展，可以大大降低高昂的物流费用 有资料显示，目前我国工业企业生产中，直接劳动成本占总成本的比重不到10%，物流费用占商品总成本的比重高达40%。全社会物流费用占GDP的比重约为20%，而美国不足1