| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第1章 绪论 | 第11-25页 |
| ·排序问题 | 第11-14页 |
| ·排序问题的描述 | 第11-12页 |
| ·排序问题的分类 | 第12-14页 |
| ·计算复杂性 | 第14-17页 |
| ·重新排序问题 | 第17-21页 |
| ·引言 | 第17-18页 |
| ·重新排序问题重述 | 第18-19页 |
| ·本文用到的主要已知结果 | 第19-21页 |
| ·本文的主要结果 | 第21-25页 |
| 第2章 几种特殊情形的重新排序问题 | 第25-54页 |
| ·相容工件系统和具有固定顺序的最小化最大延迟问题 | 第25-38页 |
| ·相容工件系统的最小化最大延迟问题 | 第25-28页 |
| ·具有固定顺序的最小化最大延迟问题 | 第28-38页 |
| ·具有相同加工时间或相同工期的误工和问题 | 第38-47页 |
| ·反相容工件系统的加权完工时间和问题 | 第47-54页 |
| 第3章 具有到达时间的最小化最大完工时间的重新排序 | 第54-74页 |
| ·具有到达时间的最大序列错位约束最小化最大完工时间问题 | 第54-64页 |
| ·具有到达时间的总序列错位约束最小化最大完工时间问题 | 第64-69页 |
| ·具有到达时间的时间错位约束最小化最大完工时间问题 | 第69-74页 |
| 第4章 重新排序问题的多目标排序 | 第74-92页 |
| ·引言 | 第74-76页 |
| ·重新排序问题的字典序最优问题 | 第76-81页 |
| ·主指标为最大延迟问题 | 第76-79页 |
| ·主指标为加权完工时间和问题 | 第79页 |
| ·主指标为最大完工时间问题 | 第79-81页 |
| ·重新排序问题的 Pareto 最优解问题 | 第81-90页 |
| ·指标为最大延迟和错位量的 Pareto 最优解问题 | 第83-85页 |
| ·指标为完工时间和和错位量的 Pareto 最优解问题 | 第85-89页 |
| ·指标为最大完工时间和错位量的 Pareto 最优解问题 | 第89-90页 |
| ·重新排序问题的组合目标函数最优问题 | 第90-92页 |
| 第5章 在线重新排序问题 | 第92-108页 |
| ·引言 | 第92-94页 |
| ·错位约束下最小化最大延迟 | 第94-97页 |
| ·错位约束下最小化最大完工时间 | 第97-108页 |
| ·最大序列错位约束下最小化最大完工时间 | 第98-106页 |
| ·最大时间错位约束下最小化最大完工时间 | 第106-108页 |
| 第6章 后记 | 第108-109页 |
| 参考文献 | 第109-121页 |
| 攻读博士学位期间完成的文章 | 第121-122页 |
| 致谢 | 第122页 |
