| 中文摘要 | 第1-4页 |
| 第一章 前言 | 第4-8页 |
| 第二章 同类机分批排序问题Q|B|L_（max）的有效算法 | 第8-19页 |
| §2．1 引言 | 第8-9页 |
| §2．2 问题、记号 | 第9-10页 |
| §2．3 极小化Makespan | 第10-16页 |
| §2．4 极小化Lgteness | 第16-19页 |
| 第三章 单机分批排序问题1|r_j,B|L_（max）的算法分析 | 第19-31页 |
| §3．1 引言 | 第19-20页 |
| §3．2 符号、概念 | 第20-21页 |
| §3．3 近似算法分析 | 第21-29页 |
| §3．4 结论 | 第29-31页 |
| 参考文献 | 第31-34页 |
| 英文摘要 | 第34-35页 |
| 致谢 | 第35页 |