| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-8页 |
| 第一章 引言 | 第8-17页 |
| §1.1 问题背景和预备知识 | 第8-11页 |
| §1.2 本文用到的已知结果和相关概念 | 第11-13页 |
| §1.3 相关文献综述 | 第13-16页 |
| §1.4 本文主要结果 | 第16-17页 |
| 第二章 具有到达时间的最小化最大完工时间和总序列错位和的Pareto最优重新排序 | 第17-28页 |
| §2.1 引言 | 第17-18页 |
| §2.2 基本的结构性质和LPT-逆序数 | 第18-21页 |
| §2.3 一个强多项式时间算法 | 第21-28页 |
| 第三章 工件错位限制重新排序问题和加权错位重新排序问题 | 第28-51页 |
| §3.1 引言 | 第28-30页 |
| §3.2 工件错位限制重新排序问题 | 第30-45页 |
| §3.3 加权错位重新排序问题 | 第45-51页 |
| 参考文献 | 第51-55页 |
| 致谢 | 第55页 |