| 中文摘要 | 第3-5页 |
| 英文摘要 | 第5-6页 |
| 第一章 绪论 | 第8-15页 |
| 1.1 组合优化问题及近似算法简介 | 第8-9页 |
| 1.2 排序问题简介 | 第9-11页 |
| 1.3 在线、离线及半在线问题 | 第11-12页 |
| 1.4 U算法简介 | 第12-15页 |
| 第二章 一致平行机上工件到达时间非递减的在线算法性能分析 | 第15-23页 |
| 2.1 引言 | 第15页 |
| 2.2 引入的符号以及U/算法 | 第15-16页 |
| 2.3 算法及其性能比 | 第16-23页 |
| 第三章 工件具有任意到达时间的U/算法的性能比分析 | 第23-31页 |
| 3.1 引言 | 第23页 |
| 3.2 引入的符号 | 第23-24页 |
| 3.3 算法U及其性能比 | 第24-31页 |
| 第四章 小结 | 第31-32页 |
| 参考文献 | 第32-36页 |
| 致谢 | 第36-37页 |