• 最大化加工收益调度问题算法研究

    最大化加工收益调度问题算法研究

    论文摘要本文研究了m(m≥2)台并行机、带有公共交付期的最大化(权重)加工收益调度问题。该问题被认为是NP-hard,也就是说,除非P=NP,否则无法在多项式时间内找到一个精确...