《毕业论文(设计)开题报告-中通快递公司滁州市配送线路优化设计》由会员分享，可在线阅读，更多相关《毕业论文(设计)开题报告-中通快递公司滁州市配送线路优化设计（4页珍藏版）》请在金锄头文库上搜索。
1、 蚌埠学院本科毕业设计（论文）开题报告经济与管理系2017届交通运输3班学生姓名XXX学 号XXX课题名称中通快递公司滁州市配送线路优化设计一、本课题的作用、意义，在国内外的研究现状和发展趋势，尚待研究的问题1.本课题的作用、意义 世界经济一体化和国内市场经济的迅速发展，使得供应与生产、生产与消费在时间和空间上出现了矛盾，促使物流业飞速发展。物流在当今社会显得越来越重要，而物流配送与线路优化更是企业商业活动的一个重要环节。一个好的配送路线可以有效的提高企业的配送效率，降低运输成本，从而加强企业的核心竞争力。从社会应用方面来看，物流业扮演着不可替代的作用，它连接着社会生产的每一个环节。物流过程中
2、，配送是一个非常重要的环节，尤其是近年来电子商务的飞速发展，对快递企业配送的要求逐渐提高。为了更有效的提高快递企业的经济效益和服务质量，对于配送中用来运输的车辆的路径要进行合理的研究优化和正确的理论探讨，只有这样我们才能使得物流系统更好的发展起来。然而现在很多的物流企业制度并不完善，配送线路也不是很合理，如果不能合理的选择出恰当的运输路线，将会造成运输效率低下，资源浪费，增加车辆等问题。物流业付出的成本有以下两方面：一是配送中心的建立，车辆购置，仓库设施的购买等初始投资；二是实际运营管理中所需的成本投资，而这一方面有很大的优化空间，即要在满足市场需求的同时，尽可能的降低运营成本。所以本课题旨在
3、研究滁州市中通快递有限公司的配送线路优化设计，了解其自身运营基本情况，通过节约里程算法，对现有的路径模拟计算并进行合理的改进，设计出一套适合滁州地区的配送线路，企业降低运输成本，提高经济效益。 2.国内外研究现状2.1 国外研究现状 当代物流业发展迅速，现在国内外学者都有大量研究，尤其是在国外物流业发展比较早。物流贯穿着众多领域，在一定程度上体现了一国的经济发展水平，关系着民生与各个方面，各国政府在物流研究方面也投入了大量的人力物力，使得物流业的发展有着广阔的前景，也使得物流业取得了重大的发展与突破。当今世界上物流发展比较全面的有美国、日本以及欧洲的一些国家。Dnatzig和Rmaser两人在
4、1959年最先提出物流配送线路优化问题， 然后很快引起运筹学、应用数学、组合数学、物流科学等学科的专家学者们的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题。对于目前研究物流配送的有两类算法，一是精确算法，有动态规划法、分支定界法、节约里程法、扫除算法、禁忌搜索算法等；二是启发式算法，有蚁群算法、遗传算法、粒子群算法、人工免疫系统算法等。Miller&Gillet在1974年提出扫描法,并且把扫描算法和当时存在的几种算法求出解进行比较，从而证明扫描算法是当时算法中所得的解相对比较合理，更适合当时解决物流配送等相关问题。Jame Asher在1993年通过对区域物流配送问题的研究，最后在
5、区域内物流配送的模型思想下对区域内物流过程中的配送车辆行驶的路径问题进行了合理的优化，并对区域物流配送路径以及配送中心的选址等相关问题做了相关的研究。Fisher在2002年通过对区域物流配送模型的分析过后，成功把区域物流配送问题分成两个问题，第一个问题是配送前的车辆调度问题也就是VRP问题，其次是配送过程中的路径优化问题，所以在配送过程中要根据问题的不同。从而运用不同优化方法。由于问题的不同导致在大型的物流公司有着功能不同的配送中心比如有生产型的配送中心、调度以及运输配送中心。Rao等人对 VRP中应用列生成方法求解。提出优化对偶变量向量，对该简化问题松弛，求解列中的最小边际成本，确定最优解
6、。J.Holland教授和他的学生建立发展起来的遗传算法,其基本思想是模拟生物进化中“适者生存”的规律.遗传算法通过保持一个潜在解的种群进行多方向搜索;采用概率转移来选择部分个体,创造新后代,发展成一种有效的自适应启发式概率迭代式全局搜索方法。Bodin，Golden等人在他们的综述文章中就列举了几百篇关于路线优化的文献。J.Lawrnece将遗传算法用于VRP的研究，并可有效求解时间约束下的VRP最优解。Tan Kah Ling和C.K.M.Lee等人以UPS和FedEx为研究背景，研究了快递企业的公司战略、技术、客户满意度与公司绩效之间的关系、服务水平同企业长期利润之间的关系。2.2 国内
7、研究现状 国内对于配送线路优化的研究要比国外起步晚很多，具体是在上世界90年代才兴起，随着高科技与智能化应用，加上国外大量研究成果，国内研究也迅速发展，扎根于各个行业领域，如旅游线路优化、超市配送线路优化、快递分发线路优化等。在配送领域中，节约法得到了大量的实际应用，在解决实际问题中起了很大作用。浙江大学蔡延光1等人运用模拟退火法和遗传算法求解多重车辆调度问题，并将其集成为智能算法库。鞍山钢铁学院李大卫2和姜大力3分别针对有时间窗口和无时间窗口约束下的车辆路径问题用基因编码算法求解，结果在较快速度下得到了近似优解。缪立新4和相关学者在2003年关于物流行业中的VRP问题提出了神经网络算法。这种
8、新的算法给车辆调度问题的解决带来很大的作用。钱小燕5和相关学者在2004 年针对随机需求的配送点的配送车辆调度问题做出相关研究。并在解决配送车辆调度问题上提出了两阶段模拟退火算法。魏抒茵和胡晓枫6在2005年提出了物流业配送的发展趋势，物流业配送模式由生产者和销售商自营改变成快递企业进行；物流业配送模式将走向计划化、规模化；物流配送管理技术与方法将实现现代化。同年朱树人和李文彬等人将轮盘赌法加入到遗传算法中，创新了交叉和变异概率的自适应调整技术，并取得了优化解。张潜和李钟慎7等人在2006年对一类模糊物流路径优化相关问题进行了研究，通过启发式算法求得了最优解。同年，张良智和何爱民等人讨论了一类
9、客户点具体位置的 VRP 问题，将时限加入到传统遗传算法中，为后面研究多客户点运算及结合实时路网的研究提供了有力的支持。李前喜和王耀球等人在2008年介绍了日本快递业的物流系统、经营战略、市场竞争体系并对其发展趋势进行了分析。同年杜培全和陈森发从在分析各小区域潜在的顾客群的特点及其构成的基础上，结合了快递物流的特点，建立了混合0-1整数规划的快递服务网点的地址优化模型。李雪光和胡松峰8在2010年从配送的角度，以同城快递参与国内物流的方式来降低物流风险和提高配送质量，研究了同城快递完善C2C配送模式。徐柳和贾继红等人从民营物流企业特别是终端物流配送和管理上分析现代城市中快递物流管理与服务的优缺
10、点，并提出了改进措施及管理方法。丁原祖9在2010年对物流过程中的配送方式以及配送路径的问题作出相关研究后，随后又把配送中心选址和物流配送路径优化等问题联合起来分析讨论后，又根据物流配送中的配送车辆的数量和在物流配送中所消耗的资金费用等相关因素，最后在物流配送中的配送车辆选择和重复利用的条件下建立解决物流配送车辆安排的V和TW组合模型。孙焰和张俊杰10在2012年将二维装箱问题与配送问题结合，在最优成本为目标前提下对 VRP 问题进行了研究。臧涛涛11在2013年在其论文里确立了从军事效益和经济效益为主要目标的军事路径优选思路，根据这两个指标具有一定的模糊性的特点，应用模糊层次分析法建立层次结
11、构研究模型，模型以运输路线对军事效益和经济效益的影响为优化选线的基准，以危险性、运输时间、道路状况和运输路程四个因素为评价指标，形成了公路军事运输路径优化评价指标体系。最后，通过模拟区域内三条路径进行了算例求解分析。对各评价指标的优属度值进行计算，结合在专家打分法的基础上确定的指标权重，得出最终评价值，并对结果进行比较分析来确定军事运输的最佳路径。3.尚待研究的问题全球一体化极大的促进了物流业的发展，我国物流正处于起步阶段，国际上一般是以物流成本占GDP的比例来衡量一个国家的物流发展水平，比例越低越先进，目前我国的物流比例指标大约占20%，远远落后于发达国家。我国的物流业发展迅速，市场规模逐渐
12、扩大，但是有关的基础设施水平较低，极大的限制了我国物流业的发展，目前我国道路网不够密集，交通比较拥堵，物流信息化技术化水平不高等一系列问题制约着物流业的发展，我国物流若想取得更好的成绩就必须解决这些问题，因此，本次课题研究的主要目的是对物流企业配送的线路优化，对于提高物流水平，发展物流业具有重要的意义。参考文献1 蔡延光.多重运输调度问题模拟退火法J.系统工程理论与实践,1998(10):10-15. 2 李大卫.遗传算法在有时间窗口车辆路径问题上的应用J.系统工程理论与实践,1999(8):231-239. 3 姜大力.车辆路径问题的遗传算法研究J.系统工程理论与实践,1996(6):49-
13、53.4 缪立新,纪寿文,李克强,连小珉.货运车辆优化调度方法J.公路交通科技,2003, 6(20):109-112.5 钱小燕,刘浩,王荣.随机需求VRP的一个算法J.南京工业大学学报,2004,5(26):9-11.6 魏抒茵,胡晓枫.快递企业配送模式研究J.科技与管理,2004(3):40-43.7 李钟慎,张潜.基于模糊优化的物流配送路径(MLRP)问题研究J.控制与决策.2006, 6(21):689-692.8 李雪光,胡松峰.关于降低民营快递公司物流成本的思考J.物流工程与管理.2014,(3):62-66.9 丁原祖.物流配送中心的配送模式和配送路径J.经济师,2010(4)
14、:211-212.10 孙焰,张俊杰.配装和车辆路径问题的一种联合求解方法J.物流科技,2012(2):83-87.11 臧涛涛.基于模糊层次分析法的军事运输路径优化研究D.长春:吉林大学,2013. 二、完成任务的研究思路和方案1.主要研究思路和方案本课题以为研究对象，结合前人研究的理论成果并结合实际，主要分析滁州市中通快递公司现有的运作模式和弊端。本课题主要通过搜索相关知识和实地调查数据，进行具体的分析和研究，主要步骤如下：（1） 复习与查阅相关资料，充分了解物流配送的模式和情况。（2） 请教指导老师与他人，拟出大概研究方向，整理理论部分，着手实地调查前准备。（3） 到公司现场进行数据调查
15、采集，整理并记录所需信息。（4） 分析公司存在的不足，并采用一定的科学方法找到合理的解决办法。（5） 结合实际，总结优化设计方案，选取最佳方案，从而达到对公司配送线路的优化目的。2.研究方法结合滁州市中通快递公司的实际发展情况，根据所得的调查数据与研究，采用扫描法、比较分析法和节约里程法对公司现有配送线路进行优化改进，设计出合适的配送线路以达到提高运营效率降低物流成本的效果。3.研究内容1、有关物流线路优化的概述与方法。2、国内外物流配送线路优化研究概况。3、节约里程法的理论及实际应用。4、有关滁州市中通快递的现状及改进。5、对中通快递物流配送存在的问题提出改进方法，建立配送路径优化方案。三、指导教师评语 指导教师签名： 年 月 日
