高级检索

    苏纯洁. 关于延误时间的平行机排序问题的复杂性[J]. 华东理工大学学报（自然科学版）, 2002, (6): 657-660664.
    引用本文: 苏纯洁. 关于延误时间的平行机排序问题的复杂性[J]. 华东理工大学学报（自然科学版）, 2002, (6): 657-660664.
    shu
    SU Chun-jie. The Complexity of the Parallel Machine Scheduling about Tardiness[J]. Journal of East China University of Science and Technology, 2002, (6): 657-660664.
    Citation: SU Chun-jie. The Complexity of the Parallel Machine Scheduling about Tardiness[J]. Journal of East China University of Science and Technology, 2002, (6): 657-660664.
    shu

    关于延误时间的平行机排序问题的复杂性

    The Complexity of the Parallel Machine Scheduling about Tardiness

      摘要
    • 摘要: 研究了当目标函数和延误时间有关时，带两个服务器的3台平行机排序总是的复杂性。首先证明了P3，S2/si=1/Lmax是强NP-难的，然后证明了另两个问题P3，S2/Pi=1/Lmax和P3，S2/si=1，di=d/Lmax都是NP-难的。

       

      Abstract: In this paper, the complexity of the parallel machine scheduling with two servers was studied. It is proved that the P3,S2/s_i=1/L_ max problem is strong NP-hard. Then it is also proved that the other two problems P3,S2/p_i=1/L_ max and P3,S2/s_i=1,d_i=d/L_ max are NP-hard.

       

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

    /

    返回文章
    返回