| 第一章 引言 | 第1-11页 |
| §1．1 排序 | 第6-7页 |
| §1．2 计算复杂性 | 第7-8页 |
| §1．3 P类，NP类和NP完备 | 第8-9页 |
| §1．4 近似算法 | 第9页 |
| §1．5 分批排序 | 第9-11页 |
| 第二章 工件有尺寸的同型机分批排序问题 | 第11-18页 |
| §2．1 引言 | 第11-14页 |
| §2．2 P|B，a_j|C_(max)问题的近似算法 | 第14-17页 |
| §2．3 结论 | 第17-18页 |
| 第三章 工件尺寸不同的同类机分批排序 | 第18-25页 |
| §3．1 引言 | 第18-20页 |
| §3．2 Q|B，a_j|C_(max)问题的近似算法 | 第20-24页 |
| §3．3 结论 | 第24-25页 |
| 参考文献 | 第25-28页 |
| 致谢 | 第28页 |