新型教学优化算法可重入混合流水车间调度

来源期刊：控制工程2020年第10期

论文作者：许智伟 吕聪 雷德明

文章页码：1812 - 1819

关键词：混合流水车间调度;可重入;教学优化算法;

摘    要：针对可重入混合流水车间调度问题（Reentrant Hybrid Flow Shop Scheduling Problem,RHFSP）,提出一种基于新型优化机理的教学优化（Teaching-Learning-Based Optimization,TLBO）算法以最小化最大完成时间,该算法将学生分成好学生和差学生,主要步骤为教师阶段和学生阶段,其中,教师阶段包括教师的自学和交互学习,学生阶段包括学生接受教师的教学、好学生相互学习和差学生的强化学习。运用多邻域搜索实现教师的自学,其他阶段都通过全局搜索来实现。取消差学生的相互学习以避免低效率搜索。大量的实验结果表明,新型TLBO是解决RHFSP的一种有效方法。