| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-19页 |
| 1．1 研究背景 | 第9页 |
| 1．2 JSSP的研究现状 | 第9-16页 |
| 1．3 论文研究目的及主要内容 | 第16-19页 |
| 第二章 作业车间调度问题及其基本理论 | 第19-31页 |
| 2．1 问题的描述 | 第19-20页 |
| 2．1．1 作业车间调度问题(Job Shop Scheduling Problem) | 第19-20页 |
| 2．1．2 加工性能指标的描述 | 第20页 |
| 2．1．3 目标函数 | 第20页 |
| 2．2 GANTT图表示法 | 第20-21页 |
| 2．3 析取图表示法(DISJUNCTIVE GRAPH REPRESENTATION) | 第21-22页 |
| 2．4 活动调度(ACTIVE SCHEDULE) | 第22-27页 |
| 2．5 关键路径(CRITICAL PATH)和关键块(CRITICAL BLOCK) | 第27-29页 |
| 2．6 JSSP的复杂性 | 第29-30页 |
| 2．7 本章小结 | 第30-31页 |
| 第三章 基于遗传算法的作业车间调度问题求解 | 第31-53页 |
| 3．1 遗传算法简介 | 第31-36页 |
| 3．1．1 遗传算法的优化机理 | 第31-32页 |
| 3．1．2 遗传算法的基本概念 | 第32页 |
| 3．1．3 遗传算法的基本构成 | 第32-34页 |
| 3．1．4 遗传算法程序流程图 | 第34-35页 |
| 3．1．5 遗传算法的特点 | 第35页 |
| 3．1．6 遗传算法在JSSP的应用情况 | 第35-36页 |
| 3．2 JSSP的遗传算法编解码问题研究 | 第36-47页 |
| 3．2．1 编码要考虑的问题： | 第36-37页 |
| 3．2．2 编码的分类 | 第37页 |
| 3．2．3 编解码分析实例 | 第37-47页 |
| 3．3 JSSP的遗传算子设计 | 第47-50页 |
| 3．3．1 交叉算子设计 | 第47-50页 |
| 3．3．2 变异算子设计 | 第50页 |
| 3．4 部分标准测试问题测试结果 | 第50-52页 |
| 3．5 本章小结 | 第52-53页 |
| 第四章 用邻域搜索算法求解JSSP | 第53-61页 |
| 4．1 邻域搜索的基本概念 | 第53-54页 |
| 4．1．1 基本邻域搜索算法 | 第53-54页 |
| 4．1．2 邻域搜索算法要考虑的主要问题 | 第54页 |
| 4．2 改进的邻域搜索方法 | 第54-58页 |
| 4．2．1 多起点局部搜索算法 | 第54-55页 |
| 4．2．2 模拟退火算法 | 第55-56页 |
| 4．2．3 禁忌搜索算法 | 第56-58页 |
| 4．3 JSSP的邻域结构 | 第58-59页 |
| 4．4 本章小结 | 第59-61页 |
| 第五章 结合邻域搜索的克隆选择算法及JSSP求解 | 第61-75页 |
| 5．1 扩展调度的GANTT图表示 | 第61-62页 |
| 5．2 一种找出所有关键块的方法 | 第62-64页 |
| 5．3 基于关键块邻搜索的克隆算子 | 第64-70页 |
| 5．3．1 NS邻域结构下的移动评估计算 | 第64-66页 |
| 5．3．2 GN邻域结构下的非法移动判断 | 第66页 |
| 5．3．3 邻域结构下的解空间统计特性分析 | 第66-67页 |
| 5．3．4 基于关键块邻搜索的克隆算子 | 第67-70页 |
| 5．4 基于关键块邻搜索的克隆选择算法 | 第70-73页 |
| 5．4．1 克隆选择算法简介 | 第70-72页 |
| 5．4．2 基于关键块邻域搜索的克隆选择算法 | 第72页 |
| 5．4．3 部分标准问题测试结果 | 第72-73页 |
| 5．5 本章小结 | 第73-75页 |
| 第六章 超变异抗体克隆选择算法及JSSP求解 | 第75-79页 |
| 6．1 超变异抗体克隆选择算法 | 第75-76页 |
| 6．2 求解JSSP的超变异抗体克隆选择算法 | 第76-78页 |
| 6．3 本章小结 | 第78-79页 |
| 第七章 总结与展望 | 第79-81页 |
| 附录A | 第81-85页 |
| 参考文献 | 第85-93页 |
| 致谢 | 第93-94页 |
| 个人简历 | 第94页 |
| 攻读硕士期间发表的论文 | 第94页 |
