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元 才能查看该篇文章全部内容!立即支付
以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。