| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-12页 |
| ·排序问题概述 | 第7-9页 |
| ·算法设计与分析的简单介绍 | 第9-11页 |
| ·排序理论中常用术语 | 第11-12页 |
| 第二章 已知最大工件加工时间的平行机排序问题 | 第12-19页 |
| ·引言 | 第12-13页 |
| ·算法描述 | 第13-15页 |
| ·P3|max|C_(max)的下界 | 第15-19页 |
| 第三章 关于工件加工时间恶化问题的若干研究 | 第19-26页 |
| ·引言 | 第19-20页 |
| ·最大完工时间问题(1‖C_(max))的一些性质 | 第20-22页 |
| ·总完工时间问题(1‖∑C_j)的算法与性质 | 第22-25页 |
| ·一个加强条件的最大延误问题(1‖L_(max))的最优排序 | 第25-26页 |
| 第四章 本文结果与展望 | 第26-27页 |
| 参考文献 | 第27-29页 |
| 致谢 | 第29页 |