带时间窗和装载约束车辆路径问题模型和算法
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-22页 |
| ·问题的提出 | 第9-10页 |
| ·相关研究对比 | 第10-12页 |
| ·相关研究文献综述 | 第12-15页 |
| ·VRPTW相关文献 | 第13-14页 |
| ·HVRPTW相关文献 | 第14页 |
| ·MTL相关文献 | 第14-15页 |
| ·求解算法研究 | 第15-20页 |
| ·HVRPTW-ILC研究难度 | 第20-21页 |
| ·本文的结构 | 第21-22页 |
| 2 HVRPTW-ILC问题模型构建 | 第22-29页 |
| ·车辆路径问题概述 | 第22-24页 |
| ·问题构成要素 | 第22-23页 |
| ·问题优化目标 | 第23-24页 |
| ·HVRPTW-ILC问题描述 | 第24-26页 |
| ·HVRPTW-ILC问题数学模型 | 第26-29页 |
| 3 初始化算法 | 第29-33页 |
| ·初始化算法框架 | 第29-31页 |
| ·时间可行性算法 | 第31-33页 |
| 4 摧毁-重建启发式算法 | 第33-43页 |
| ·摧毁-重建启发式框架 | 第33-34页 |
| ·摧毁-重建算法 | 第34-43页 |
| ·重建策略 | 第36-41页 |
| ·新解接受策略 | 第41-43页 |
| 5 带阈值的禁忌算法 | 第43-48页 |
| ·评价函数 | 第43-44页 |
| ·邻域结构 | 第44-45页 |
| ·禁忌和特赦原理 | 第45页 |
| ·阈值更新原则 | 第45-46页 |
| ·搜索策略和接受策略 | 第46页 |
| ·多样性和加强性 | 第46页 |
| ·TTS算法框架 | 第46-48页 |
| 6 算例设计和分析 | 第48-55页 |
| ·算例设计 | 第48-49页 |
| ·参数设置 | 第49-50页 |
| ·实验结果和分析 | 第50-55页 |
| 结论 | 第55-57页 |
| 参考文献 | 第57-61页 |
| 攻读硕士学位期间发表学术论文情况 | 第61-62页 |
| 致谢 | 第62-63页 |
