延误工件个数相关论文
研究了以极小化延误工件个数为目标的单机分组排序问题,证明了该问题是强NP困难的,甚至限定所有工件有单位加工时间和一致的组间调整时......
研究工件加工时间可控的排序问题,讨论的目标函数是延误工件个数与最大加工时间压缩比例之和,证明这一问题是多项式时间可解的。......
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是......