| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第1章 绪论 | 第7-9页 |
| 第2章 带单服务器的平行机排序问题的复杂性 | 第9-12页 |
| ·模型描述 | 第9页 |
| ·复杂性 | 第9-12页 |
| 第3章 带自动机的流水作业问题的复杂性 | 第12-16页 |
| ·模型描述 | 第12-13页 |
| ·复杂性 | 第13-16页 |
| 第4章 带运输时间的流水作业问题的复杂性与启发式算法 | 第16-22页 |
| ·模型描述 | 第16页 |
| ·复杂性 | 第16-20页 |
| ·启发式算法 | 第20-22页 |
| ·算法 | 第20页 |
| ·紧界 | 第20-22页 |
| 第5章 带准备时间的流水作业问题的复杂性与启发式算法 | 第22-29页 |
| ·模型描述 | 第22-23页 |
| ·复杂性 | 第23-26页 |
| ·启发式算法 | 第26-29页 |
| ·算法 | 第26页 |
| ·紧界 | 第26-29页 |
| 结论 | 第29-30页 |
| 参考文献 | 第30-33页 |
| 攻读学位期间发表的学术论文 | 第33-34页 |
| 致谢 | 第34页 |