| 中文摘要 | 第1-4页 |
| 第一章 引言 | 第4-9页 |
| 1．1 排序 | 第4-5页 |
| 1．2 计算复杂性 | 第5-6页 |
| 1．3 P类和NP类 | 第6-7页 |
| 1．4 近似算法 | 第7-8页 |
| 1．5 分批排序 | 第8-9页 |
| 第二章 不同大小的工件的分批排序问题 | 第9-19页 |
| 2．1 引言 | 第9页 |
| 2．2 单机分批排序近似算法分析 | 第9-15页 |
| 2．3 平行机排序问题 | 第15-19页 |
| 第三章 有到达时间且B≥n时的分批排序问题 | 第19-32页 |
| 3．1 引言 | 第19页 |
| 3．2 l|B≥n，r_i|sum（T_i）问题及l|B≥n，r_i|sum（U_i）问题的NP-完备性 | 第19-26页 |
| 3．3 l|B≥n，r_i|sum（C_i）问题的NP-完备性 | 第26-32页 |
| 参考文献 | 第32-35页 |
| 致谢 | 第35-36页 |
| 英文摘要 | 第36页 |