并行机论文

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