《带有时间窗的车辆路径问题的优化研究硕士学位论文》由会员分享，可在线阅读，更多相关《带有时间窗的车辆路径问题的优化研究硕士学位论文（77页珍藏版）》请在金锄头文库上搜索。
1、毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日期： 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子
2、版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名： 日期： 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交
3、论文的复印件和电子版，允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期： 年 月 日导师签名： 日期： 年 月 日指导教师评阅书指导教师评价：一、撰写（设计）过程1、学生在论文（设计）过程中的治学态度、工作精神 优 良 中 及格 不及格2、学生掌握专业知识、技能的扎实程度 优 良 中 及格 不及格3、学生综合运用所学知识和专业技能分析和解决问题的能力 优 良 中 及格 不及格4、研究方法的科学性；技术线路的可行性；设计方案的合理性 优 良 中 及格 不及格5
4、、完成毕业论文（设计）期间的出勤情况 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）指导教师： （签名） 单位： （盖章）年 月 日评阅教师评阅书评阅教师评价：
5、一、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格二、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）评阅教师： （签名） 单位： （盖章）年 月 日带有时间窗的车辆路径问题的优化研究教研室（或答辩小组）及教学系意见教研室（或答辩小组）评价
6、：一、答辩过程1、毕业论文（设计）的基本要点和见解的叙述情况 优 良 中 及格 不及格2、对答辩问题的反应、理解、表达情况 优 良 中 及格 不及格3、学生答辩过程中的精神状态 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及
7、格评定成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）教研室主任（或答辩小组组长）： （签名）年 月 日教学系意见：系主任： （签名）年 月 日摘 要随着现代科学技术的迅猛发展以及全球经济一体化趋势的加强，各国都面临着前所未有的机遇和挑战。现代物流作为一种先进的组织方式和管理技术，被广泛认为是企业在降低物资消耗，提高劳动生产率以外的重要的利润源泉，在国民经济和社会发展中发挥着重要作用。由于JIT理论和实践的成熟，现代产业对物流配送提出了更高的要求将合适的零件以合适的数量在合适的时间送到生产线。这是为适应消费需要变得多样化、个性化而建立的一种生产体系及为此生产体系服务的物流体系。消费者
8、需求趋于多样化，对送货时间的要求日趋严格，除了因缺货造成的机会成本的损失外，由于配送不及时也会造成货物价值的大大降低。在配送运输上，时间窗口显得越来越重要。因此，降低运输成本，提高配送的及时性和配送的服务质量，优化车辆路径问题，是降低企业成本的迫切需要。 本文正是基于这种背景对物流配送路径的优化问题开展相关研究。详细阐述了物流的概念，物流对产品价值、企业竞争力、宏观经济三大方面产生的影响，介绍了配送的定义，分析了配送的评估指标；通过介绍物流配送在整个物流过程中具有的重要意义,说明了解决带有时间窗的车辆路径问题的必要性及现实意义；同时收集了国内外关于车辆路径问题研究的文献资料并进行整理、分类，详
9、细介绍了国内外研究现状；对现有的求解方法进行了具体介绍和整理归类；并详细阐述了遗传算法的优劣点和具体操作过程，然后在现有多目标模型的基础上分析其不完善之处，并从运输成本、顾客满意度（配送及时性）、以及配送车辆数三大角度出发，改进了带有时间窗的车辆路径优化多目标模型，运用具有隐式并行性和全局搜索性两大特点的遗传算法进行求解。在求解的过程中，根据自然数编码的特点，对遗传算法的三个算子选择、交叉、变异进行了特别设计，最终得出了模型的解。关键词：车辆路径问题，遗传算法，时间窗，多目标规划AbstractWith the development of science and technology, th
10、e economic modernization is accelerating .All of the countries face both opportunity and challenge. Modern logistics , an advanced technology for companies, which plays a significant role in the development of economy and society ,is regarded as an important way of lowering cost and enhancing produc
11、tivity. Because of the maturity of Just-in-time theory, advanced industries make a high demand on the time and number of goods distribution.It is an indispensable product system and logistics system to satisfy the diversified demand .The diversified demand also makes a high demand on the time of goo
12、ds transportation. Because the delay of distribution will decrease goods value, time window becomes more and more important in goods distribution. Obviously, lowering distribution cost, transporting goods timely, improving the service quality, optimizing vehicle routing problem with time windows is exigent to enterprises. Based on such background, this paper will do some research on VRPTW which can help the enterprises to improve their condition.It states the definition of logistics and its infection on goods value, companies competetivity, m
