摘要 | 第1-4页 |
Abstract | 第4-8页 |
1 绪论 | 第8-13页 |
·研究背景 | 第8-11页 |
·调度问题的概述 | 第8-9页 |
·调度问题的研究综述 | 第9-11页 |
·研究意义 | 第11-12页 |
·研究思路 | 第12-13页 |
2 FLOW SHOP调度问题 | 第13-27页 |
·Flow shop调度问题 | 第13-14页 |
·Flow shop调度问题概念 | 第13页 |
·Flow shop调度问题数学描述 | 第13-14页 |
·求解Flow shop调度问题的算法 | 第14-27页 |
·算法概述 | 第14-18页 |
·遗传算法 | 第18-22页 |
·禁忌算法 | 第22-27页 |
3 共享性FLOW SHOP调度问题 | 第27-29页 |
·共享性Flow shop调度问题的提出 | 第27页 |
·共享性Flow shop调度问题数学描述 | 第27-28页 |
·共享性Flow shop调度问题的可行解区域 | 第28-29页 |
4 共享性FLOW SHOP调度问题算法设计 | 第29-43页 |
·算法设计思路 | 第29页 |
·基本遗传算法 | 第29-33页 |
·基本遗传算法框架 | 第29-30页 |
·基本遗传算子设计 | 第30-33页 |
·基于群体层次划分的改进 | 第33-39页 |
·群体层次划分的思路 | 第33-35页 |
·群体层次划分的特点 | 第35页 |
·群体层次划分的策略分析 | 第35-39页 |
·基于禁忌算法的局部搜索改进 | 第39-41页 |
·禁忌算子设计 | 第39-40页 |
·禁忌算子流程 | 第40-41页 |
·算法总体框架 | 第41-43页 |
5 共享性FLOW SHOP调度问题算法实现和实证 | 第43-54页 |
·算法实现 | 第43-45页 |
·算例测试 | 第45-50页 |
·测试准备 | 第45-46页 |
·算法效果分析 | 第46-50页 |
·测试数据分析 | 第50页 |
·实证研究 | 第50-54页 |
6 结束语 | 第54-56页 |
·主要创新 | 第54页 |
·后继研究 | 第54-56页 |
参考文献 | 第56-61页 |
攻读硕士期间发表的学术论文 | 第61-63页 |
致谢 | 第63页 |