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

一类分装式排序问题的计算方法和计算复杂性研究

摘要第1-4页
ABSTRACT第4-7页
第一章 绪论第7-10页
   ·引言第7页
   ·经典排序与现代排序第7-8页
   ·本文研究的主要内容和结构第8-10页
第二章 相关排序问题的研究现状第10-14页
   ·平行机排序问题第10-11页
   ·复合并行机排序问题第11页
   ·流水作业排序第11-12页
   ·装配式流水作业排序第12-14页
第三章 分装式流水作业排序问题的计算复杂性第14-17页
   ·分装式流水作业排序问题加工模型的定义第14页
   ·分装式流水作业排序问题的NP--完全问题的证明第14-17页
第四章 F'2|m_1=1,m_2≥2|C_(max) 的分支定界算法第17-21页
   ·定界第17-18页
   ·分支第18-19页
   ·分支定界算法第19-21页
第五章 特殊类型的F'2|m_1=1,m_2 ≥2|C_(max) 多项式时间算法第21-26页
第六章 求解F'2|m1=1,m_2≥2|C_(max) 的三个启发式算法第26-32页
   ·启发式算法1第26-27页
     ·LS 算法第26页
     ·LS 算法的最坏情况品性分析第26页
     ·算法性能比的上界的可达性证明第26-27页
   ·启发式算法H_1第27-30页
     ·启发式算法H_1第27-28页
     ·启发式算法H_1 的最坏情况下性能比分析第28-29页
     ·启发式算法H_1 的应用实例第29-30页
   ·启发式算法H_2第30-32页
     ·算法H_2第30页
     ·启发式算法H_2 应用实例第30-32页
第七章 结论第32-33页
参考文献第33-36页
附录计算机程序第36-38页
致谢第38-39页
作者在学期间发表的论文第39页

论文共39页,点击 下载论文
上一篇:岩质陡坡桥梁桩基承载机理及其分析方法研究
下一篇:买受人期待权的风险承担