| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-8页 |
| 第一章 绪论 | 第8-16页 |
| ·组合优化问题及近似算法简介 | 第8-9页 |
| ·排序问题简介 | 第9-10页 |
| ·在线、离线及半在线问题 | 第10-13页 |
| ·LS算法和P_m算法简介 | 第13-16页 |
| 第二章 工件长度有约束的半在线LS算法的性能比分析 | 第16-39页 |
| ·引言 | 第16页 |
| ·引入的符号 | 第16-17页 |
| ·定理及其证明 | 第17-39页 |
| 第三章 工件有到达时间的P_m算法的性能比分析 | 第39-52页 |
| ·引言 | 第39页 |
| ·引入的符号以及P_m算法 | 第39-40页 |
| ·定理及其证明 | 第40-52页 |
| 第四章 小结 | 第52-54页 |
| 参考文献 | 第54-58页 |
| 致谢 | 第58-59页 |