1. 毕业设计（论文）主要内容：
最后一公里物流核心问题是(Vehicle Routing Problem)车辆路径问题，是一种经典的带多种约束的组合优化问题。
由于实际问题规模普遍较大及其是NP-hard问题的特性，元启发式的优化方法成为主流方法。
本文主要研究带有时间窗口，及先取后送约束的车辆路径问题(PDPTW)，采用邻域搜索和模拟退火、禁忌搜索等相结合方法，在较大规模的benchmark上进行试验。
2. 毕业设计（论文）主要任务及要求
1、查阅不少于15篇的相关资料，其中英文文献不少于3篇，完成开题报告。
2、掌握邻域搜索、模拟退火和禁忌搜索算法，并将此应用到PDPTW问题中。
3、探究参数的影响，并针对具体问题对算法提出一些改进方法。
3. 毕业设计（论文）完成任务的计划与安排
第1－3周：查阅搜集文献资料，明确研究内容和课题背景，了解研究所需技术语言和开发工具，了解benchmark的要求及文件格式。
确定方案，完成开题报告。
第4－6周：阅读参考文献，对问题进行建模，了解求解该问题的各种算法的特点，掌握邻域搜索的原理和步骤。
4. 主要参考文献
1、Ropke, Stefan, and Jean-Fran?ois Cordeau. Branch and cut and price for the pickup and delivery problem with time windows[J]. Transportation Science 43.3 (2009): 267-286.2、Van Anholt, Roel G., et al. An inventory-routing problem with pickups and deliveries arising in the replenishment of automated teller machines[J]. Transportation Science (2016).
3、Sabar, Nasser R., Xiuzhen Jenny Zhang, and Andy Song. A math-hyper-heuristic approach for large-scale vehicle routing problems with time windows[J]. 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2015. 4、黄维通.Visual C 面向对象与可视化程序设计[M].清华大学出版社，2016
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
