1. 毕业设计（论文）主要内容：
带时间窗的路径规划（VRPTW）问题是经典的复杂组合优化问题，在交通运输与供应链管理等领域有广泛应用。围绕VRPTW问题，学术界开展了长期、深入的研究，有着丰富的算法和实验算例基础。但由于该问题的复杂性，现有的算法在求解中都存在一定局限性，求解的算例规模也有限。约束规划（CP）是人工智能领域的经典算法，其求解思路与传统运筹学方法互为补充，目前在国际性大赛中求解调度类问题占有优势地位。本项目以VRPTW为对象，提出基于CP的LNS算法，通过对搜索策略的详细设计，力求在求解该问题上有所突破。
2. 毕业设计（论文）主要任务及要求
1、熟悉VRPTW问题以及各种已有的建模和求解方法
2、为VRPTW问题建立CP模型并通过ILOG CP 优化器求解
3、熟悉VRPTW问题的数据结构，在C＋＋环境下编写LNS＋CP算法
剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！
3. 毕业设计（论文）完成任务的计划与安排
第一至三周：文献查阅、资料收集整理、撰写开题报告
第四至八周：利用ILOG软件建立VRPTW的CP模型并进行初步测试
第八至十一周：深入测试分析模型的正确性和有效性，并进行算法改进
剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！
4. 主要参考文献
1、饶卫振.大规模动态车辆路径问题优化方法研究[D].辽宁:大连理工大学,2012.
2、潘立军.带时间窗车辆路径问题及其算法研究[D].湖南:中南大学,2012.
3、Constraint programming for the vehicle routing problem, Phil. Kilby, international CP conference, 2011
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
