您的位置： 专家智库 > >

刘吉红

作品数：2 被引量：2H指数：1
供职机构：兰州大学数学与统计学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 1篇排序

机构

  • 2篇兰州大学

作者

  • 2篇刘吉红
  • 1篇王海明
  • 1篇王庆磊

传媒

  • 1篇兰州大学学报...

年份

  • 1篇2007
  • 1篇2005
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
带不可用时间段限制的不允许等待柔性流水排序问题
本文给出了极小化时间表长带这种称为机器不可用时间限制的不允许等待柔性流水车间排序问题的模型。作为研究求解该类问题算法的基础，本文首先指出，即使是最简单的仅有一个不可用时间段的柔性流水车间排序问题也是强NP-困难的。进一步...
刘吉红
关键词：排序
文献传递
带不可用时间段的不允许等待柔性流水排序问题被引量：2
2007年
给出了极小化时间表长带不可用时间段限制的不允许等待柔性流水车间排序问题的模型,并对其算法复杂性进行分析．分析的结果表明,该问题在几乎所有情况下都不存在具有有限最坏比的多项式时间算法．
王海明刘吉红王庆磊
全选 清除 导出
共1页<1>
聚类工具0