沈阳天地华宇有限公司市内配送路线优化的研究.docVIP

沈阳天地华宇有限公司市内配送路线优化的研究 　　摘要：本文通过沈阳天地华宇有限公司现状配送情况调查，结合配送路线优化调度模型，对沈阳天地华宇配送中心配送路线进行优化研究，研究证明，优化后的配送路线可以提高配送的及时性、提高顾客满意度、降低配送成本以及可以提高配送的机动灵活性。 　　关键词：配送路线车辆优化调度 配送中心 配送路线 　　一、概况 　　路线优化问题最早是由DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。本项目以沈阳天地华宇有限公司为例，就是要帮助企业解决由于非最优线路规划给企业带来的诸多问题，通过节约里程法计算最佳配送路线，并最终提高企业的经济效益和核心竞争力，及时的满足广大消费者的需求。 　　二、沈阳天地华宇有限公司的物流配送管理现状 　　（一）沈阳天地华宇有限公司简介： 　　天地华宇是全球领先的国际快递公司TNT快递在华全资子公司，为国家首批“AAAAA”级资质的物流企业。天地华宇的前身华宇物流1995年成立于广州，目前总部设在上海，运营着中国最大的私营公路运输网络之一，截止2012年3月在全国600个大中城市拥有56个货物转运中心、1500家营业网点、3000余台运输车辆和16000名员工。作为TNT快递在中国的重要业务分支机构，天地华宇将在未来几年继续加大其在运营（门店、大型分拨中心及线路优化）、IT系统、员工培训及车辆采购等方面投资，以进一步打造中国最强大、最快捷、最可靠的定日公路快运网络，巩固其在定日公路快运市场的领导地位。 　　（二）沈阳天地华宇有限公司的运输服务特点： 　　1.定日达 　　作为中国公路快运业的领军企业，天地华宇于2009年2月率先推出中国首个覆盖全国的高端公路定日快运服务―“定日达”。该产品以其“准时、安全、优质服务”的特性，让客户以不到航空货运1/3的价格，享受堪比航空货运的高性价比服务。目前，“定日达”服务水平已成为包括世界500强在内的众多企业级客户公路快运的首选。 　　2.多种服务产品 　　除“定日达”之外，天地华宇还提供“零担运输”和“整车特运”等服务产品，同时提供多种增值服务，以满足不同客户的需求。 　　（三）沈阳天地华宇有限公司配送存在的问题 　　沈阳天地华宇有限公司是我校物流管理专业校外实习实训基地，目前沈阳天地华宇有限公司还是采用传统的按行政区分区的配送方式进行快递的配送，我经过企业的实际调研认为沈阳天地华宇有限公司在快递配送路线方面存在配送路线不合理、车辆利用率不高、配送成本较高、配送效率较低、客户满意率不高等几个方面的问题，我这个项目根据企业配送的各种实际情况建立相关模的VRP模型，并利用节约里程法进行计算，在考虑准时配送的情况下进行配送线路优化，最终形成具有一定意义的最优配送方案。 　　三、配送路线车辆优化调度模型 　　本项目应用节约里程法，又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。 　　基于节约里程法的基本思路，在配送网络中尽量使运输车辆多载，尽量节约总配送时间和总配送里程。具体步骤如下： 　　（1）计算各配送点间最短路径，一般可以通过Dijkstra算法得到。 　　（2）进行节约里程的计算。即两个配送点之间的里程节约里程为这两个配送点分别到配送中心的最短路径之和减去两个配送点之间的距离。 　　（3）对节约里程进行排序。一般按照节约里程大小的降序排列，得出排序表。 　　（4）形成初始解。在满足车辆限载、客户需求量大小、时间限制等所有条件下，根据第一步所得的最短路径对配送点进行一对一直达式配送，得到所需车辆和行程。- 　　（5）进行回路的合并，得出方案优化。从节约里程排序表找出产生该节约里程的两个配送点i、j，再判断连接i、j的回路是否存在合并的可能性。如果一个回路以（p，i）开始，一个回路以（j，p）结束，且满足需求量和车载量等约束条件，则该回路可以合