| 第一章 序言 | 第1-12页 |
| ·排序 | 第7-8页 |
| ·计算复杂性 | 第8-9页 |
| ·P类和NP类 | 第9-10页 |
| ·近似算法 | 第10页 |
| ·分批排序和在线排序 | 第10-12页 |
| 第二章 带有惩罚费用的平行机在线排序 | 第12-20页 |
| ·引言 | 第12页 |
| ·预备知识 | 第12-13页 |
| ·算法及其分析 | 第13-14页 |
| ·主要定理 | 第14-19页 |
| ·结论 | 第19-20页 |
| 第三章 复制法及其在分批排序问题中的应用 | 第20-25页 |
| ·引言 | 第20页 |
| ·符号和定义 | 第20-21页 |
| ·主要结果 | 第21-24页 |
| ·结论 | 第24-25页 |
| 第四章 极小化加权总完工时间的分批排序问题 | 第25-33页 |
| ·引言 | 第25-26页 |
| ·工件在单批处理机上的情形 | 第26-30页 |
| ·工件在同型平行批处理机上的情形 | 第30-32页 |
| ·结论 | 第32-33页 |
| 参考文献 | 第33-37页 |