基于时间窗的物流车辆配送路径优化任务书

 2021-08-27 22:45:56

1. 毕业设计(论文)主要内容:

车辆路径问题VRP(Vehicle Routing Problem,VRP)是指在客户需求位置已知的情况下,确定车辆在各个客户间的行程路线,使得运输路线最短或运输成本最低。而带有时间窗的物流车辆VRP问题(Vehicle Routing Problem With Time Windows)是指每个运输任务ti必须在时间范围[ai,bi]内交付给客户。可以根据时间限制是否严格分为软时间窗和硬时间窗的VRP问题。硬时间窗VRP问题将超出时间范围的解视为不可行解。该问题属于NP难解问题 , 当问题规模较大时,很难得到问题的最优解和满意解。

主要内容包括:

1、熟悉VRPTW问题的基本特征,掌握解决该问题的启发式搜索算法原理;

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 毕业设计(论文)主要任务及要求

1.查阅15篇相关文献(含2篇外文),并每篇书写200—300字文献摘要(装订成册,带封面);2.认真填写周记,完成800字开题报告;3.完成5000中文字以上的相关英文专业文献翻译,并装订成册(中英文一起,带封面);4.完成系统的编码与调试;5.完成10000字以上的毕业论文;6.进行论文答辩。

3. 毕业设计(论文)完成任务的计划与安排

(1)2017/1/14—2017/2/22:确定选题,查阅文献,外文翻译和撰写开题报告;(2)2017/2/23—2017/4/30:系统架构、程序设计与开发、系统测试与完善;(3)2017/5/1—2017/5/25:撰写及修改毕业论文;(4)2017/5/26—2017/6/6:准备答辩。

4. 主要参考文献

[1] 盛丽俊. 带有时间窗的车辆路径问题的优化研究. 上海海事大学,2006.[2] 黄岚,庞巍,王康平等. 遗传算法求解带时间窗的车辆路由问题.小型微型计算机系统[J]. 2005.6 第34卷第3期.[3] Jorg Homberger, Hermann Gehring. Two Evolution Metaheuristics For Vehicle Routing Problem With Time Windows. INFOR[J]. 1999 Vol. 37. No. 3, Aug.[4] OLATZ ARBELAITZ,CLEMENTE RODRIGUEZ. Comparison Of Systems Based On Evolutionary Search And Simulated Annealing To Solve The VRPTW Problem. International Journal of Computational Intelligence and Applications[J]. 2004. Vol. 4,No. 1.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。