高级检索

    刘朝晖. 无容量限制的批处理机时间表问题[J]. 华东理工大学学报（自然科学版）, 2001, (4): 431-433.
    引用本文: 刘朝晖. 无容量限制的批处理机时间表问题[J]. 华东理工大学学报（自然科学版）, 2001, (4): 431-433.
    shu
    Scheduling a Batch Processor with Unbounded Capacity[J]. Journal of East China University of Science and Technology, 2001, (4): 431-433.
    Citation: Scheduling a Batch Processor with Unbounded Capacity[J]. Journal of East China University of Science and Technology, 2001, (4): 431-433.
    shu

    无容量限制的批处理机时间表问题

    Scheduling a Batch Processor with Unbounded Capacity

      摘要
    • 摘要: 研究无容量限制的批处理机时间表问题，在工件有到达时间和工期约束下，证明了当工件的到达时间和工期，或到达时间和加工时间一致单调时，该问题是多项式时间可解的；当加工时间和工期一致单调时，该问题是NP困难的。

       

      Abstract: The problem of scheduling jobs with release times and due dates on a batch processor with unbounded capacity is considered.Polynomial time algorithms are provided for the case with agreeable release times and due dates and the case with agreeable release times and processing times.NP hardness is established for the case with agreeable processing times and due dates.

       

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

    /

    返回文章
    返回