仓储研究报告讲解.docVIP

沈阳天地华宇配送中心沈阳地区配送 路线优化方法应用研究研究报告 项目负责人： 何勇 黄娜 王小强 专业班级： 物流本121、131 联系电话： 指导教师: 李化 职称 副教授 立项日期： 2015 年 4 月 结题日期： 2016 年 4 月 一、项目研究背景及意义 （一）项目研究背景? 路线优化问题最早是由 DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。 国外对车辆优化调度的研究已广泛应用于生产、生活的各个方面，如报纸投递、线路的优化、牛奶配送、电话预订货物的车辆载货和线路设计、垃圾车的线路优化、连锁商店的送货及线路优化等等。目前，研究水平己有很大发展，其理论成果除在汽车运输领域外，在航空、水运、电力、通讯、工业管理、计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题. 在国内，车辆调度问题的研究是在20世纪90年代以后才慢慢兴起的，相对落后。国内研究对象主要是旅行商问题(Traveling?Salesman?Problem，简称TSP)、中国邮递员问题(Chinese?Postman?Problem，简称CPP)等，系统性研究还很少。西南交通大学的李军教授和郭耀煌教授对车辆优化调度的基础理论及各类问题进行了系统的研究。鞍山钢铁学院李大卫等以TSP的最近距离启发式算法为基础，通过设置评价函数来处理时间窗约束，求解了简单的VRP，在较快的速度下得到了近似最优解。 配送路线合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。采用科学合理的方法来确定配送路线，是配送活动中非常重要的一项工作，是配送效率的。 本项目就是要帮助企业解决由于非最优线路规划给企业带来的诸多问题，通过节约里程法计算最佳配送路线，并最终提高企业的经济效益和核心竞争力，及时的满足广大消费者的需求。 本项目的实施，将使我们在掌握本专业理论知识的基础上，为学生实践能力、创新能力、团队精神和综合设计能力的培养提供一个实验平台，学生可以通过调研、计算、软件学习等多种手段，发现、分析问题并找出解决方案，为以后从事有关配送方面的工作打下良好基础。 配送路线的优化可以提高物流效率，节约企业在物流配送方面的成本，完全满足顾客的配送需求下保证企业的利益最大化，推动物流行业的经济发展，实现物流的经济效益和社会效益。因此配送合理化与否是配送决策系统的重要内容，选择合的理配送路线，对企业和社会都具有很重要的意义。 对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本；(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度；(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。 对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。 目前沈阳天地华宇有限公司仍然采用传统的按行政区分区的配送方式进行快递的配送，作为物流管理专业的学生，我们经过企业的连续跟踪实际调研认为沈阳天地华宇有限公司在快递配送路线方面存在配送路线不合理、车辆利用率不高、配送成本较高、配送效率较低、客户满意率不高等几个方面的问题。 本项目将从理论研究和实践研究两方面着手来展开。 理论研究方面，我们将利用配送线路优化的理论同沈阳天地华宇有限公司的配送理念相结合，提出沈阳天地华宇有限公司配送中存在的问题，并结合配送成本、效率、客户满意度、企业竞争力等因素提出解决方案，并最终获得配送路线优化方案。 实践研究方面，我们将综合考虑进行线路优化需要考虑的诸多问题，通过对现阶段该公司各配送点的地理位置、配送需求量、配送时间等进行实地调研、对获得的数据利用SPSS软件进行统计处理与ITMS软件进行配送中心货物配送的模拟、利用节约里程法的原理建立VRP数学模型天地华宇