排序的若干问题研究
| 中文摘要 | 第4-5页 |
| 英文摘要 | 第5页 |
| 1 绪论 | 第7-14页 |
| 1．1 排序问题简介 | 第7-8页 |
| 1．2 排序问题的分类和特点 | 第8-9页 |
| 1．3 排序问题的发展现状 | 第9-11页 |
| 1．4 排序问题的研究方法 | 第11-12页 |
| 1．5 排序问题的复杂性 | 第12-13页 |
| 1．6 本文的特点的主要工作 | 第13-14页 |
| 2 Pm||Cmax和Q_m||Cmax问题 | 第14-29页 |
| 2．1 引言 | 第14-15页 |
| 2．2 数学模型 | 第15-16页 |
| 2．3 启发式算法 | 第16-17页 |
| 2．4 最坏情形分析 | 第17-28页 |
| 2．5 小结 | 第28-29页 |
| 3 最小化拖期任务数问题 | 第29-34页 |
| 3．1 引言 | 第29页 |
| 3．2 数学模型 | 第29-30页 |
| 3．3 基本性质 | 第30-32页 |
| 3．4 算法设计及应用 | 第32-33页 |
| 3．5 小结 | 第33-34页 |
| 4 有惩罚率的E/T模型排序问题 | 第34-42页 |
| 4．1 引言 | 第34页 |
| 4．2 数学模型 | 第34-35页 |
| 4．3 基本定理 | 第35-38页 |
| 4．4 排序算法 | 第38-40页 |
| 4．5 算法实例 | 第40-41页 |
| 4．6 小结 | 第41-42页 |
| 5 结论与展望 | 第42-45页 |
| 致谢 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 附录 | 第49页 |
