随机存储下的有容量限制的广义旅行商问题
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-13页 |
| 第一章 绪论 | 第13-25页 |
| ·研究背景及意义 | 第13-18页 |
| ·研究现状及存在问题 | 第18-20页 |
| ·本文工作 | 第20-24页 |
| ·本章小结 | 第24-25页 |
| 第二章 研究综述 | 第25-38页 |
| ·聚类分析 | 第25-28页 |
| ·聚类分析概述 | 第25-27页 |
| ·聚类分析研究的意义 | 第27-28页 |
| ·广义旅行商问题 | 第28-34页 |
| ·广义旅行商问题概述 | 第28-31页 |
| ·广义旅行商问题的分类 | 第31-32页 |
| ·研究广义旅行商问题的意义 | 第32-34页 |
| ·广义旅行商问题算法概述 | 第34-36页 |
| ·CW-saving 算法概述 | 第34-35页 |
| ·变邻域算法概述 | 第35-36页 |
| ·本章小结 | 第36-38页 |
| 第三章 订单预处理 | 第38-46页 |
| ·订单聚类分析研究 | 第38-41页 |
| ·订单合并算例 | 第41-45页 |
| ·本章小结 | 第45-46页 |
| 第四章 有容量限制的广义旅行商问题 | 第46-58页 |
| ·有容量限制的广义旅行商问题的研究 | 第46-53页 |
| ·数学模型及其分析 | 第46-48页 |
| ·问题的下界 | 第48-53页 |
| ·算法设计 | 第53-56页 |
| ·用 CW-saving 算法给出初始解 | 第53-54页 |
| ·用变邻域算法对解进行迭代 | 第54-56页 |
| ·本章小结 | 第56-58页 |
| 第五章 有容量限制的广义旅行商问题求解 | 第58-65页 |
| ·确定下界 | 第58-61页 |
| ·实验结果 | 第61-64页 |
| ·本章小结 | 第64-65页 |
| 第六章 总结与展望 | 第65-67页 |
| ·总结 | 第65页 |
| ·展望 | 第65-67页 |
| 参考文献 | 第67-72页 |
| 致谢 | 第72-73页 |
| 攻读硕士学位期间已发表或录用的论文 | 第73页 |
