4.1开题报告4.1开题告.doc

PAGE - 7 - 广 西 科 技 大 学 普通本科毕业设计（论文）开题报告 课题名称 配送运输线路的优化选择 --以中运达物流有限公司为例 学 院 管理学院 专 业 物流管理 班 级 物流111班 学 号 201100709016 姓 名 吴宇楠 指导教师 郭仪 2015 年 3 月 30 日 一、课题的来源、研究的目的意义（包括在我国应用的前景）、国内外研究现状及水平、参考文献 1、选题背景：课题的来源、研究的目的意义 高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配 送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以中运达物流有限公司配送方案为例，对中运达物流有限公司的配送现状进行分析，并运用多种方法进行分析研究，，提出最优配送方案。在运输费用上看，根据一般综合分析社会物流费用，运输费用要占60%的比例，显然，节约运输中的费用将是一笔很大的开支，节约的潜力也是不可限量的，所以就有了优化路径的研究。 2、国内外研究现状及水平 配送路径优化优化问题得到了国内外学者的广泛深入的研究，车辆路径优化问题(Vehicle Routing Problem，简称VRP)是由Dantzig和Ramser于1959年提出来的。学者们在此基础上进行了广泛的研究，目前，针对该问题的数学方法也有很多，包括精确算法，传统启发式算法，人工智能方法。路径优化问题是组合优化领域中著名的NP-hard问题，分为弧路径问题和点路径问题。 配送路线合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。路线优化问题最早是由?DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。?? 在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。如报纸投递及线路的优化，牛奶配送及送达线路的优化，电话预订货物的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排，轮船公司运送货物经过港口与货物安排的优化设计，交通车线路安排，生产系统中的计划与控制等多种组合优化问题。? 詹姆斯?约翰逊等在《现代物流学》中认为第三方物流具有伙伴关系、战略联盟、第三方协定和契约物流等特征。Mues?C和Pickl?S:在《Transshipment?and?time?windowsin?vehicle?routing》中利用连续函数描绘成本和顾客需求的空间分布，构建了一个选择性模型对生产,配送系统进行模拟。??? 在国内，该问题的系统研究还不多见。近年来有李军等人课题组承担的国家自然科学基金《不确定信息条件下动态车辆路径》等研究工作。纪寿文等人根据深圳市科技园的实际路网图，采用神经网络的方法对运输车辆优化调度进行了试验研究。王正彬等人在分析?VRP?现有启发式算法的基础上，建立了考虑线路?安排的物流配送方案模型，并提出了求解该问题的有哪些信誉好的足球投注网站算法。武汉理工大学物流工程学院邓爱民、王少梅、汪利军在武汉大学学报的《城市物流配送系统优化研究》中提出达到高配送效率、高客户服务水平、高配送质量，低物流配送成本，好