基于改进教学算法的车间作业调度问题
CSTR:
作者:
作者单位:

(1.华南理工大学自动化科学与工程学院,广州510641;2.华南理工大学精密电子制造装备教育部工程研究中心,广州510641)

作者简介:

张梅(1977-),女, 副教授, 博士, 从事调度优化、控制理论与控制工程等研究;胡跃明(1960-), 男, 教授, 博士生导师, 从事控制理论与控制工程、精密电子装备等研究.

通讯作者:

E-mail:zhangmei@scut.edu.cn

中图分类号:

TP18

基金项目:

中央高校基本科研业务费专项资金项目(2015zz100);广州市科技重大专项计划-产学研专项项目(2012Y5-00004).


Improved teaching-learning-based optimization algorithm for solving job shop scheduling problem
Author:
Affiliation:

(1.College of Automatic Science and Engineering,South China University of Technology,Guangzhou510641,China;2.Engineering Research Centre for Precision Electronic Manufacturing Equipments of Ministry,South China University of Technology,Guangzhou510641,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为求解车间作业调度问题,提出一种基于个体差异化自学习的改进教学算法.针对教学算法局部搜索能力不高的缺陷, 提出学生不仅应向能力好的学习者学习,亦应进行有差异的自我学习.通过学习者的完工时间评估学生的学习能力,提出学习次数概念,并设计自学习算子,完善学生阶段的更新,提高算法的局部搜索能力.最后,对OR-Library中的标准仿真实例进行实验,结果表明改进教学算法是有效的,其在收敛精度和鲁棒性能上均有较好的提高.

    Abstract:

    To solve the job shop scheduling problem, an improved teaching-learning-based optimization algorithm(TLBO) is proposed in this paper. Aiming at the weak local search ability in the existing TLBO, it is proposed that the learner should learn knowledge not only from the better learners, but also from itself, therefore, a differential self-learning operator is designed. The learning ability of learner is evaluated by its optimal, and its learning times are adaptive calculated according to its learning ability. The learners with higher learning ability have more chance to self-learn. Finally, the proposed method is applied to solve the benchmark instances in OR-Library. The experimental results show that the proposed algorithm is effective while solving the job shop scheduling problem, and its accuracy and robustness can be improved further.

    参考文献
    相似文献
    引证文献
引用本文

张梅,吴凯华,胡跃明.基于改进教学算法的车间作业调度问题[J].控制与决策,2017,32(2):349-357

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-01-07
  • 最后修改日期:2016-01-07
  • 录用日期:
  • 在线发布日期: 2017-02-13
  • 出版日期:
文章二维码