开题报告( 中通快递公司滁州市配送线路优化设计)

《开题报告( 中通快递公司滁州市配送线路优化设计)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、蚌埠学院本科毕业设计（论文）开题报告经济与管理系2017届交通运输3班学生姓名XXX学号XXX课题名称中通快递公司滁州市配送线路优化设计 一、本课题的作用、意义，在国内外的研究现状和发展趋势，尚待研究的问题1.本课题的作用、意义世界经济一体化和国内市场经济的迅速发展，使得供应与生产、生产与消费在时间和空间上出现了矛盾，促使物流业飞速发展。物流在当今社会显得越来越重要，而物流配送与线路优化更是企业商业活动的一个重要环节。一个好的配送路线可以有效的提高企业的配送效率，降低运输成本，从而加强企业的核心竞争力。从社会应

2、用方面来看，物流业扮演着不可替代的作用，它连接着社会生产的每一个环节。物流过程中，配送是一个非常重要的环节，尤其是近年来电子商务的飞速发展，对快递企业配送的要求逐渐提高。为了更有效的提高快递企业的经济效益和服务质量，对于配送中用来运输的车辆的路径要进行合理的研究优化和正确的理论探讨，只有这样我们才能使得物流系统更好的发展起来。然而现在很多的物流企业制度并不完善，配送线路也不是很合理，如果不能合理的选择出恰当的运输路线，将会造成运输效率低下，资源浪费，增加车辆等问题。物流业付出的成本有以下两方面：一是配送中心的建

3、立，车辆购置，仓库设施的购买等初始投资；二是实际运营管理中所需的成本投资，而这一方面有很大的优化空间，即要在满足市场需求的同时，尽可能的降低运营成本。所以本课题旨在研究滁州市中通快递有限公司的配送线路优化设计，了解其自身运营基本情况，通过节约里程算法，对现有的路径模拟计算并进行合理的改进，设计出一套适合滁州地区的配送线路，企业降低运输成本，提高经济效益。2.国内外研究现状2.1国外研究现状当代物流业发展迅速，现在国内外学者都有大量研究，尤其是在国外物流业发展比较早。物流贯穿着众多领域，在一定程度上体现了一国的经

4、济发展水平，关系着民生与各个方面，各国政府在物流研究方面也投入了大量的人力物力，使得物流业的发展有着广阔的前景，也使得物流业取得了重大的发展与突破。当今世界上物流发展比较全面的有美国、日本以及欧洲的一些国家。Dnatzig和Rmaser两人在1959年最先提出物流配送线路优化问题，然后很快引起运筹学、应用数学、组合数学、物流科学等学科的专家学者们的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题。对于目前研究物流配送的有两类算法，一是精确算法，有动态规划法、分支定界法、节约里程法、扫除算法、禁忌搜索算法等

5、；二是启发式算法，有蚁群算法、遗传算法、粒子群算法、人工免疫系统算法等。Miller&Gillet在1974年提出扫描法,并且把扫描算法和当时存在的几种算法求出解进行比较，从而证明扫描算法是当时算法中所得的解相对比较合理，更适合当时解决物流配送等相关问题。JameAsher在1993年通过对区域物流配送问题的研究，最后在区域内物流配送的模型思想下对区域内物流过程中的配送车辆行驶的路径问题进行了合理的优化，并对区域物流配送路径以及配送中心的选址等相关问题做了相关的研究。Fisher在2002年通过对区域物流配送模

6、型的分析过后，成功把区域物流配送问题分成两个问题，第一个问题是配送前的车辆调度问题也就是VRP问题，其次是配送过程中的路径优化问题，所以在配送过程中要根据问题的不同。从而运用不同优化方法。由于问题的不同导致在大型的物流公司有着功能不同的配送中心比如有生产型的配送中心、调度以及运输配送中心。Rao等人对VRP中应用列生成方法求解。提出优化对偶变量向量，对该简化问题松弛，求解列中的最小边际成本，确定最优解。J.Holland教授和他的学生建立发展起来的遗传算法,其基本思想是模拟生物进化中“适者生存”的规律.遗传算法

7、通过保持一个潜在解的种群进行多方向搜索;采用概率转移来选择部分个体,创造新后代,发展成一种有效的自适应启发式概率迭代式全局搜索方法。Bodin，Golden等人在他们的综述文章中就列举了几百篇关于路线优化的文献。J.Lawrnece将遗传算法用于VRP的研究，并可有效求解时间约束下的VRP最优解。TanKahLing和C.K.M.Lee等人以UPS和FedEx为研究背景，研究了快递企业的公司战略、技术、客户满意度与公司绩效之间的关系、服务水平同企业长期利润之间的关系。2.2国内研究现状国内对于配送线路优化的研究

8、要比国外起步晚很多，具体是在上世界90年代才兴起，随着高科技与智能化应用，加上国外大量研究成果，国内研究也迅速发展，扎根于各个行业领域，如旅游线路优化、超市配送线路优化、快递分发线路优化等。在配送领域中，节约法得到了大量的实际应用，在解决实际问题中起了很大作用。浙江大学蔡延光[1]等人运用模拟退火法和遗传算法求解多重车辆调度问题，并将其集成为智能算法库。鞍山钢铁学院李大卫[2]和姜大力