摘要 | 第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页 |