| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-15页 |
| §1.1 排序问题简述 | 第8-11页 |
| §1.2 计算复杂性 | 第11-12页 |
| §1.2.1 计算复杂性的定义 | 第11-12页 |
| §1.2.2 NP-理论 | 第12页 |
| §1.3 近似算法 | 第12-13页 |
| §1.4 本文主要结果及创新点 | 第13-15页 |
| 第二章 一类单机双目标串行分批排序问题 | 第15-26页 |
| §2.1 问题背景及研究现况 | 第15-18页 |
| §2.2 有关引理 | 第18-19页 |
| §2.3 约束模型的求解 | 第19-24页 |
| §2.3.1 f_1=C_(max),f_2=∑C_j的情形 | 第19-22页 |
| §2.3.2 f_1=L_(max),f_2=∑C_j的情形 | 第22-24页 |
| §2.4 关于双目标排序的几种模型之间的关系 | 第24-25页 |
| §2.5 本章小结 | 第25-26页 |
| 第三章 一类特殊的双目标串行分批问题的Pareto最优解 | 第26-30页 |
| §3.1 问题的描述 | 第26页 |
| §3.2 Pareto最优解的定义 | 第26-27页 |
| §3.3 问题1,s|s-batch,b≥n|F(∑C_j,C_(max))的Pareto最优解 | 第27-29页 |
| §3.4 本章小结 | 第29-30页 |
| 参考文献 | 第30-34页 |
| 附录一 在校期间的研究成果及发表的学术论文 | 第34-35页 |
| 附录二 致谢 | 第35页 |
