| ABSTRACT | 第1-11页 |
| 摘要 | 第11-13页 |
| 致谢 | 第13-20页 |
| 第一章 绪论 | 第20-25页 |
| ·研究背景 | 第20-22页 |
| ·论文主要研究内容及结构安排 | 第22-25页 |
| ·研究内容 | 第22-23页 |
| ·结构安排 | 第23-25页 |
| 第二章 文献综述 | 第25-41页 |
| ·调度问题的符号表示及分类 | 第25-27页 |
| ·最小化Makespan的关键机器调度问题 | 第27-28页 |
| ·受能耗约束的关键机器调度问题 | 第28-38页 |
| ·常见的能耗约束函数 | 第29-30页 |
| ·准备时间受能耗约束的调度问题 | 第30-32页 |
| ·加工时间受能耗约束的调度问题 | 第32-36页 |
| ·准备时间与加工时间同时受能耗约束的调度问题 | 第36-38页 |
| ·附加能源问题 | 第38页 |
| ·调度问题的研究方法 | 第38-40页 |
| ·常见的研究方法 | 第38-39页 |
| ·本文研究方法 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 第三章 无能耗约束的关键机器调度问题 | 第41-61页 |
| ·问题描述 | 第41-42页 |
| ·问题分析及启发式算法 | 第42-48页 |
| ·传统的启发式算法 | 第42-44页 |
| ·LPT的改进算法MLPT | 第44-45页 |
| ·启发式算法实验及其结果分析 | 第45-48页 |
| ·可变邻域搜索算法 | 第48-50页 |
| ·解的表示 | 第48页 |
| ·邻域生成方法 | 第48-50页 |
| ·可变邻域搜索算法描述 | 第50页 |
| ·模拟退火算法 | 第50-52页 |
| ·模拟退火算法猫述 | 第50-51页 |
| ·模拟退火算法实施细节 | 第51-52页 |
| ·实验数据及其分析 | 第52-60页 |
| ·同类机问题情形亚启发式算法性能比较 | 第52-55页 |
| ·同型机问题情形亚启发式算法性能比较 | 第55-60页 |
| ·本章小结 | 第60-61页 |
| 第四章 准备时间受能耗约束的关键机器调度问题 | 第61-88页 |
| ·问题描述 | 第61-63页 |
| ·问题分析 | 第63-67页 |
| ·最优解的特征 | 第63-66页 |
| ·(C|^)范围的确定 | 第66-67页 |
| ·问题下界 | 第67-69页 |
| ·优化算法设计 | 第69-75页 |
| ·初始解的生成 | 第69-70页 |
| ·解的变换 | 第70-74页 |
| ·可变邻域搜索算法 | 第74页 |
| ·模拟退化算法 | 第74-75页 |
| ·实验数据及其分析 | 第75-87页 |
| ·线性能耗约束函数的多个关键机器调度问题 | 第75-83页 |
| ·线性能耗约束函数的单个关键机器调度问题 | 第83-85页 |
| ·凸减能耗约束函数的单个关键机器调度问题 | 第85-87页 |
| ·本章小结 | 第87-88页 |
| 第五章 加工时间受能耗约束的关键机器调度问题 | 第88-108页 |
| ·问题描述 | 第88-90页 |
| ·问题分析 | 第90-93页 |
| ·线性递减能耗约束函数的关键机器调度问题 | 第93-102页 |
| ·搜索机制 | 第93-94页 |
| ·模拟退火算法描述 | 第94-96页 |
| ·实验及其数据分析 | 第96-102页 |
| ·凸减能耗约束函数的关键机器调度问题 | 第102-106页 |
| ·模拟退火算法 | 第102-104页 |
| ·实验及其数据分析 | 第104-106页 |
| ·本章小结 | 第106-108页 |
| 第六章 准备时间与加工时间同时受能耗约束的关键机器调度问题 | 第108-125页 |
| ·问题描述 | 第108-110页 |
| ·问题分析 | 第110-112页 |
| ·问题下界 | 第112-114页 |
| ·优化算法设计 | 第114-118页 |
| ·初始解的生成 | 第114-115页 |
| ·解的变换 | 第115-116页 |
| ·可变邻域搜索算法 | 第116页 |
| ·模拟退化算法 | 第116-118页 |
| ·实验数据及其分析 | 第118-124页 |
| ·本章小结 | 第124-125页 |
| 第七章 总结与展望 | 第125-128页 |
| ·总结 | 第125-126页 |
| ·展望 | 第126-128页 |
| 参考文献 | 第128-138页 |
| 攻读学位期间主要研究成果和撰写的论文 | 第138-140页 |