| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-12页 |
| ·排序问题 | 第8-9页 |
| ·排序问题的近似算法和最坏情况界 | 第9页 |
| ·平行机排序问题 | 第9-10页 |
| ·流水作业和自由作业排序问题 | 第10-11页 |
| ·论文概述和主要研究成果 | 第11-12页 |
| 第二章 加工时间依赖机器的两阶段流水作业排序问题 | 第12-25页 |
| ·引言 | 第12-13页 |
| ·问题的描述及符号定义 | 第13页 |
| ·HFS(2,2)|p_(ij)=p_j|C_(max)问题 | 第13-19页 |
| ·HFS(2,m)|p_(ij)=p_j|C_(max)问题 | 第19-23页 |
| ·结论 | 第23-25页 |
| 第三章 加工时间依赖机器的两阶段自由作业排序问题 | 第25-35页 |
| ·引言 | 第25页 |
| ·问题的描述及符号定义 | 第25-26页 |
| ·问题的NP困难性证明 | 第26-28页 |
| ·问题O_2(m_1,m_2)|p_(ij)=p_j|C_(max)的近似算法 | 第28-34页 |
| ·结论 | 第34-35页 |
| 第四章 总结与展望 | 第35-37页 |
| 参考文献 | 第37-39页 |
| 攻读学位期间研究成果 | 第39-40页 |
| 致谢 | 第40页 |