| 基于改进教学算法的车间作业调度问题 |
| |
| 引用本文： | 张梅,吴凯华,胡跃明. 基于改进教学算法的车间作业调度问题[J]. 控制与决策, 2017, 32(2): 349-357 |
| |
| 作者姓名： | 张梅 吴凯华 胡跃明 |
| |
| 作者单位： | 华南理工大学自动化科学与工程学院,广州510641;华南理工大学精密电子制造装备教育部工程研究中心,广州510641,华南理工大学自动化科学与工程学院,广州510641;华南理工大学精密电子制造装备教育部工程研究中心,广州510641,华南理工大学自动化科学与工程学院,广州510641;华南理工大学精密电子制造装备教育部工程研究中心,广州510641 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金项目(2015zz100)；广州市科技重大专项计划-产学研专项项目(2012Y5-00004). |
| |
| 摘 要： | 为求解车间作业调度问题,提出一种基于个体差异化自学习的改进教学算法.针对教学算法局部搜索能力不高的缺陷, 提出学生不仅应向能力好的学习者学习,亦应进行有差异的自我学习.通过学习者的完工时间评估学生的学习能力,提出学习次数概念,并设计自学习算子,完善学生阶段的更新,提高算法的局部搜索能力.最后,对OR-Library中的标准仿真实例进行实验,结果表明改进教学算法是有效的,其在收敛精度和鲁棒性能上均有较好的提高.
|
| 关 键 词： | 教学优化算法 差异化学习 车间作业调度 |
| 收稿时间： | 2016-01-07 |
| 修稿时间： | 2016-01-07 |
Improved teaching-learning-based optimization algorithm for solving job shop scheduling problem |
| |
| ZHANG Mei,WU Kai-hua and HU Yue-ming. Improved teaching-learning-based optimization algorithm for solving job shop scheduling problem[J]. Control and Decision, 2017, 32(2): 349-357 |
| |
| Authors: | ZHANG Mei WU Kai-hua HU Yue-ming |
| |
| Affiliation: | College of Automatic Science and Engineering,South China University of Technology,Guangzhou510641,China;Engineering Research Centre for Precision Electronic Manufacturing Equipments of Ministry,South China University of Technology,Guangzhou510641,China,College of Automatic Science and Engineering,South China University of Technology,Guangzhou510641,China;Engineering Research Centre for Precision Electronic Manufacturing Equipments of Ministry,South China University of Technology,Guangzhou510641,China and College of Automatic Science and Engineering,South China University of Technology,Guangzhou510641,China;Engineering Research Centre for Precision Electronic Manufacturing Equipments of Ministry,South China University of Technology,Guangzhou510641,China |
| |
| 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. |
| |
| Keywords: | |
|
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
