创作手册于卓岑.doc

本科毕业论文(设计、创作说明)手册题 目：车辆路径问题及其应用类 型：论文 设计 创作说明专 业：数学与应用数学姓 名：于卓岑学 号：20110241140班 级：2011级2班指导教师：石勇国 2014年10月填 表 说 明1、本表是内江师范学院对本科学生毕业论文（设计、创作）工作进行质量监控的重要手段，有关人员必须按照要求认真填写2、本表应在学生毕业论文（设计、创作）工作开展过程中按实际进程填写字体用宋体小四号（英文采用小四号“Times New Roman”字型），段落格式为：最小值，行间距为22磅,段前间距:0；段后间距:0由学生填写的内容应在指导教师指导下进行3、此表采用A3纸双面打印后由各二级学院妥善保存毕业论文（设计、创作说明）任务书姓名于卓岑班级2011级2班专业数学与应用数学论文题目车辆路径问题及其应用毕业论文（设计、创作）进行的起止日期：2014年9月-2015年5月毕业论文（设计、创作）进行地点：内江师范学院毕业论文（设计、创作）研究的主要内容（对学生应该做的工作提出明确和针对性强的要求）： 在论述了车辆路径问题的背景和文献综述之后,首先给出车辆路径问题的数学模型,然后进行模型求解,最后进行实验验证.在完成论文期间,搜集、整理并阅读相关文献,按时与指导老师沟通,接受指导,保证按时完成较高质量的论文.主要环节的基本要求：中外文献查阅要求：1. 参考文献至少8篇,原则上近三年的5篇,2篇外文文献;2. 参考文献的格式严格按规范要求执行.外文翻译要求：1. 翻译要与中文一致;2. 用词恰当,准确表达原意,行文流畅;3. 表达符合英语习惯.论文（创作说明）撰写要求：（一） 论文设计合理,层次分明,逻辑性强,计算正确;（二） 排版、打印符合规范要求;（三） 独立完成论文,不得抄袭.毕业论文（设计、创作）进度安排：（主要包括开题报告、实验、测试、初稿、定稿、答辩等所涉及的主要环节完成的日期）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和Rmaser2在1959年第一次向社会提出的，这便导致一系列连锁反应由于它的提出，在运筹学与组合优化领域一直是其研究的热门1964年Clarke和Wright3首先提出了CW节约启发式算法，该算法的局部搜索能力较强，Clarke和Wright的启发式算法是求解CVRP问题最简单最有效最广泛的算法，CW算法也被广泛应用于商业车辆路径问题中但是由于它的局限性，没有解决最小路径最佳的方案因此很多研究学者对此进行了大量的研究 针对上文所述，很少有文献通过修改其程序内部来解决算法的有效性因此，该文的动机之一是通过使用我们能够成功达到最佳解决方案，使用新的有效的方法，以提高CW算法的有效性经过实验得知该ICW算法非常简单,并能有效的解决车辆路径问题在这篇论文中，其方法结合一种针对CVRP问题通过使用CW的并行版本而改进的克拉克和赖特节约算法被初次提出它可能和关于CW的算法以及解决CVRP时关于求解质量的其他算法形成竞争二、研究（创作）的主要内容和预期目标（研究的框架，要求列到一级提纲）主要内容：研究车辆路径问题的主要内容如下：1.引言：车辆路径问题的研究现状综述;2.车辆路径问题描述;3.车辆路径问题数学模型;4.ICW节约启发式算法;5.实验分析.预期目标：认识到毕业论文的重要性，掌握做数学毕业论文的一般方法，争取成为一篇优秀的本科毕业论文，并且顺利完成学业.三、拟采用的研究（创作）方法、步骤拟采用的研究方法：计划采用文献法，分析借鉴法以及比较分析法研究步骤：1. 搜集资料：利用图书馆和网络资源，搜集车辆路径问题相关文献，翻译指导教师给的英语材料；2. 整理资料：对收集到的资料进行阅读，并进行汇总，选取需要的资料分析其优缺点；3. 整合资料：完成资料,并反复修改；4. 定稿：按要求排版打印.四、研究（创作）的总体进度安排收集、查阅资料：2014年9月-2014年11月设计研究（创作）计划：2014年11月-2014年12月实施调查或实验（作品制作）：2014年12月-2015年2月撰写论文（创作说明）初稿及修改：2015年2月-2015年4月完成并提交论文（创作说明）：2015年4月论文（设计、创作说明）答辩：2015年5月五、参考文献1 陈会明再论物资配送J铁道物资科学管理,1997,4(15):9-102 GBDantzig , JHRamser The truck-dispatching problemJ Management Science,1959, 6:80-913 Clark G,Wright J Scheduling of Vehicles from a Central Depot to a number of Delivery PointsJOpens Res,1964,4:568-5814 Bodin L D, Golden BL, Assad AA Ball MRouting and Scheduling of Vehicles and CrewsJThe State of Art, Computers&Operations Research,1983,10:63-2115 Goetschalckx M, Jacobs-Blecha CThe vehicle routing problem with backhaulsJEur J Oper Res,1989,42:39-516 Vigo DA heuristic algorithm for the asymmetric capacitated vehicle routing problemJEur J Oper Res89, Eur J Oper Res,1996,89:108-1267 Altnel I K, ncan TA new enhancement of the Clarke and Wright savings heuristic for the capacitatedvehicle routing problemJJ Oper Res Soc,2005,56:954-9618 Juan AA, Faulin J, Ruiz R, Barrios B, Caballe SThe SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problemJAppl Soft Comput,2010,10: 215246、 指导教师意见指导教师（签名）： 年月日7、 二级学院意见二级学院分管领导（签名）： 年 月日注：本表由学生负责填写，指导教师签署意见，二级学院审核本科毕业论文（设计、创作说明）写作及答辩过程控制表一、指导记录及修改意第（1）稿指导方式：面谈电话E-mail其它 指导意见：注意论文研究的整体思路及论文的基本格式，认真完成并修改初稿 指导教师签名： 时间： 年 月 日第（2）稿指导方式：面谈电话E-mail其它 指导意见：丰富论文的主体部分内容，着重修改目录、摘要及参考文献的格式 指导教师签名： 时间： 年 月 日定稿指导方式：面谈电话E-mail其它 指导意见：论文中的少许符号存在错误，参考文献还需稍微调整，讲述答辩要点 指导教师签名： 时间： 年 月 日二、指导教师评语及成绩（一）评语（论文规范性、撰写水平、综合能力、理论与实际结合、创新性；创作态度、创作理念、创作技巧、作品完成情况和毕业创作说明书情况、能否参加答辩等）论文段落排版、数学公式、参考文献等格式符合规范化要求；论文结构合理、层次分明、表达准确、语言流畅，达到了本科生论文撰写的水平；文章研究了车辆路径问题及其应用，能够将实际问题和理论很好的结合到一起，实际动手能力、分析能力和计算应用能力较强.在毕业论文的撰写过程，该生学习刻苦、态度端正，科学作风良好，能按期完成开题报告中和各项工作.论文完整、设计合理、模型正确，反映出该生较好地掌握了有关基础理论与专业知识.同意答辩!（二）成绩（百分制）： 指导教师（签名）： 年 月 日三、评阅教师评语及成绩（音乐、美术的毕业设计或创作可不填此页）评语（论文规范性、撰写水平、综合能力、理论与实际结合、创新性、能否参加答辩等）注：评阅教师评阅及成绩也可粘贴于此页该论文研究了车辆路径问题及其应用. 尽管车辆路径问题的影响因素很多，但是其基础都是以配送路线里程最短该论文是在Clarke和Wright的CW节约算法的基础上，经过改进其节约算法，提出了改进的节约算法，以此来解决有容量限制车辆路径问题(CVRP)该算法的主要思想是结合竞赛和轮盘赌的选择，以此确定一个更加有效的算法，其主要目的是找到一个最可行的解决方案，达到减少车辆运输的距离和车辆数目该算法在基于84个问题情况下进行测试，其数值结果表明其算法的性能优于CW节约算法该算法提出的解决方案和最优方案之间的平均偏差非常低论文格式符合规范化要求.论文结构合理、层次分明、行文流畅、英文摘要翻译和中文内容基本一致，达到了本科生论文撰写的水平.该论文利用文献法和对比研究法，利用计算机进行模拟的方法.对研究的问题进行了深入的阐述，论证严密，涉及的面很宽.通过所学的数学知识，能够解决论文中的一些问题，成果有一定意义，反映出作者掌握了有关基础理论与专业知识.分析能力和计算机应用能力较强.论文模型正确、结论完整，可以参加论文答辩. 成 绩（百分制）评阅教师（签名）：年 月 日四、答辩情况及成绩论文题目车辆路径问题及其应用答辩时间 年 月 日地点答辩小组成员姓名职称姓名职称石勇国副教授曾意教授尹福成副教授曾永福讲师何桃顺讲师（一）答辩记录陈述：车辆路径问题是物流企业运营的重心，它关系着物流企业的服务效率和利润物流企业进行物资配送就是指物流企业采用最经济的方式，按照顾客的订单要求，将货物进行一系列装运，最终将货物交给客户而进行的一系列的活动现阶段，国内外针对物资配送的研究集中在车辆调度与路径优化方面在求解问题方面主要是针对不同的情景，采用不同的算法进行求解本文在CW节约算法的基础上，结合遗传算法两者之间的优点，设计了新的节约算法（ICW算法）本算法主要是结合遗传算法中的遗传因子进行调整，从而得到该算法经过实验得知，该ICW算法非常简单，并能有效的解决车辆路径问题问：什么是ICW算法？答：ICW算法就是结合CW算法和遗传算法两者之间的优点，并针对遗传因子进行设计调整后得到的算法问：ICW算法的优点在哪里？答：该算法比较简单，与其他算法相比，该算法是通过改进算法本身而设计出的，故能有效解决车辆路径问题问：主流的算法有哪些？答：主流的算法主要有遗传算法、蚁群算法、CW节约算法、贪婪算法、弗洛伊德算法等答辩小组组长（签名）： 年 月 日（二）答辩情况及答辩决议：学生的业务水平、毕业论文（设计、创作）的总体质量、答辩中自述和回答问题的情况等于卓岑同学能在规定时间内熟练、简明扼要地陈述论文的主要内容，包括车辆路径问题及其应用的背景、意义以及所做的主要工作回答问题时反应敏捷，思路清晰，表达准确答辩小组经过充分讨论，根据该生论文质量和答辩中的表现，认为该生已