| 致谢 | 第7-8页 |
| 摘要 | 第8-9页 |
| ABSTRACT | 第9页 |
| 第一章 绪论 | 第14-20页 |
| 1.1 研究背景及意义 | 第14-15页 |
| 1.2 批调度问题的研究现状 | 第15-18页 |
| 1.2.1 相容工件族批调度问题 | 第16-17页 |
| 1.2.2 在线批调度问题 | 第17页 |
| 1.2.3 具有前视区间的批调度问题 | 第17-18页 |
| 1.3 论文的主要内容及组织结构 | 第18-20页 |
| 第二章 相容工件族批处理机系统 | 第20-25页 |
| 2.1 相容工件族批处理机系统的物理模型 | 第20-21页 |
| 2.2 相容工件族批处理机系统的工作机制 | 第21页 |
| 2.3 具有前视区间的相容工件族批处理机系统的工作机制 | 第21-23页 |
| 2.4 主要研究方法 | 第23-24页 |
| 2.5 本章小结 | 第24-25页 |
| 第三章 相容工件族的在线调度 | 第25-44页 |
| 3.1 相容工件族在线调度问题的数学模型建立 | 第25-31页 |
| 3.1.1 问题描述及假设 | 第25-28页 |
| 3.1.2 连续时间马尔科夫决策过程 | 第28-31页 |
| 3.2 优化算法 | 第31-33页 |
| 3.2.1 策略迭代算法 | 第31页 |
| 3.2.2 基于模拟退火的Q学习算法 | 第31-33页 |
| 3.3 仿真实验及结果分析 | 第33-42页 |
| 3.3.1 先验知识对求解的影响 | 第33-35页 |
| 3.3.2 SA-Q学习算法与Q学习算法求解性能对比 | 第35页 |
| 3.3.3 最优缓冲库容量设计 | 第35-38页 |
| 3.3.4 不同系统参数设置下算法性能分析 | 第38-42页 |
| 3.4 本章小结 | 第42-44页 |
| 第四章 具有前视区间的相容工件族在线调度 | 第44-62页 |
| 4.1 问题数学模型的建立 | 第44-54页 |
| 4.1.1 问题描述和基本假设 | 第44页 |
| 4.1.2 数学模型及优化目标 | 第44-54页 |
| 4.2 优化算法 | 第54页 |
| 4.3 仿真实验及结果分析 | 第54-61页 |
| 4.3.1 不同系统规模以及参数下调度方法性能分析 | 第54-58页 |
| 4.3.2 不同调度方法下的系统性能比较 | 第58-60页 |
| 4.3.3 三工件族系统中前视调度方法性能分析 | 第60-61页 |
| 4.4 本章小结 | 第61-62页 |
| 第五章 总结与展望 | 第62-64页 |
| 5.1 总结 | 第62页 |
| 5.2 展望 | 第62-64页 |
| 参考文献 | 第64-69页 |
| 攻读硕士学位期间的学术活动及成果情况 | 第69页 |
