摘要 | 第4-6页 |
Abstract | 第6-8页 |
第一章 绪论 | 第11-21页 |
§1.1 引言 | 第11-12页 |
§1.2 基本定义和符号 | 第12-16页 |
§1.3 相关文献 | 第16-19页 |
§1.3.1 离线排序 | 第16-17页 |
§1.3.2 在线排序 | 第17-19页 |
§1.4 本文结果 | 第19-21页 |
第二章 工件带有链组约束的在线排序 | 第21-42页 |
§2.1 问题描述 | 第21-22页 |
§2.2 预备工作和相关符号 | 第22页 |
§2.3 竞争比的下界 | 第22-24页 |
§2.4 在线算法及其竞争比 | 第24-42页 |
第三章 工件带有链组约束的有界分批在线排序 | 第42-46页 |
§3.1 问题描述 | 第42页 |
§3.2 竞争比的下界 | 第42页 |
§3.3 在线算法及其竞争比 | 第42-46页 |
第四章 一致机上工件带有权重的无界分批在线排序 | 第46-61页 |
§4.1 问题描述 | 第46-47页 |
§4.2 预备工作和相关符号 | 第47-49页 |
§4.3 竞争比的下界 | 第49-54页 |
§4.4 在线算法及其竞争比 | 第54-61页 |
第五章 工件带有权重的最小化最大加权流程时间的分批在线排序 | 第61-85页 |
§5.1 问题描述 | 第61-62页 |
§5.2 相关符号 | 第62-63页 |
§5.3 批容量无界 | 第63-67页 |
§5.3.1 竞争比的下界 | 第64-65页 |
§5.3.2 在线算法及其竞争比 | 第65-67页 |
§5.4 批容量有界 | 第67-73页 |
§5.4.1 竞争比的下界 | 第67-68页 |
§5.4.2 在线算法及其竞争比 | 第68-73页 |
§5.5 批容量有界时单台机器上的一般情形 | 第73-85页 |
§5.5.1 竞争比的下界 | 第74-75页 |
§5.5.2 在线算法 | 第75页 |
§5.5.3 w ∈ [1, 2] 时竞争比分析 | 第75-81页 |
§5.5.4 w ∈ (2, +∞) 时竞争比分析 | 第81-83页 |
§5.5.5 结论 | 第83-85页 |
第六章 工件带有限选机器集的有界分批排序 | 第85-104页 |
§6.1 问题描述 | 第85-87页 |
§6.2 预备工作和相关符号 | 第87-88页 |
§6.3 批处理机上工件带有嵌套关系的限选机器集 | 第88-94页 |
§6.3.1 批容量不同 | 第89-91页 |
§6.3.2 批容量相同 | 第91-94页 |
§6.4 一致批处理机上工件带有树形关系的限选机器集 | 第94-104页 |
§6.4.1 批容量不同 | 第95-98页 |
§6.4.2 批容量相同 | 第98-104页 |
第七章 结论与展望 | 第104-106页 |
参考文献 | 第106-120页 |
在学期间论文发表情况 | 第120-121页 |
致谢 | 第121页 |