求解混合流水车间调度问题的变量相关EDA算法

• 作者: 刘昶 史海波 彭慧 李冬
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 分布估计算法 紧致遗传算法 混合流水车间 概率模型
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1032-1039
• 页数: 8页
• 分类号: TP315
• 字数: 6379字
• 语种: 中文
• DOI: 10.13196/j.cims.2015.04.018

摘要

针对混合流水车间调度问题和分布估计算法的特点,提出将变量按工序分组,通过组内概率约束、组间概率耦合的方式建立混合流水车间调度问题变量间概率关系的新方法.对分布估计算法中的紧致遗传算法的种群产生和概率更新机制进行了改进,以解决流水车间调度问题等复杂问题.通过仿真实验、与其他算法比较以及在大规模生产实际问题中的应用,验证了该算法的有效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史海波	中国科学院沈阳自动化研究所	61	587	13.0	19.0
2	刘昶	中国科学院沈阳自动化研究所	26	201	10.0	13.0
3	彭慧	中国科学院沈阳自动化研究所	22	115	8.0	9.0
4	李冬	中国科学院沈阳自动化研究所	9	91	5.0	9.0