论文部分内容阅读
在经典排序论中,一般都作以下两条假设;每台机器在任一时刻至多加工一个零件,每个零件在任一时至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的斐邓问题,且每个零件可在固定的一个机器的子集上加工。在机器总数确定,零件加工可间断的条件下,设计出求这类问题最优解的计算方法,并研究这种问题的计算复杂性。