求解混合流水车间调度问题的变量相关EDA算法
来源：计算机集成制造系统杂志2015年第4期北京时间：
作者：刘昶,李冬,彭慧,史海波
单位：1.中国科学院沈阳自动化研究所2.中国科学院大学
摘要：针对混合流水车间调度问题和分布估计算法的特点,提出将变量按工序分组,通过组内概率约束、组间概率耦合的方式建立混合流水车间调度问题变量间概率关系的新方法。对分布估计算法中的紧致遗传算法的种群产生和概率更新机制进行了改进,以解决流水车间调度问题等复杂问题。通过仿真实验、与其他算法比较以及在大规模生产实际问题中的应用,验证了该算法的有效性和鲁棒性。
关键词：分布估计算法,紧致遗传算法,混合流水车间,概率模型
基金资助：国家科技重大专项资助项目(2011ZX02601-005)。
