| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| ·平行机排序问题 | 第8-10页 |
| ·离线、在线、半在线问题和算法性能分析 | 第10-12页 |
| ·论文概述 | 第12-13页 |
| 第二章 带单个维护时段的单机排序问题研究 | 第13-21页 |
| ·引言 | 第13-14页 |
| ·维护时段固定的情况 | 第14-19页 |
| ·维护时段前后机器加工速率不改变 | 第14-18页 |
| ·维护时段前后机器加工速率改变 | 第18-19页 |
| ·维护时段可选择的情况 | 第19-21页 |
| 第三章 带周期性维护时间的平行机排序问题研究 | 第21-31页 |
| ·引言 | 第21-22页 |
| ·单台机的最优在线算法 | 第22-27页 |
| ·复杂性证明 | 第22-24页 |
| ·LS算法的竞争比 | 第24-26页 |
| ·在线情形问题下界 | 第26-27页 |
| ·两台机问题讨论 | 第27-31页 |
| ·复杂性证明 | 第27-28页 |
| ·一般情况下不存在常数界多项式时间算法 | 第28-29页 |
| ·离线算法及其参数界 | 第29-31页 |
| 参考文献 | 第31-34页 |
| 致谢 | 第34页 |