| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-10页 |
| ·排序问题 | 第8-9页 |
| ·可控排序，流水作业，最坏情况界 | 第9-10页 |
| 第二章 工件可预处理的单台机排序问题 | 第10-25页 |
| ·问题P_1的复杂性分析 | 第12-15页 |
| ·一个可解情况 | 第15-21页 |
| ·所作的其他相关研究结果 | 第21-25页 |
| ·1|contr，∑U_i=0|∑w_ix_i | 第21-22页 |
| ·1|contr，dm，∑U_i=0|∑w_ix_i | 第22-23页 |
| ·1|contr，dm，∑U_i≤k|∑w_ix_i | 第23页 |
| ·1|contr，∑U_i≤k|max w_ix_i | 第23-25页 |
| 第三章 半杂交流水作业 | 第25-46页 |
| ·引言 | 第25-26页 |
| ·模型SHFS | 第26-38页 |
| ·问题的复杂性分析以及最优排序的特点 | 第26-28页 |
| ·SHFS的动态规划算法 | 第28-29页 |
| ·SHFS的一个贪婪近似算法 | 第29-33页 |
| ·对算法H_(3.2)的改进 | 第33-38页 |
| ·模型NSHFS | 第38-45页 |
| ·问题的复杂性分析以及最优排序的特点 | 第38-42页 |
| ·NSHFS的一个近似算法 | 第42-45页 |
| ·关于模型SHFS一般情况的结果简介 | 第45-46页 |
| 参考文献 | 第46-48页 |
| 致谢 | 第48-49页 |
| 在学期间完成的论文 | 第49页 |
