摘要：为了解决柔性流水车间组批排产优化问题（flexible flow shop scheduling problem withbatch process machines, FFSP-BPM），对组批加工环节中工件加工方式的变化以及工件的组批方式进行了分析，建立了FFSP—BPM的数学规划模型，并在标准紧致遗传算法的基础上，加入了基于汉明距离的个体选择机制，双个体概率模型更新机制和基于进化停滞代数的自适应精英继承策略三处改进，提出一种自适应协同进化紧致遗传算法（self-adaptive co-evolution compact geneticalgorithm, SCCGA）作为全局优化算法．设计仿真实验，对算法中新引入的参数进行分析和探讨，确定了最佳参数值，最后通过实例测试，并与其他算法进行对比研究，验证了本算法对于解决实际生产中FFSP—BPM这类排产问题的有效性．

关键词：柔性流水车间 组批加工 紧致遗传算法 汉明距离 双个体概率模型 

单位：沈阳建筑大学信息与控制工程学院; 沈阳110168; 中国科学院沈阳自动化研究所数字工厂研究室; 沈阳110016; 中国科学院网络化控制系统重点实验室; 沈阳110016; 鲁汶大学工程与技术学院; 根特9000; 四川建筑职业技术学院电气工程系; 德阳618000