基于多班教学优化的多目标分布式混合流水车间调度

来源期刊：控制与决策2021年第2期

论文作者：雷德明 苏斌

文章页码：303 - 313

关键词：混合流水车间调度;分布式调度;多班教学优化;多目标优化;

摘    要：单工厂环境下的混合流水车间调度问题已受到广泛关注,而多工厂环境下的分布式混合流水车间调度问题（distributed hybrid flow shop scheduling problem, DHFSP）研究进展则较小.针对考虑顺序相关准备时间的DHFSP,提出一种多班教学优化（multi-class teaching-learning-based optimization, MTLBO）算法以同时最小化最大完成时间和最大延迟时间.该算法采用双串编码方式,将种群划分成s个班级,每个班级的进化都由两个教师阶段和一个学生阶段组成;引入一种班级质量评价方式,实现奖惩机制和淘汰过程.通过大量实验测试MTLBO的性能,计算结果表明, MTLBO对于所求解的DHFSP具有较强优势.