您的位置: 专家智库 > >

焦成文

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

文献类型

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

领域

  • 2篇理学

主题

  • 2篇最小化
  • 2篇工件
  • 1篇平行机
  • 1篇竞争比

机构

  • 2篇郑州大学
  • 1篇中国科学院大...

作者

  • 2篇焦成文
  • 1篇李文华

传媒

  • 1篇运筹学学报(...

年份

  • 1篇2013
  • 1篇2012
2 条 记 录,以下是 1-2
排序方式:
最小化最大流程的平行机分批在线排序问题
平行机在线分批排序是现代排序领域中的一类重要问题.平行机在线排序是指共有m台机器,工件依次到达,工件到达之前关于该工件的所有信息都不知道或者只知道部分信息,我们要对已经到达的工件做出加工安排,即将工件安排在哪台机器上加工...
焦成文
文献传递
工件按加工长度不增序到达的最小化最大流程在线分批排序被引量:1
2013年
研究单处理机工件按加工长度不增顺序到达的在线分批排序问题.工件按时在线到达,目标是最小化最大流程.流程时间是指工件的完工时间与到达时间的差值,它体现了工件在系统内的逗留时间.对于批容量有界的情形,给出了一个竞争比为(?)的最好可能的在线算法;对于批容量无界的情形,给出了一个竞争比为2^(1/2)的最好可能的在线算法.
焦成文李文华
关键词:竞争比
共1页<1>
聚类工具0