%0 Journal Article
%T 求解带缓冲区和机器可用性约束的非置换流水车间调度
%A 郑永前
%A 李燕
%J 东北大学学报:自然科学版
%P 1329-1334
%D 2014
%R 10.3969/j.issn.1005-3026.2014.09.026
%X 为得到非置换流水车间更好的调度方案，考虑到缓冲区、机器可用性约束和序列相关换模时间，以最小化最大完工时间为目标，建立数学模型和析取图模型，构造了一种面向NPFS的列表启发式算法.算法通过允许列表和候选列表记录启发式过程信息，采用量子蚁群和SPT启发式规则搜索并选择析取边的可行移动方案，得到一个没有冲突的有向非循环图.通过正交试验法验证了算法关键参数，实例验证了算法求解和CPLEX的精确解相同.同时采用8组Demirkol测试问题，与MHD-ACS和ACO算法比较评估，验证了算法的有效性和鲁棒性.
%K 缓冲区
%K 非置换
%K 机器可用性
%K 析取图
%K 量子蚁群
%U http://xuebao.neu.edu.cn/natural/CN/abstract/abstract5603.shtml