多车场带时间窗车辆路径问题的模型和算法
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-22页 |
| ·问题的提出 | 第8-9页 |
| ·国内外相关研究综述 | 第9-13页 |
| ·MDVRP相关文献 | 第9-10页 |
| ·VRPTW相关文献 | 第10-11页 |
| ·MDVRPTW相关文献 | 第11-12页 |
| ·MDVRPTW研究总结 | 第12页 |
| ·MDVRPTW研究的难度 | 第12-13页 |
| ·MDVRPTW求解算法研究 | 第13-21页 |
| ·车辆路径问题的求解算法 | 第13-14页 |
| ·MDVRPTW常用求解算法介绍 | 第14-20页 |
| ·求解算法总结 | 第20-21页 |
| ·本文的主要研究工作 | 第21-22页 |
| 2 MDVRPTW问题模型研究 | 第22-30页 |
| ·车辆路径问题概述 | 第22-24页 |
| ·车辆路径问题的构成要素 | 第22-23页 |
| ·车辆路径问题的优化目标 | 第23页 |
| ·车辆路径问题的建模方法 | 第23-24页 |
| ·MDVRPTW的数学模型 | 第24-30页 |
| ·多车场问题概述 | 第24页 |
| ·时间窗问题概述 | 第24-25页 |
| ·MDVRPTW问题描述 | 第25-27页 |
| ·MDVRPTW数学模型表示 | 第27-29页 |
| ·MDVRPTW数学模型分析 | 第29-30页 |
| 3 求解MDVRPTW的改进型变邻域搜索算法 | 第30-43页 |
| ·评价函数 | 第31-33页 |
| ·解的结构 | 第33-34页 |
| ·构造初始解 | 第34-35页 |
| ·Shaking过程 | 第35-37页 |
| ·Local search过程 | 第37-40页 |
| ·后优化过程 | 第40-42页 |
| ·新解的接受策略 | 第42-43页 |
| 4 算例分析 | 第43-52页 |
| ·算例描述 | 第43页 |
| ·参数设置 | 第43-45页 |
| ·实验结果与分析 | 第45-52页 |
| 结论 | 第52-54页 |
| 参考文献 | 第54-58页 |
| 附录A 本文算法更新的最优解 | 第58-65页 |
| 攻读硕士学位期间发表学术论文情况 | 第65-66页 |
| 致谢 | 第66-68页 |
