禁忌搜索算法及其混合策略的应用研究
| 第一章 绪论 | 第1-25页 |
| ·调度问题的基本理论 | 第9-14页 |
| ·调度问题的来源及基本概念 | 第9-11页 |
| ·调度问题的分类及特点 | 第11-12页 |
| ·调度问题的复杂性 | 第12-14页 |
| ·调度问题的研究现状、方法及策略 | 第14-24页 |
| ·调度问题的研究现状 | 第14-16页 |
| ·调度问题的研究方法 | 第16-22页 |
| ·调度问题的研究策略 | 第22-24页 |
| ·本文的主要工作 | 第24页 |
| 本章小结 | 第24-25页 |
| 第二章 禁忌搜索算法的研究和发展 | 第25-37页 |
| ·禁忌搜索算法的概述 | 第25-27页 |
| ·禁忌搜索算法的产生 | 第25-26页 |
| ·禁忌搜索算法的应用与发展 | 第26-27页 |
| ·禁忌搜索算法的基本思想及算法流程 | 第27-29页 |
| ·禁忌搜索算法的基本思想 | 第27-28页 |
| ·禁忌搜索算法的算法流程 | 第28-29页 |
| ·禁忌搜索算法的优缺点 | 第29页 |
| ·禁忌搜索算法的参数及其操作 | 第29-33页 |
| ·禁忌搜索算法的收敛性 | 第33-34页 |
| ·并行禁忌搜索算法简介 | 第34-36页 |
| 本章小结 | 第36-37页 |
| 第三章 简单遗传算法 | 第37-44页 |
| ·引言 | 第37页 |
| ·遗传算法 | 第37-41页 |
| ·遗传算法的基本概念 | 第37-39页 |
| ·遗传算法的基本操作及流程 | 第39-41页 |
| ·遗传算法对问题的表达方法 | 第41-43页 |
| 本章小结 | 第43-44页 |
| 第四章 引入基因编码的快速禁忌搜索算法 | 第44-58页 |
| ·引入结论的证明 | 第44-47页 |
| ·作业车间调度问题的描述 | 第44-45页 |
| ·结论及证明 | 第45-47页 |
| ·引入结论的应用方法 | 第47-49页 |
| ·记忆结构的引入 | 第47-48页 |
| ·遗传算法染色体基因的编码方式 | 第48页 |
| ·映射规则 | 第48-49页 |
| ·引入记忆结构后的FTS算法 | 第49-57页 |
| ·初始解的产生 | 第49页 |
| ·邻域结构及候选解集的确定 | 第49-51页 |
| ·禁忌表 | 第51页 |
| ·藐视准则 | 第51-52页 |
| ·改进的邻域搜索策略(INSP) | 第52-53页 |
| ·停止准则 | 第53页 |
| ·引入记忆结构后的TS算法流程(FTS) | 第53-54页 |
| ·FTS算法性能验证 | 第54-57页 |
| 本章小结 | 第57-58页 |
| 第五章 车间调度系统的设计及应用 | 第58-73页 |
| ·车间调度系统的目的及意义 | 第58-59页 |
| ·车间调度系统的功能模块 | 第59-61页 |
| ·数据库表清单 | 第61-65页 |
| ·标准测试集验证界面 | 第65-68页 |
| ·实际生产调度应用 | 第68-72页 |
| ·鞍山荣信 | 第68-70页 |
| ·机二车间 | 第70-72页 |
| 本章小结 | 第72-73页 |
| 结论 | 第73-74页 |
| 参考文献 | 第74-79页 |
| 攻读学位期间发表的学术论文 | 第79-80页 |
| 致谢 | 第80页 |
