求解PFSP的集成多策略教学优化算法

作者：亓祥波; 马志强^*; 王宏伟

来源：组合机床与自动化加工技术, 2023, (12): 34-39.

DOI：10.13462/j.cnki.mmtamt.2023.12.008

• 置换流水车间调度
• 教学优化算法
• 精英初始化
• 双局部搜索
• 基准实例

在标准教学优化算法的基础上，提出一种集成多策略教学优化算法(IMTLBO)用于求解置换流水车间调度问题(PFSP)。为了生成具有一定质量和多样性的精英种群，初始种群的20%使用NEHLJP1算法生成，其余个体使用反向学习法产生；此外，教学阶段采用基于惯性权重的分组教学、正弦TF策略和变邻域搜索，学习阶段采用双学习策略；最后，通过双局部搜索来提高算法精度。为检验其有效性，在三类基准实例上进行实验，结果表明了IMTLBO相比其它算法具有显著的寻优能力。除此之外，针对汽车连杆部件制造的大规模生产问题进行求解，大幅缩短了完工时间，进一步表明了IMTLBO求解PFSP的有效性。

• 单位
  沈阳大学