浙江理工大学本科毕业设计（论文）任务书

同学（专业 / 班级： 14计算机科学与技术（）班 ）

现下达毕业设计（论文）课题任务书，望能保质保量地认真按时完成。

论文(设计) 名称 基于遗传算法的车辆路线问题研究与实现 运输作为供应链中最重要部分，运输费用是构成供应链个物流体系的重要成本，一个成功的运输任务体系必然离不开一个高效率、低运输成本和反应能力强的运输调度。随着电子商务和送货上门服务的发展，运输调度的管理者在开展物流活动时面临的一系列问题：如何快速经济合理地组织送货，如何更好提升运输服务的客户满意度等。这些问题的基础是求解车辆路线问主要任务 与目标 题（VRP）。 本课题的目标是采用遗传算法(GA)的启发式算法解决货运公司在获取运输任务后，制定运输计划时，使用自有运输工具资源对当前的点运输任务在本周期时间内制定行车路径规划。通过高度并行、随机和自适应的仿生型遗传算法优化算法可以将降低问题求解的时间，从而在满足自身利润最大化的条件下提高客户满意度。 主要内容： 1、问题描述及点运输初始数据设定； 2、基于车辆路径点任务模型的建立； 主要内容 与基本要求 3、启发式-遗传算法的实现； 4、带有输入和输出界面的演示系统实现。 基本要求： 1、完成文献综述报告(不少于3000字)一篇； 2、完成开题报告一篇； 3、完成毕业论文一篇（不少于10000字）； 4、提交“基于遗传算法的车辆路线问题研究与实现”软件一套。 [1] 蒋波. 基于遗传算法的带时间窗车辆路径优化问题研究 [D].北京交通大学,2010. [2] 肖天国,符卓. 求解带软时间窗的开放式车辆路径问题的遗传算法 [J].铁道科学与工程学报,2008,(02):79-83. [3] 王璇. 遗传算法的改进及其应用研究 [D].华北电力大学,2010. [4] 刘逻. 遗传算法和模拟退火算法在车辆线路问题上的研究及应用 [D].长春理工大学,2009. [5] 封全喜,刘诚,贾贞. 车辆路径问题的改进遗传算法 [J].数学的实践与认主要参考资料 及文献 阅读任务 识,2008,(13):123-129. [6] 王荣侠. 遗传算法及其在物流路径优化中的应用研究 [D].江南大学,2009. [7]姚树魁,物流配送中VRP问题模型和算法研究[D],硕士学位论文,山东师范大学, 2011, [8]李相勇,车辆路径问题模型及算法研究[D],博士论文,上海交通大学,2007 [9] Wen Peng,Chang-Yu Zhou. Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm [M]. Springer-Verlag Berlin Heidelberg, 2008:23-30. [10] P.C.Pop,O.Matei1,C.Pop Sitar1,C.Chira. A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem [M].Springer-Verlag Berlin Heidelberg,2010:119-126. [1] Wen Peng,Chang-Yu Zhou. Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm [M]. Springer-Verlag Berlin Heidelberg, 2008:23-30. 外文 翻译任务 [2] P.C.Pop,O.Matei1,C.Pop Sitar1,C.Chira. A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem [M].Springer-Verlag Berlin Heidelberg,2010:119-126. 要求：阅读2篇以上（10000字符左右）的外文材料，并完成2000汉字以上的英译汉翻译。 计划进度： 起止时间 2017.11.01-2017.12.08 2017.12.09-2017.12.20 2017.12.09-2017.12.20 2017.12.21-2018.01.13 2018.01.14-2018.01.31 2018.02.01-2018.02.28 2018.03.01-2018.03.13 2018.03.14-2018.03.21 2018.03.22-2018.04.13 2018.04.14-2018.04.20 2018.04.21-2018.05.01 2018.05.02-2018.05.09 2018.05.10-2018.05.15 实习地点 系 意 见 系主任签名： 年 月 日 软件实验室 内容 完成开题报告、文献综述、英文翻译并上交 开题报告答辩 完成对开题报告、文献综述、英文翻译修改 完成概要设计 完成详细设计 编写程序代码，给出设计文档 软件测试 中期检查 撰写论文，修改程序 论文初稿上交，指导教师评阅 根据导师意见，再次修改论文和程序，论文定稿上交 评阅教师评阅 根据答辩，进一步修改完善毕业设计 指导教师 签 名 年 月 日 主管院长签名： 年 月 日 学院 盖章