| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 引言 | 第6-11页 |
| 一、 排序问题的定义、三参数表示法 | 第6-8页 |
| 二、 应用背景和研究现状 | 第8-9页 |
| 三、 本文工作 | 第9-11页 |
| 第二章 用构造输入的方法获得全多项式时间近似方案 | 第11-20页 |
| 一、 引言 | 第11页 |
| 二、 问题描述 | 第11-12页 |
| 三、 动态规划算法和3—因子算法 | 第12-16页 |
| 四、 全多项式时间近似方案 | 第16-18页 |
| 五、 小结 | 第18-20页 |
| 第三章 用削减状态空间的方法获得全多项式时间近似方案 | 第20-27页 |
| 一、 引言 | 第20页 |
| 二、 动态规划算法 | 第20-21页 |
| 三、 全多项式时间近似方案 | 第21-26页 |
| 四、 小结 | 第26-27页 |
| 第四章 带到达时间和不可用区间以及拒绝工件的两台平行机排序问题 | 第27-31页 |
| 一、 引言 | 第27页 |
| 二、 问题描述 | 第27-28页 |
| 三、 4 —因子算法 | 第28-29页 |
| 四、 小结 | 第29-31页 |
| 结论 | 第31-33页 |
| 参考文献 | 第33-36页 |
| 个人简历 | 第36-37页 |
| 在学期间的研究成果和发表的学术论文 | 第37-38页 |
| 致谢 | 第38页 |