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

摘要：

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

关键词：多车间协作、综合调度、教学优化算法、自学习、Metropolis准则

所属期刊栏目：31

分类号：TH186

资助基金：国家自然科学基金资助项目;国家工信部资助项目

在线出版日期：2020-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1940-1949