改进离散候鸟优化算法求解带缺失阶段的柔性流水车间问题

摘要：

针对每阶段包含不相关并行机的柔性流水车间调度,研究了具有缺失阶段的总加权完工时间问题.由于该问题是NP-hard的,因此,提出基于两段式编码和组合邻域策略的改进离散候鸟优化算法进行求解.基于机器和工件编号设计两段式编码,利用最短加工时间规则和随机策略获得初始候鸟种群.领飞鸟和跟飞鸟进化中引入组合邻域策略以产生邻域解,最后对最差个体设计重置机制以再次提高解的质量.针对不同规模问题,对所提算法和四种启发式算法进行仿真实验,实验结果表明改进离散候鸟优化算法得到了更高质量的满意解.

关键词：柔性流水车间、缺失阶段、不相关并行机、改进离散候鸟优化算法、组合邻域策略

所属期刊栏目：28

分类号：TB49(工业通用技术与设备)

资助基金：国家自然科学基金;河南省科技攻关计划项目

在线出版日期：2023-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：98-109