基于多小组协同学习教学算法的车间作业调度问题

作     者：张梅 杨晟轩 朱金辉 ZHANG Mei;YANG Sheng-xuan;ZHU Jin-hui

作者机构：华南理工大学自动化科学与工程学院广州510641 华南理工大学软件学院广州510641 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2018年第33卷第8期

页      面：1354-1362页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：广州市科技计划项目(201707010437) 中央高校基本科研业务费专项资金项目(2015zz100) 广东省科技计划项目(2014A010104004) 

主　　题：小组学习 教学优化算法 协同进化 车间作业调度 

摘      要：为求解车间作业调度问题(JSSP),提出一种新颖的多小组协同学习的教学算法,实现小组间学习的协同及基于学习能力的深度和广度搜索策略.针对JSSP问题因其复杂度较高容易导致算法陷入局部最优的不足,引入学习小组协同学习,通过组内学习和组内交流,使学习过程跳出当前的局限.为了兼顾局部和全局搜索能力,引入基于学习能力的深度和广度搜索策略,小组内学生按照学习能力强弱进行学习,较优的学生进行深度的学习,较差的学生进行广度的学习.最后,对OR-Library中的标准仿真实例进行实验,结果表明,所提出的教学算法在JSSP问题上的收敛精度和搜索能力较其他算法均得到了有效的提高.