| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第1章 绪论 | 第10-26页 |
| ·排序论的学科特点 | 第10-15页 |
| ·发展概貌 | 第10-11页 |
| ·模型分类 | 第11-13页 |
| ·基本概念与术语 | 第13-15页 |
| ·排序论的两个发展方向:分批排序与多目标排序 | 第15-21页 |
| ·应用动机 | 第15-17页 |
| ·分批排序 | 第17页 |
| ·多目标排序 | 第17-21页 |
| ·已有研究工作进展 | 第21-24页 |
| ·本论文研究工作简介 | 第24-26页 |
| 第2章 单机平行分批的双目标排序 | 第26-48页 |
| ·引言 | 第26-27页 |
| ·(L_(max),C_(max))-Pareto最优化 | 第27-38页 |
| ·问题表述 | 第27-28页 |
| ·最小化最大完工时间和最大延迟 | 第28-38页 |
| ·(∑_j T_j,*)-分层最优化 | 第38-48页 |
| ·问题表述 | 第38页 |
| ·最优性的特征 | 第38-42页 |
| ·贪婪型算法 | 第42-48页 |
| 第3章 单机序列分批的双目标排序 | 第48-68页 |
| ·引言 | 第48-49页 |
| ·(L_(max),C_(max))-Pareto最优化 | 第49-58页 |
| ·问题表述 | 第49页 |
| ·多项式时间算法 | 第49-58页 |
| ·(C_(max),∑_(j=1)~n C_j)-Pareto最优化 | 第58-68页 |
| ·问题表述 | 第58页 |
| ·动态规划算法(DP算法) | 第58-64页 |
| ·有界模型 | 第64-68页 |
| 第4章 单机双目标排序 | 第68-86页 |
| ·具有截止时间的问题 | 第68-78页 |
| ·引言 | 第68-69页 |
| ·一致性数据的情形 | 第69-73页 |
| ·带凸性条件的情形 | 第73-75页 |
| ·加工时间相等的情形 | 第75-78页 |
| ·具有双工期的问题 | 第78-86页 |
| ·引言 | 第78-79页 |
| ·寻求Pareto最优解 | 第79-86页 |
| 参考文献 | 第86-96页 |
| 攻读博士学位期间发表的论文 | 第96-98页 |
| 致谢 | 第98页 |
