| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 第一章 绪论 | 第7-14页 |
| §1.1 组合优化简介 | 第7-8页 |
| §1.2 排序问题 | 第8-10页 |
| §1.3 算法和最坏情况分析 | 第10-13页 |
| §1.4 本论文主要结果 | 第13-14页 |
| 第二章 流水作业两台机器的成组排序的一个新问题 | 第14-25页 |
| §2.1 引言 | 第14-17页 |
| §2.2 F_2|S,GT|∑_(i,j)W_(ij)C_(ij)问题 | 第17-23页 |
| ·算法 | 第17页 |
| ·最优值的下界估计 | 第17-20页 |
| ·最坏情况界分析 | 第20-23页 |
| §2.3 F_2|S,GT|C_(max)的在线算法 | 第23-25页 |
| 第三章 有维护时段的单台机器排序问题 | 第25-35页 |
| §3.1 引言 | 第25-26页 |
| §3.2 MSPT的算法描述 | 第26-27页 |
| §3.3 ESPT算法是多项式时间近似方案 | 第27-35页 |
| ·ESPT算法 | 第27页 |
| ·ESPT算法的最坏情况界证明 | 第27-35页 |
| 参考文献 | 第35-38页 |
| 攻读硕士期间完成的论文 | 第38-39页 |
| 致谢 | 第39页 |