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

在线排序和批排序问题研究

摘要第4-5页
Abstract第5页
第一章 绪论第9-15页
    1.1 组合优化问题第9页
    1.2 排序问题第9-11页
    1.3 算法和计算复杂性第11-14页
    1.4 本文概述第14-15页
第二章 平行机在线排序的伪下界第15-29页
    2.1 引言第15-18页
    2.2 预备第18-24页
    2.3 伪下界的证明第24-29页
第三章 平行机在线排序的新算法第29-51页
    3.1 算法第29-31页
    3.2 竞争比的证明第31-51页
第四章 已知工件总加工时间半在线排序问题的随机算法第51-63页
    4.1 引言第51-52页
    4.2 算法第52-56页
    4.3 竞争比证明第56-63页
第五章 极小化总完工时间的批排序问题第63-107页
    5.1 引言第63-65页
    5.2 FFI和FFD的最坏情况比第65-74页
    5.3 FFI算法最坏情况比的改进估计第74-101页
    5.4 数值计算第101-107页
第六章 总结与展望第107-109页
参考文献第109-115页
发表文章目录第115-116页
简历第116-117页
致谢第117页

论文共117页,点击 下载论文
上一篇:原位Al2O3颗粒增强活塞用铝基复合材料的复合铸造研究
下一篇:动力学系统的非稳态时间关联函数及外部信息驱动力