您的位置： 专家智库 > >

杨汉兴

作品数：7 被引量：5H指数：1
供职机构：武汉科技大学更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 5篇期刊文章
  • 2篇会议论文

领域

  • 6篇理学

主题

  • 3篇多项式
  • 3篇多项式时间
  • 3篇多项式时间算...
  • 2篇多机
  • 2篇排序
  • 2篇排序论
  • 2篇启发式算法
  • 2篇装配式
  • 1篇单机排序
  • 1篇单机排序问题
  • 1篇动态规划
  • 1篇动态规划算法
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇PM
  • 1篇J
  • 1篇MAX
  • 1篇FIX

机构

  • 5篇武汉冶金科技...
  • 2篇武汉科技大学
  • 1篇浙江大学

作者

  • 7篇杨汉兴
  • 2篇吕绪华
  • 1篇杨华初

传媒

  • 4篇武汉冶金科技...
  • 1篇经济数学
  • 1篇中国运筹学会...

年份

  • 1篇2001
  • 1篇2000
  • 2篇1998
  • 2篇1997
  • 1篇1996
共 7 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
赋有提前或延误惩罚的单机排序问题的动态规划算法被引量：1
1998年
Ｌａｗｌｅｒ和Ｌｅｎｓｔｒａ已证明［１］：赋有延误惩罚的单机排序问题是强ＮＰ－完全问题，没有多项式时间算法。笔者曾证明［２］：如果附加条件ｐｉ≥ｐＪｐｉ／ｗｉ＞ｐｊ／ｗｊ对于所有的ｉ≠ｊ（ｉ，ｊ＝１，２，…，ｎ）成立，则该问题有伪多项式时间算法。现在研究如何用动态规划方法求解这类排序问题。
杨汉兴
关键词：单机排序问题动态规划算法
一类复合并行机排序问题计算复杂性研究被引量：2
1998年
研究确定性排序理论的一个新模型：考虑４台机器的集合Ｍ＝（Ｍ１，Ｍ２，Ｍ３，Ｍ４）和ｎ个零件的集合Ｊ＝（ｊ１，ｊ２，…，ｊｎ），每个零件同时被２ｉ＝（ｉ＝０，１，２）台机器同时加工。证明了在不允许间断，优化指标为作业排序长度的条件下，该问题是强ＮＰ－完全问题，没有多项式时间算法。
杨华初杨汉兴
求解装配式排序问题的归并算法及其性能比研究
[1]中已证明f's｜m1≥2,m2=1｜C<,max>排序问题是NP完全问题， 没有好算法，在这篇论文中出了AFS问题的另一个避发式算法－－归并算法， 并证明了该算法厚坏情况下的性能比(Perfor...
吕绪华杨汉兴
关键词：排序启发式算法
一类复合并行机排序问题的多项式时间算法被引量：1
1997年
在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。
杨汉兴
关键词：多项式时间算法排序论
一类多机排序问题算法及其计算复杂性研究
1997年
在经典排序论中，一般都假设每个工件在任一时刻仅被一台机器加工，且每台机器至多仅加工一个工件。在这篇文章中，研究这样一类排序问题：每个工件可以被多个不同的机器子集加工，其加工速度对于不同的机器子集是不同的，被加工的工件假定是可以间断且是独立的。排序问题的性能测度是排序长度。在以上条件下求解这类问题算法被给出，对其计算复杂性也作了研究。
杨汉兴
关键词：多项式时间算法排序论
求解装配式排序问题的归并算法及其性能比研究
在文[1]中已证明排序问题是NP完全问题,没有好算法。在这篇论文中提出了AFS问题的另一个启发式算法——归并算法,并证明了该算法在最坏情况下的性能比(Performance Ratio)是(2m-1)/m;优于文献[2]...
吕绪华杨汉兴
关键词：排序NP完全问题启发式算法
文献传递
多机排序问题pm｜fix_j，pmtn｜C_（max）的多项式时间算法被引量：1
1996年
在经典排序论中，一般都作以下两条假设：其一是每台机器在任一时刻至多加工一个零件，其二是每个零件在任一时刻至多被一台机器加工．在这篇文章中，研究多台机器可同时加工一个零件的多机排序问题，且每个零件可在固定的一个机器的子集上加工．本文在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究了这种问题的计算复杂性．
杨汉兴
关键词：多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0