| 中文摘要 | 第3-4页 |
| 英文摘要 | 第4页 |
| 第一章 引言 | 第7-10页 |
| 1.1 研究背景 | 第7页 |
| 1.2 研究现状 | 第7-9页 |
| 1.3 研究内容及结构 | 第9-10页 |
| 第二章 经典的Jackson算法 | 第10-14页 |
| 2.1 经典的Jackson算法 | 第10页 |
| 2.2 临界任务与临界任务集 | 第10-11页 |
| 2.3 Jackson算法的相关结论 | 第11-14页 |
| 第三章 单机排序问题 | 第14-22页 |
| 3.1 目标函数为F_(max)=j∈Jmax(C_j+ω_j·q_j) | 第14-19页 |
| 3.1.1 N算法的相关概念 | 第14页 |
| 3.1.2 N算法的定义 | 第14-15页 |
| 3.1.3 N算法目标值与最优值 | 第15-19页 |
| 3.2 目标函数为F_(max)=j∈Jmax(C_j+q_j-d_j) | 第19-22页 |
| 3.2.1 H算法的相关概念 | 第19页 |
| 3.2.2 H算法的定义 | 第19页 |
| 3.2.3 目标函数为F_(max)=j∈Jmax(C_j+q_j-d_j)的单机排序问题是强NP-难的 | 第19-22页 |
| 第四章 平行机排序问题 | 第22-30页 |
| 4.1 算法PJS | 第22-25页 |
| 4.1.1 PJS算法定义 | 第22页 |
| 4.1.2 PJS算法的相关结论 | 第22-25页 |
| 4.2 算法PPJS | 第25-30页 |
| 4.2.1 PPJS算法的相关概念 | 第25-26页 |
| 4.2.2 PPJS算法定义 | 第26-27页 |
| 4.2.3 计算当前排序块B | 第27-28页 |
| 4.2.4 计算决策时间 | 第28-29页 |
| 4.2.5 PPJS算法的时间复杂度 | 第29-30页 |
| 第五章 总结和展望 | 第30-31页 |
| 参考文献 | 第31-33页 |
| 致谢 | 第33页 |
