模拟退火算法在带时间窗的车辆调度问题中应用
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-7页 |
| 致谢 | 第7-11页 |
| 第一章 引言 | 第11-16页 |
| ·研究背景 | 第11-12页 |
| ·车辆调度问题的提出 | 第12-14页 |
| ·本文的研究内容 | 第14-16页 |
| 第二章 车辆调度问题基本模型与算法 | 第16-26页 |
| ·VRP与TSP的联系 | 第16页 |
| ·VRP的研究现状 | 第16-20页 |
| ·国外对VRP的研究 | 第16-17页 |
| ·国内对VRP的研究 | 第17-19页 |
| ·车辆调度问题的分类 | 第19-20页 |
| ·车辆调度问题的基本模型与求解算法 | 第20-25页 |
| ·车辆调度问题的基本模型 | 第20-21页 |
| ·VRP常用的求解算法 | 第21-25页 |
| ·本章小结 | 第25-26页 |
| 第三章 带时间窗车辆调度问题研究 | 第26-35页 |
| ·引言 | 第26页 |
| ·VRPTW问题建模 | 第26-27页 |
| ·VRPTW问题求解算法 | 第27-34页 |
| ·初始解算法 | 第28-29页 |
| ·邻域交换技术 | 第29-31页 |
| ·亚启发式算法 | 第31-34页 |
| ·本章小结 | 第34-35页 |
| 第四章 求解VRPTW的两阶段模拟退火算法 | 第35-43页 |
| ·约束处理 | 第35-36页 |
| ·预处理过程中时间窗约束处理 | 第35页 |
| ·节点路径分配时时间窗约束处理 | 第35-36页 |
| ·两阶段模拟退火算法 | 第36-37页 |
| ·初始解算法 | 第36页 |
| ·邻域构造 | 第36-37页 |
| ·模拟退火算法 | 第37页 |
| ·实验结果与分析 | 第37-42页 |
| ·本章小结 | 第42-43页 |
| 第五章 总结与展望 | 第43-45页 |
| ·研究总结 | 第43页 |
| ·研究展望 | 第43-45页 |
| 参考文献 | 第45-49页 |
| 攻读硕士学位期间发表的论文 | 第49页 |
