| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 1 绪论 | 第7-12页 |
| ·排序问题 | 第7-8页 |
| ·多阶段车间作业排序问题 | 第8-9页 |
| ·算法设计与分析 | 第9-10页 |
| ·论文结构 | 第10-12页 |
| 2 一类新型两阶段自由作业排序问题的研究 | 第12-25页 |
| ·引言 | 第12页 |
| ·问题描述及符号定义 | 第12-14页 |
| ·问题O_2(P_m, F_2)||C_(max)的一个2-近似算法 | 第14-16页 |
| ·问题O_2(1, F_2)||C_(max)的一个5/3-近似算法 | 第16-25页 |
| 3 一类两阶段混合车间作业排序问题的研究 | 第25-34页 |
| ·引言 | 第25页 |
| ·问题描述及符号定义 | 第25-26页 |
| ·问题O_2(P_2, F_2)||C_(max)的27/14-近似算法 | 第26-34页 |
| 4 总结与展望 | 第34-35页 |
| 参考文献 | 第35-38页 |
| 致谢 | 第38-39页 |
| 附录 | 第39页 |