您的位置： 专家智库 > >

袁航

作品数：1 被引量：3H指数：1
供职机构：浙江大学经济学院更多>>
发文基金：河南省教育厅科学技术研究重点项目国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇平行机
  • 1篇最大完工时间
  • 1篇完工时间
  • 1篇竞争比
  • 1篇工件

机构

  • 1篇浙江大学
  • 1篇郑州大学

作者

  • 1篇李文华
  • 1篇杨素芳
  • 1篇袁航

传媒

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

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
平行机上带有前瞻区间的不相容工件组在线排序问题被引量：3
2015年
研究当不相容工件组的个数与机器数相等时，具有前瞻区间的单位工件平行机无界平行分批在线排序问题工件按时在线到达，目标是最小化最大完工时间．具有前瞻区间是指在时刻t，在线算法能预见到时间区间（t，t＋β[]内到达的所有工件的信息．不可相容的工件组是指属于不同组的工件不能被安排在同一批中加工．当β≥1时，提供了一个最优的在线算法；当0≤p〈1时，提供了一个竞争比为1＋α的最好可能的在线算法，其中＆是方程OL0＋（1＋β）α＋β-1=0的一个正根．最后，给出了当β=0时稠密算法竞争比的下界，并提供了达到该下界的最好可能的稠密算法．
李文华柴幸袁航杨素芳
关键词：最大完工时间竞争比
全选 清除 导出
共1页<1>
聚类工具0