| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-11页 |
| ·组合优化和排序问题 | 第6-8页 |
| ·算法时间复杂性和近似算法 | 第8-10页 |
| ·论文综述 | 第10-11页 |
| 第二章 考虑工件外包加工的1+1||C_(max)题 | 第11-22页 |
| ·引言 | 第11-13页 |
| ·子集和问题 | 第13-15页 |
| ·1+1||C_(max)问题和其相关算法 | 第15-22页 |
| 第三章 带批处理的流水作业问题 | 第22-34页 |
| ·引言 | 第22-24页 |
| ·F_2→D|B,v=1,k=1|C_(max)问题的描述和分析 | 第24-26页 |
| ·F_2→D|B,v=1,k=1|C_(max)的复杂性 | 第26-30页 |
| ·工件加工顺序给定时F_2→D|B,v=1,k=1|C_(max)的启发式算法H及其界 | 第30-34页 |
| 参考文献 | 第34-37页 |
| 致谢 | 第37页 |