文献类型：期刊文章

作　　者：廖不凡[1] 雷琦[1] 吴文烈[2] 宋豫川[1] 郭伟飞[1]

LIAO Bufan;LEI Qi;WU Wenlie;SONG Yuchuan;GUO Weifei(State Key Laboratory of Mechanical Transmission,Chongqing University,Chongqing,400044;Institute of Science and Technology,Fudan University,Shanghai,200433)

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400044 [2]复旦大学科学技术研究院,上海200433

出　　处：《中国机械工程》

基　　金：国家自然科学基金资助项目(512045429);国家工信部资助项目(CDGC01-KT0603)。

年　　份：2020

卷　　号：31

期　　号：16

起止页码：1940-1949

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CAS、CSCD、CSCD2019_2020、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TH186]