| 摘要 | 第1-8页 |
| ABSTRACT | 第8-13页 |
| 第一章 绪论 | 第13-27页 |
| §1.1 排序问题 | 第13-18页 |
| §1.2 近似算法和竞争比分析 | 第18-20页 |
| §1.3 经典的平行机排序问题 | 第20-22页 |
| §1.4 具有服务等级的排序问题 | 第22-24页 |
| §1.5 本文的主要工作 | 第24-27页 |
| 第二章 具有服务等级的同类机在线和半在线负载问题 | 第27-40页 |
| §2.1 引言 | 第27-30页 |
| §2.2 模型Qm|online,g=2,frac|C_(min) | 第30-34页 |
| §2.3 模型Qm|online,g=2,frac|C_(max) | 第34-37页 |
| §2.4 模型Qm|online,g=2,frac,sum|C_(max) | 第37-40页 |
| 第三章 具有两个服务等级的同类机在线排序问题 | 第40-62页 |
| §3.1 引言 | 第40-44页 |
§3.2 当0| 第44-53页 | |
| §3.3 当s≥1时,模型Qm|online,g=2|C_(max)的在线算法 | 第53-62页 |
| 第四章 具有服务等级的两台恒同机在线排序问题 | 第62-78页 |
| §4.1 引言 | 第62-63页 |
| §4.2 模型P2|online,r_j,g=2|C_(max) | 第63-78页 |
| 第五章 机器有到达时间的在线和半在线排序问题 | 第78-95页 |
| §51 引言 | 第78-82页 |
| §5.2 模型P2,r_i|online,P_A|C_(max) | 第82-85页 |
| §5.3 模型P2,r_i|online,P_E|C_(max) | 第85-93页 |
| §5.4 模型P2,r_i|online,g=2(sum)|C_(max) | 第93-95页 |
| 结论 | 第95-96页 |
| 参考文献 | 第96-106页 |
| 作者攻读博士学位期间完成的论文 | 第106-107页 |
| 致谢 | 第107页 |
