| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第10-24页 |
| 1.1 排序简介 | 第10-11页 |
| 1.2 排序记号 | 第11-14页 |
| 1.3 计算复杂性 | 第14-15页 |
| 1.4 Pareto优化排序的基本理论与方法 | 第15-19页 |
| 1.5 相关研究结果综述 | 第19-22页 |
| 1.6 本文结果 | 第22-24页 |
| 第二章 最小化时间表长和最大费用的平行批Pareto优化排序问题 | 第24-36页 |
| 2.1 引言 | 第24-25页 |
| 2.2 强多项式时间算法 | 第25-29页 |
| 2.3 紧例子 | 第29-36页 |
| 第三章 带分族工件最小化时间表长和最大延迟的Pareto优化分批排序问题 | 第36-48页 |
| 3.1 引言 | 第36-37页 |
| 3.2 准备工作 | 第37-38页 |
| 3.3 算法与分析 | 第38-48页 |
| 第四章 带分族工件最小化时间表长和最大流程的Pareto优化分批排序问题 | 第48-66页 |
| 4.1 引言 | 第48-49页 |
| 4.2 强NP-困难性 | 第49-50页 |
| 4.3 算法与分析 | 第50-66页 |
| 第五章 最小化时间表长和最大费用的Pareto优化继列批排序问题 | 第66-100页 |
| 5.1 引言 | 第66-67页 |
5.2 1|s-batch, b| 第67-74页 | |
| 5.3 1|(?), s-batch, b=2|L_(max) | 第74-79页 |
| 5.4 1|(?), s-batch, b=2|L_(max) | 第79-85页 |
| 5.5 1|(?), s-batch, b≥n|~ | 第85-90页 |
| 5.6 1|(?), s-batch, b≥n|~ | 第90-95页 |
| 5.7 数据试验 | 第95-100页 |
| 第六章 最小化总完工时间和最大费用的Pareto优化两代理排序问题 | 第100-110页 |
| 6.1 引言 | 第100-101页 |
| 6.2 准备工作 | 第101页 |
| 6.3 算法与分析 | 第101-110页 |
| 结论与展望 | 第110-112页 |
| 参考文献 | 第112-120页 |
| 在学期间发表的学术论文与研究成果 | 第120-122页 |
| 致谢 | 第122页 |