| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| ·排序问题的发展状况 | 第8页 |
| ·排序问题的常用记号和参数 | 第8-11页 |
| ·排序问题的计算复杂性 | 第11-12页 |
| ·本文的主要研究成果和创新 | 第12-13页 |
| 第二章 相关问题的研究现状 | 第13-19页 |
| ·单机多目标排序问题 | 第13-14页 |
| ·平行机排序问题 | 第14-15页 |
| ·与本文相关联的单目标排序问题 | 第15-19页 |
| 第三章 单机多目标排序问题1‖∑a_j E _j / ∑U _j | 第19-29页 |
| ·∑∑ 1‖ a j Ej/Uj问题的描述 | 第19页 |
| ·∑∑ 1‖ a j Ej/Uj的启发式算法 | 第19-20页 |
| ·分支定界算法 | 第20-24页 |
| ·几种特殊情况下的多项式算法 | 第24-25页 |
| ·∑∑ Pm ‖ ajEj/Uj问题的描述 | 第25-26页 |
| ·求解 ∑∑ Pm ‖ ajEj/Uj的启发式算法 | 第26-29页 |
| 第四章 多目标排序问题1‖∑w_jc_j/L_(max) ≤L | 第29-36页 |
| ·1‖∑w_jc__j/L_(max) ≤L 问题的描述 | 第29页 |
| ·1‖∑w_jc_j/L_(max) ≤L 的多项式算法 | 第29-33页 |
| ·P_2‖∑C_j/L_(max) ≤L 问题的描述 | 第33页 |
| ·P_2‖∑C_j/L_(max) ≤L 的启发式算法 | 第33-34页 |
| ·本章 小结 | 第34-36页 |
| 第五章 结束语 | 第36-37页 |
| 参考文献 | 第37-41页 |
| 致谢 | 第41-42页 |
| 附录 A 攻读学位期间发表的论文 | 第42页 |
