| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 第1章 引言 | 第12-22页 |
| ·排序问题及其分类 | 第12-13页 |
| ·近似算法 | 第13-14页 |
| ·同型机问题文献综述 | 第14-17页 |
| ·同类机问题文献综述 | 第17-18页 |
| ·本文概述 | 第18-22页 |
| 第2章 已知工件加工时间部分信息的两台同型机半在线排序 | 第22-30页 |
| ·引言 | 第22-23页 |
| ·问题P2|1≤p_j≤p_(max)=t|C_(max) | 第23-30页 |
| ·问题的下界 | 第23-26页 |
| ·半在线算法A_1及其竞争比分析 | 第26-30页 |
| 第3章 已知最大工件加工时间的两台同类机半在线排序 | 第30-45页 |
| ·引言 | 第30-31页 |
| ·半在线算法及其竞争比分析 | 第31-35页 |
| ·算法H_1 | 第32-33页 |
| ·算法H_2 | 第33-35页 |
| ·问题的下界 | 第35-44页 |
| ·1≤s≤(?)时的下界 | 第35-37页 |
| ·s>(?)时的下界 | 第37-44页 |
| ·结论 | 第44-45页 |
| 第4章 已知工件加工时间有界的两台同类机半在线排序 | 第45-70页 |
| ·引言 | 第45-47页 |
| ·问题的下界 | 第47-53页 |
| ·LS算法及其竞争比分析 | 第53-66页 |
| ·半在线算法及其竞争比分析 | 第66-70页 |
| ·算法Bound1 | 第66-67页 |
| ·算法Bound2 | 第67-70页 |
| 第5章 可以重排的两台同类机在线排序 | 第70-88页 |
| ·引言 | 第70-71页 |
| ·两台同类机上的P_ε问题 | 第71-84页 |
| ·问题的下界 | 第71-76页 |
| ·半在线算法Q2RE | 第76-84页 |
| ·两台同类机上的P_A问题 | 第84-88页 |
| 参考文献 | 第88-93页 |
| 致谢 | 第93-94页 |
| 附录一 接收以及发表的论文目录 | 第94-95页 |
| 卷内备考表 | 第95页 |
