| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 第一章 引言 | 第8-14页 |
| §1.1 排序问题介绍 | 第8-9页 |
| §1.2 定义和记号 | 第9-11页 |
| §1.3 相关文献综述 | 第11-12页 |
| §1.4 本文主要结果 | 第12-14页 |
| 第二章 最小化机器负载平方和工件可拒绝平行机排序问题 | 第14-22页 |
| §2.1 引言 | 第14页 |
| §2.2 NP-困难性证明 | 第14-16页 |
| §2.3 动态规划算法 | 第16-17页 |
| §2.4 近似算法 | 第17-19页 |
| §2.5 全多项式时间近似方案 | 第19-22页 |
| 第三章 最小化最大加权完工时间工件可拒绝单机排序问题 | 第22-27页 |
| §3.1 引言 | 第22页 |
| §3.2 NP-困难性证明 | 第22-24页 |
| §3.3 动态规划算法 | 第24-25页 |
| §3.4 近似算法 | 第25-27页 |
| 后记 | 第27-28页 |
| 参考文献 | 第28-31页 |
| 致谢 | 第31页 |