创作手册于卓岑.docVIP

本科毕业论文(设计、创作说明)手册 题 目： 车辆路径问题及其应用 类 型： eq \o\ac(□,√)论文 ?设计 ?创作说明 专 业： 数学与应用数学 姓 名： 于卓岑 学 号： 20110241140 班 级： 2011级2班 指导教师： 石勇国 2014年10月  填 表 说 明 1、本表是内江师范学院对本科学生毕业论文（设计、创作）工作进行质量监控的重要手段，有关人员必须按照要求认真填写． 2、本表应在学生毕业论文（设计、创作）工作开展过程中按实际进程填写．字体用宋体小四号（英文采用小四号“Times New Roman”字型），段落格式为：最小值，行间距为22磅,段前间距:0；段后间距:0．由学生填写的内容应在指导教师指导下进行． 3、此表采用A3纸双面打印后由各二级学院妥善保存． 毕业论文（设计、创作说明）任务书 姓名 于卓岑 班级 2011级2班 专业 数学与应用数学 论文题目 车辆路径问题及其应用 毕业论文（设计、创作）进行的起止日期：2014年9月-2015年5月 毕业论文（设计、创作）进行地点：内江师范学院 毕业论文（设计、创作）研究的主要内容（对学生应该做的工作提出明确和针对性强的要求）： 在论述了车辆路径问题的背景和文献综述之后,首先给出车辆路径问题的数学模型,然后进行模型求解,最后进行实验验证.在完成论文期间,搜集、整理并阅读相关文献,按时与指导老师沟通,接受指导,保证按时完成较高质量的论文. 主要环节的基本要求： 中外文献查阅要求： 参考文献至少8篇,原则上近三年的5篇,2篇外文文献; 参考文献的格式严格按规范要求执行. 外文翻译要求： 翻译要与中文一致; 用词恰当,准确表达原意,行文流畅; 表达符合英语习惯. 论文（创作说明）撰写要求： 论文设计合理,层次分明,逻辑性强,计算正确; 排版、打印符合规范要求; 独立完成论文,不得抄袭. 毕业论文（设计、创作）进度安排：（主要包括开题报告、实验、测试、初稿、定稿、答辩等所涉及的主要环节完成的日期） 1、选题：2014年10月; 2、开题报告：2014年11月—2015年1月; 3、初稿：2015年1月—2015年3月; 4、论文修改：2015年4月; 5、定稿：2015年4月下旬; 6、答辩：2015年5月初． 学生开始执行任务书日期 ：2014 年 10月 学生完成毕业论文（设计、创作）日期：2015 年 5 月 指导教师(签名)： 二级学院分管领导 (签名)： 年 月 日 年 月 日 注：此毕业论文（设计、创作）任务书由教师负责填写，审核后下发学生执行． 毕业论文（设计、创作说明）开题报告 论文题目 车辆路径问题及其应用 一、选题的背景与意义（本研究的现状综述、理论价值与实际意义；毕业创作思路、观念、表现技法及理论意义） 车辆路径问题是物流企业运营的重心，它关系着物流企业的服务效率和利润．物流企业进行物资配送[1]就是指物流企业采用最经济的方式，按照顾客的订单要求，将货物进行一系列装运，最终将货物交给客户而进行的一系列的活动．纵观现今的物流企业，服务成本高，运输效率低，造成客户满意度低的局面． 车辆路径优化问题的研究是Dnatzig和Rmaser[2]在1959年第一次向社会提出的，这便导致一系列连锁反应．由于它的提出，在运筹学与组合优化领域一直是其研究的热门．1964年Clarke和Wright[3]首先提出了CW节约启发式算法，该算法的局部搜索能力较强，Clarke和Wright的启发式算法是求解CVRP问题最简单最有效最广泛的算法，CW算法也被广泛应用于商业车辆路径问题中．但是由于它的局限性，没有解决最小路径最佳的方案．因此很多研究学者对此进行了大量的研究． 针对上文所述，很少有文献通过修改其程序内部来解决算法的有效性．因此，该文的动机之一是通过使用我们能够成功达到最佳解决方案，使用新的有效的方法，以提高CW算法的有效性．经过实验得知该ICW算法非常简单,并能有效的解决车辆路径问题． 在这篇论文中，其方法结合一种针对CVRP问题通过使用CW的并行版本而改进的克拉克和赖特节约算法被初次提出．它可能和关于CW的算法以及解决CVRP时关于求解质量的其他算法形成竞争． 二、研究（创作）的主要内容和预期目标（研究的框架，要求列到一级提纲） 主要内容：研究车辆路径问题的主要内容如下： 1.引言：车辆路径问题的研究现状综述; 2.车辆路径问题描述; 3.车辆路径问题数学模型; 4.ICW节约启发式算法; 5.实验