最小化时间表长的平行机调度近似算法研究

    摘要
  • 摘要: 讨论机器具有固定周期维护ｔ，目标函数为最小化时间表长的ｍ 台平行机调度问题．这是一个 ＮＰ－难的问题．关于该问题主要分析了当维护时间ｔ≤ Ｔ/３ 时，利用经典的装箱算法 ＦＦＤ 我们可以得到关于该问题的一个近似算法ＦＦＰＴＤ．该算法的最坏误差界为２，最后以实例说明２为该算法的紧界．

     

    Abstract:

     

    • HTML全文
    • 参考文献(1)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回