| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-15页 |
| ·组合优化问题 | 第8-9页 |
| ·排序问题 | 第9-12页 |
| ·算法、最坏情况界、竞争比 | 第12-14页 |
| ·论文概要 | 第14-15页 |
| 第二章 有服务等级约束的平行机排序问题的可中断离线算法 | 第15-23页 |
| ·引言 | 第15-17页 |
| ·m台同型机离线最优算法 | 第17-19页 |
| ·最优值的下界估计 | 第17页 |
| ·算法 | 第17-18页 |
| ·算法分析 | 第18-19页 |
| ·2台同类机离线最优算法 | 第19-23页 |
| ·算法 | 第19-20页 |
| ·情况A分析 | 第20-21页 |
| ·情况B分析 | 第21-23页 |
| 第三章 有服务等级约束的平行机排序问题的可中断在线算法 | 第23-34页 |
| ·引言 | 第23-24页 |
| ·2台同型机在线最优算法 | 第24-27页 |
| ·最优值的下界估计 | 第24页 |
| ·算法 | 第24-25页 |
| ·算法分析 | 第25-27页 |
| ·2台同类机在线算法 | 第27-34页 |
| ·情况A分析 | 第27-29页 |
| ·情况B分折 | 第29-34页 |
| 参考文献 | 第34-36页 |
| 致谢 | 第36-37页 |
| 硕士期间完成的论文 | 第37页 |