| 摘要 | 第4-7页 |
| Abstract | 第7-9页 |
| 第1章 绪论 | 第13-25页 |
| 1.1 排序问题 | 第13-15页 |
| 1.2 排序问题的三参数表示 | 第15-17页 |
| 1.3 在线排序 | 第17-21页 |
| 1.3.1 列表在线排序 | 第18-19页 |
| 1.3.2 时间在线排序 | 第19-20页 |
| 1.3.3 不可预测的在线排序 | 第20-21页 |
| 1.4 相关文献 | 第21-23页 |
| 1.5 本文结果 | 第23-25页 |
| 第2章 按时完工工件个数加权和最大化的平行机在线分批排序问题 | 第25-45页 |
| 2.1 引言 | 第25-26页 |
| 2.2 相关工作 | 第26-28页 |
| 2.3 特殊情形p(J)=1 | 第28-31页 |
| 2.3.1 问题的下界 | 第29页 |
| 2.3.2 贪婪批算法 | 第29-31页 |
| 2.4 一般情形p(J)=p | 第31-45页 |
| 2.4.1 准备工作 | 第31-35页 |
| 2.4.2 重启批算法 | 第35-45页 |
| 第3章 关于多组等长工件的平行机在线分批排序问题的一些改进算法 | 第45-69页 |
| 3.1 引言 | 第45-46页 |
| 3.2 两台机器单组工件不允许被中断情形 | 第46-48页 |
| 3.2.1 问题的下界 | 第46-47页 |
| 3.2.2 贪婪批算法GB_1 | 第47-48页 |
| 3.3 一个下界的构造 | 第48-51页 |
| 3.4 两台机器多组工件允许中断重启情形 | 第51-54页 |
| 3.4.1 问题的下界 | 第51-53页 |
| 3.4.2 贪婪分批算法GB_2 | 第53-54页 |
| 3.5 三台机器单组工件批容量无界情形 | 第54-69页 |
| 3.5.1 中断重启批算法A_α | 第55-67页 |
| 3.5.2 算法A_α的紧界证明 | 第67-69页 |
| 第4章 在工件具有友好释放时间的排序环境中研究若干在线算法的性能 | 第69-93页 |
| 4.1 引言 | 第69-70页 |
| 4.2 相关工作 | 第70-71页 |
| 4.3 1 | online,r_j,KRT | Σω_jC_j | 第71-72页 |
| 4.4 Pm | online,r_j,KRT | C_(max) | 第72-84页 |
| 4.4.1 问题的下界 | 第72-74页 |
| 4.4.2 问题P2 | online,r_j,KRT |C_(max)的一个最好可能在线算法 | 第74-82页 |
| 4.4.3 LPT是一个最好可能的在线稠密算法 | 第82-84页 |
| 4.5 1 | online,r_j,p_j∈{1,k},KRT |∑E_j(或∑p_jE_j) | 第84-93页 |
| 4.5.1 问题的下界 | 第84-85页 |
| 4.5.2 在线算法的竞争比分析 | 第85-93页 |
| 第5章 可中断的单机半在线区间排序 | 第93-105页 |
| 5.1 引言 | 第93-94页 |
| 5.2 相关工作 | 第94页 |
| 5.3 问题的一个改进算法A_1 | 第94-102页 |
| 5.4 问题的一个特殊情形 | 第102-105页 |
| 5.4.1 问题的下界 | 第102页 |
| 5.4.2 问题的一个在线算法A_2 | 第102-105页 |
| 第6章 结论与展望 | 第105-107页 |
| 参考文献 | 第107-121页 |
| 个人简历、在学期间参与的科研项目及获奖情况 | 第121-122页 |
| 在学期间SCI学术论文发表情况 | 第122-123页 |
| 致谢 | 第123页 |
