国内刊号:21-1124/TP
国际刊号:1001-0920
发布日期:
作者:雷德明,苏斌
单位:武汉理工大学 自动化学院,武汉 430070,,武汉理工大学 自动化学院,武汉 430070,
关键词:混合流水车间调度;分布式调度;多班教学优化;多目标优化
基金:国家自然科学基金项目(61573264).
单工厂环境下的混合流水车间调度问题已受到广泛关注,而多工厂环境下的分布式混合流水车间调度问题(distributed hybrid flow shop scheduling problem,DHFSP)研究进展则较小.针对考虑顺序相关准备时间的DHFSP,提出一种多班教学优化(multi-class teaching-learning-based optimization,MTLBO)算法以同时最小化最大完成时间和最大延迟时间.该算法采用双串编码方式,将种群划分成s个班级,每个班级的进化都由两个教师阶段和一个学生阶段组成;引入一种班级质量评价方式,实现奖惩机制和淘汰过程.通过大量实验测试MTLBO的性能,计算结果表明,MTLBO对于所求解的DHFSP具有较强优势.
来源:2021年第2期
《控制与决策》期刊编辑部