| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 第一章 引言 | 第8-16页 |
| §1.1 问题背景 | 第8-10页 |
| §1.2 定义,记号和基本结果 | 第10-13页 |
| §1.3 相关文献综述 | 第13-15页 |
| §1.4 本文的主要结果 | 第15-16页 |
| 第二章 可中断情形的排序问题 | 第16-25页 |
| §2.1 引言 | 第16-18页 |
| §2.2 最小化最大延迟排序问题 | 第18-21页 |
| §2.3 最小化完工时间和问题 | 第21-23页 |
| §2.4 最小化最大排序费用问题 | 第23-25页 |
| 第三章 工件不可中断最小化完工时间和排序问题 | 第25-44页 |
| §3.1 引言 | 第25-27页 |
| §3.2 2-近似算法 | 第27-30页 |
| §3.3 特殊情形下的20/17-近似算法 | 第30-39页 |
| §3.4 特殊情形下的PTAS | 第39-44页 |
| 参考文献 | 第44-46页 |
| 致谢 | 第46页 |