首页--数理科学和化学论文--运筹学论文--统筹方法论文

带有工件约束的平行机排序问题的近似算法研究

摘要第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页

论文共121页,点击 下载论文
上一篇:与高阶矩阵谱问题相联系孤子方程的求解:Riemann-Hilbert方法
下一篇:几类反应扩散系统的自由边界问题