| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-23页 |
| ·排序问题简介 | 第11-12页 |
| ·排序问题进展 | 第12-14页 |
| ·算法与复杂性 | 第14-15页 |
| ·预备知识 | 第15-18页 |
| ·相关文献综述 | 第18-21页 |
| ·本文主要结果 | 第21-23页 |
| 第2章 拒绝费用有限制的单机排序问题 | 第23-33页 |
| ·相关介绍 | 第23-24页 |
| ·NP-困难性证明 | 第24-26页 |
| ·动态规划算法 | 第26-30页 |
| ·近似算法 | 第30-33页 |
| 第3章 工件可拒绝的无界平行批排序问题 | 第33-43页 |
| ·相关介绍 | 第33-34页 |
| ·第一个问题 | 第34-35页 |
| ·其它三个问题 | 第35-43页 |
| ·NP-困难性证明 | 第35-38页 |
| ·拟多项式时间算法 | 第38-39页 |
| ·全多项式时间近似方案 | 第39-43页 |
| 第4章 具有到达时间的工件可拒绝单机排序问题 | 第43-57页 |
| ·相关介绍 | 第43-44页 |
| ·工件可劈开的离线排序问题 | 第44-46页 |
| ·具有任意到达时间的在线排序问题 | 第46-50页 |
| ·具有两个不同到达时间的在线排序问题 | 第50-57页 |
| 第5章 工件可拒绝的两台机器流水作业排序问题 | 第57-69页 |
| ·相关介绍 | 第57页 |
| ·NP-困难性证明 | 第57-62页 |
| ·拟多项式时间算法 | 第62-64页 |
| ·近似算法 | 第64-66页 |
| ·两种特殊情形的多项式时间算法 | 第66-69页 |
| 第6章 带有到达时间工件可拒绝的多台平行机排序问题 | 第69-75页 |
| ·相关介绍 | 第69页 |
| ·动态规划算法 | 第69-72页 |
| ·近似算法 | 第72-75页 |
| 第7章 具有机器使用费用工件可拒绝无关机排序问题 | 第75-77页 |
| ·相关介绍 | 第75页 |
| ·多项式时间算法 | 第75-77页 |
| 进一步研究 | 第77-79页 |
| 参考文献 | 第79-87页 |
| 论文发表情况 | 第87-89页 |
| 致谢 | 第89页 |