%0 Journal Article
%T 基于混合遗传禁忌的多目标柔性作业车间调度
%A 莫建麟
%A 吴？
%J 重庆师范大学学报(自然科学版)
%P 87-91
%D 2013
%R 10.11721/cqnuj20130220
%X 针对多目标柔性作业车间调度问题(Flexiblejob-shopschedulingproblem,FJSP),提出了一种结合遗传算法和禁忌算法求解FJSP的调度算法。首先,定义了FJSP问题模型,然后提出采用改进的遗传算法对其进行求解,采用双链进行染色体编码和NEH方法获得初始解,并提出了自适应的选择策略、混合交叉策略和复合变异策略以实现个体保优和更新,当遗传算法陷入局部最优解时,采用禁忌算法跳出局部最优,以实现全局最优解的获取。仿真实验证明文中的方法能有效地解决FJSP问题,获得全局最优解,且与其他方法相比,文中方法具有收敛速度快和求解效率高的优势。
%K 柔性作业车间调度
%K 禁忌算法
%K 多目标
%K 遗传算法
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=130220