| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 引言 | 第7-12页 |
| 1.1 排序问题的预备知识 | 第7-8页 |
| 1.2 机器具有可用性限制问题的研究现状 | 第8-9页 |
| 1.3 工件具有退化效应和允许被拒绝问题的研究现状 | 第9-11页 |
| 1.4 本文的主要研究内容 | 第11-12页 |
| 第二章 带有不可用区间中断可恢复的平行机排序问题 | 第12-26页 |
| 引言 | 第12页 |
| 2.1 问题描述 | 第12-13页 |
| 2.2 最小化最大的完工时间 | 第13-17页 |
| 2.3 最小化加权总完工时间 | 第17-25页 |
| 2.4 小结 | 第25-26页 |
| 第三章 带有退化效应工件可拒绝的同类机排序问题 | 第26-30页 |
| 引言 | 第26页 |
| 3.1 问题描述 | 第26-27页 |
| 3.2 NP- 困难 | 第27页 |
| 3.3 全多项式近似方案 | 第27-29页 |
| 3.4 小结 | 第29-30页 |
| 结论和展望 | 第30-31页 |
| 参考文献 | 第31-33页 |
| 致谢 | 第33-34页 |
| 个人简历 | 第34页 |
| 在学期间的研究成果和发表的学术论文 | 第34页 |