论文部分内容阅读
讨论一类Flow shop的变异问题.在这类变异问题中,给定一个截止工期,该工期比Flow shop最优调度中的最大完工时间小.讨论的问题是在全部工件的完工时间不超过截止工期的限制下,极小化不可行量函数.这类问题与矩阵函数因子分解有着密切联系.基于对问题的分析,证明了这一问题等价于单机调度中极小化类似的延迟量函数.推广了已有的结论.