基于混合教学优化算法的多车间协作综合调度

• 作者: 吴文烈 宋豫川 廖不凡 郭伟飞 雷琦
• 来源期刊: 中国机械工程
• 关键词: 多车间协作 综合调度 教学优化算法 自学习 Metropolis准则
• 年，卷（期）: 2020,（16）
• 所属期刊栏目: 智能制造
• 页码范围: 1940-1949
• 页数: 10页
• 分类号: TH186
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2020.16.006

摘要

目前在处理加工属性类似的多车间协作综合调度问题时,几乎都是采用调度规则,对产品加工工艺结构的依赖度过高,降低了算法对同一类问题不同实例的适应性,并且对大型实例的求解结果普遍欠佳,为此提出了一种混合教学优化算法.该算法在基本教学优化算法的基础上加入采用变异操作模拟的自学习阶段,提高其局部搜索能力,并且在教学、互学和自学三个阶段均按照模拟退火算法中Metropolis准则计算的概率,随机接受学生群体中某一个较差个体作为新个体,进一步提高算法跳出局部最优解的能力;教学、互学和自学三个阶段设计的变换操作均考虑综合调度问题中各虚拟工序之间的顺序约束关系,保证生成的解均是可行解.通过测试以往该类问题实例,得到的结果验证了所提算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋豫川		50	690	13.0	24.0
2	雷琦		28	753	12.0	27.0
3	廖不凡		1	0	0.0	0.0
4	吴文烈		1	0	0.0	0.0
5	郭伟飞		3	0	0.0	0.0