| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-16页 |
| ·组合优化问题 | 第9页 |
| ·排序问题 | 第9-11页 |
| ·算法及计算复杂性 | 第11-14页 |
| ·论文概述 | 第14-16页 |
| 2 m台平行机-极小化完工时间平方和 | 第16-36页 |
| ·引言 | 第16-17页 |
| ·两个带参变量的非凸二次规划的最优解 | 第17-23页 |
| ·排序问题Pm‖∑C_j~2的最优解估计式 | 第23-25页 |
| ·排序问题Pm‖∑C_j~2的GSPT算法解估计式 | 第25-31页 |
| ·排序问题Pm‖∑C_j~2的GSPT算法最坏情况界 | 第31-36页 |
| 3 极小化加权总完工时间的平行机部分可分排序问题 | 第36-55页 |
| ·引言 | 第36-37页 |
| ·若干引理 | 第37-54页 |
| ·4/3-近似算法 | 第54-55页 |
| 4 两个保密排序问题 | 第55-72页 |
| ·引言 | 第55-57页 |
| ·带非负约束线性规划的保密计算问题 | 第57-60页 |
| ·保密排序问题Pm｜pp｜C_(max)的求解 | 第60-67页 |
| ·保密排序问题Rm｜pp｜C_(max)的求解 | 第67-72页 |
| 5 两类随机排序问题 | 第72-84页 |
| ·引言 | 第72-75页 |
| ·一般正态分布随机模型的近似方法 | 第75-79页 |
| ·形状参数不同时伽玛分布的随机模型 | 第79-84页 |
| 参考文献 | 第84-89页 |
| 攻读博士学位期间完成的研究成果 | 第89-90页 |
| 致谢 | 第90-91页 |