机器具有不可用时间间隔的两机无等待流水车间调度问题的求解性质

研究工件具有无等待约束，并且只有一台机器具有不可用时间间隔的两机流水车间调度问题. 文中给出使用GGA算法得到问题最优解的条件，并证明问题的复杂性，分析将GGA算法作为问题启发式算法的最坏性能比范围.