| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第一章 绪论 | 第11-25页 |
| §1．1 排序问题 | 第11-13页 |
| §1．2 近似算法和竞争比分析 | 第13-15页 |
| §1．3 半在线排序问题 | 第15-22页 |
| §1．4 论文概述 | 第22-25页 |
| 第二章 已知工件最大加工时间的极大化目标问题 | 第25-44页 |
| §2．1 引言 | 第25-27页 |
| §2．2 三台同类机问题 | 第27-33页 |
| §2．3 m台特殊同类机问题 | 第33-44页 |
| 第三章 已知工件最大加工时间的极小化目标问题 | 第44-76页 |
| §3．1 引言 | 第44-45页 |
| §3．2 两台同类机问题 | 第45-53页 |
| §3．3 三台同类机问题 | 第53-64页 |
| §3．4 三台同特殊同类机问题 | 第64-70页 |
| §3．5 m台同型机问题 | 第70-76页 |
| 第四章 已知工件总加工时间的半在线模型 | 第76-84页 |
| §4．1 1＜s＜(1+5~(1/2))/2时的情形 | 第76-79页 |
| §4．2 s≥(1+5~(1/2))/2的情形 | 第79-84页 |
| 第五章 带机器准备时间的已知工件总加工时间的半在线模型 | 第84-98页 |
| §5．1 P2，r_i|sum|C_(min)问题 | 第85-87页 |
| §5．2 Q2，r_i|sum|C_(max)问题 | 第87-98页 |
| 第六章 半在线模型的松弛 | 第98-109页 |
| §6．1 P2|Known largest job interval|C_(max)问题 | 第99-104页 |
| §6．2 P2|Known largest job interval|C_(min)问题 | 第104-109页 |
| 第七章 小结 | 第109-110页 |
| 参考文献 | 第110-115页 |
| 作者在攻读博士学位期间公开发表及完成的论文 | 第115-116页 |
| 致谢 | 第116页 |
