| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-10页 |
| 主要符号对照表 | 第10-11页 |
| 第一章 绪论 | 第11-25页 |
| ·引言 | 第11页 |
| ·调度问题的描述与分类 | 第11-13页 |
| ·离线调度研究简述 | 第13-16页 |
| ·在线及半在线调度 | 第16-23页 |
| ·基本模型 | 第16-18页 |
| ·算法性能评价准则 | 第18-21页 |
| ·半在线调度 | 第21-23页 |
| ·本文的主要内容 | 第23-25页 |
| 第二章 基于实例空间压缩的竞争比分析方法 | 第25-43页 |
| ·引言 | 第25-26页 |
| ·基于实例空间压缩的分析方法 | 第26-29页 |
| ·算法设计与竞争分析的关系 | 第26-27页 |
| ·实例空间压缩的基本思想 | 第27-29页 |
| ·D-SPT在线算法的竞争分析 | 第29-35页 |
| ·D-SWPT在线算法的竞争分析 | 第35-40页 |
| ·本章小结 | 第40-43页 |
| 第三章 总加权完工时间的同速并行机在线调度 | 第43-65页 |
| ·引言 | 第43-44页 |
| ·求解Pm|r_j|∑w_jC_j的CD-SWPT算法 | 第44-46页 |
| ·CD-SWPT算法的竞争比分析 | 第46-58页 |
| ·CD-SWPT调度的块结构 | 第46-47页 |
| ·实例空间压缩过程 | 第47-50页 |
| ·竞争比分析 | 第50-58页 |
| ·仿真比较 | 第58-59页 |
| ·随机数据生成方式 | 第58-59页 |
| ·仿真结果 | 第59页 |
| ·本章小结 | 第59-65页 |
| 第四章 加工时间有界的总完工及总加权完工时间的单机半在线调度 | 第65-91页 |
| ·引言 | 第65-68页 |
| ·加工时间有界的总完工时间单机半在线调度 | 第68-81页 |
| ·问题描述及半在线算法 | 第68-69页 |
| ·αD-SPT调度的块结构 | 第69-70页 |
| ·实例空间压缩过程 | 第70-75页 |
| ·竞争比分析 | 第75-79页 |
| ·竞争比下界 | 第79-81页 |
| ·加工时间有界的总加权完工时间单机半在线调度 | 第81-85页 |
| ·问题描述及半在线算法 | 第81页 |
| ·竞争比分析 | 第81-84页 |
| ·竞争比下界 | 第84-85页 |
| ·参数误差分析 | 第85-86页 |
| ·仿真比较 | 第86-87页 |
| ·随机数据生成方式 | 第86-87页 |
| ·仿真结果 | 第87页 |
| ·本章小结 | 第87-91页 |
| 第五章 加工时间有界的总加权流通时间的半在线调度 | 第91-107页 |
| ·引言 | 第91-92页 |
| ·SWPT调度的块结构及实例空间压缩过程 | 第92-93页 |
| ·单机情形下SWPT规则的竞争比分析 | 第93-95页 |
| ·多机情形下SWPT规则的竞争比分析 | 第95-99页 |
| ·SWPT的平均性能仿真 | 第99-104页 |
| ·随机数据生成方式 | 第99-100页 |
| ·仿真结果 | 第100-104页 |
| ·本章小结 | 第104-107页 |
| 第六章 总结与展望 | 第107-109页 |
| ·本文的主要内容和贡献 | 第107-108页 |
| ·存在的问题与展望 | 第108-109页 |
| 参考文献 | 第109-119页 |
| 致谢 | 第119-121页 |
| 攻读博士学位期间已发表或录用的论文 | 第121-122页 |
| 攻读博士学位期间参与的科研项目 | 第122-125页 |