| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-16页 |
| ·排序问题的介绍 | 第8-11页 |
| ·计算复杂性 | 第11-12页 |
| ·近似算法 | 第12-14页 |
| ·本文主要结果及创新点 | 第14-16页 |
| 第二章 两类单机双目标分批排序问题 | 第16-27页 |
| ·问题背景及研究现况 | 第16-19页 |
| ·基本符号与引理 | 第19页 |
| ·约束模型 | 第19-23页 |
| ·f_1=C_(max),f_2=∑w_jC_j的情形 | 第20-21页 |
| ·f_1=L_(max),f_2=∑w_jC_j的情形 | 第21-23页 |
| ·线性加权模型 | 第23-25页 |
| ·一点补充说明 | 第25-26页 |
| ·小结 | 第26-27页 |
| 第三章 一类特殊主次指标分批排序问题的算法分析 | 第27-32页 |
| ·问题背景及描述 | 第27-28页 |
| ·批容量无限的单机主次指标模型 | 第28-30页 |
| ·批容量有限的平行机主次指标模型 | 第30-31页 |
| ·小结 | 第31-32页 |
| 参考文献 | 第32-36页 |
| 附录一 在校期间的研究成果及发表的学术论文 | 第36-37页 |
| 附录二致谢 | 第37页 |