%0 Journal Article
%T 机器具有不可用时间间隔的两机无等待流水车间调度问题的求解性质
%A 陈可嘉
%A 王潇
%J 福州大学学报(自然科学版)
%D 2014
%X 研究工件具有无等待约束，并且只有一台机器具有不可用时间间隔的两机流水车间调度问题. 文中给出使用GGA算法得到问题最优解的条件，并证明问题的复杂性，分析将GGA算法作为问题启发式算法的最坏性能比范围.
%K 两机流水车间调度
%K 不可用时间间隔
%K 无等待
%K GGA算法性
%K 最坏性能比
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=20140216&flag=1