| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 绪论 | 第7-14页 |
| 1.1 排序问题 | 第7-9页 |
| 1.2 近似算法、在线算法和竞争比 | 第9-12页 |
| 1.3 半在线排序问题 | 第12-14页 |
| 第二章 带机器费用的同型机半在线排序问题 | 第14-26页 |
| 2.1 带机器费用的排序问题 | 第14-16页 |
| 2.2 List Model及其算法A_ρ的进一步分析 | 第16-19页 |
| 2.3 预先知道工件最大加工时间的List Model | 第19-23页 |
| 2.4 预先知道工件总加工时间的List Model | 第23-26页 |
| 第三章 带机器准备时间的同型机在线、半在线排序问题 | 第26-38页 |
| 3.1 引言 | 第26-28页 |
| 3.2 带机器准备时间的同型机在线排序问题 | 第28-31页 |
| 3.3 带机器准备时间的同型机半在线排序问题 | 第31-38页 |
| 3.3.1 P2,r_j／max／C_(min) | 第31-34页 |
| 3.3.2 P2,r_j／sum／C_(min) | 第34-35页 |
| 3.3.3 P2,r_j／non-increasing job／C_(min) | 第35-38页 |
| 参考文献 | 第38-42页 |
| 致谢 | 第42-43页 |
| 攻读学位期间录用的论文 | 第43页 |