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

作者：雷德明^*; 苏斌

来源：控制与决策, 2021, 36(02): 303-313.

DOI：10.13195/j.kzyjc.2020.0549

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

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

• 单位
  自动化学院; 武汉理工大学