改进离散候鸟优化算法求解带缺失阶段的柔性流水车间问题
Improved Discrete Migrating Birds Optimization Algorithm for Flexible Flowshop Problem with Missing Stages作者机构:郑州大学管理学院河南郑州450001
出 版 物:《工业工程与管理》 (Industrial Engineering and Management)
年 卷 期:2023年第28卷第1期
页 面:98-109页
基 金:国家自然科学基金资助项目(U1804151) 河南省科技攻关计划项目(202102310310)
主 题:柔性流水车间 缺失阶段 不相关并行机 改进离散候鸟优化算法 组合邻域策略
摘 要:针对每阶段包含不相关并行机的柔性流水车间调度,研究了具有缺失阶段的总加权完工时间问题。由于该问题是NP-hard的,因此,提出基于两段式编码和组合邻域策略的改进离散候鸟优化算法进行求解。基于机器和工件编号设计两段式编码,利用最短加工时间规则和随机策略获得初始候鸟种群。领飞鸟和跟飞鸟进化中引入组合邻域策略以产生邻域解,最后对最差个体设计重置机制以再次提高解的质量。针对不同规模问题,对所提算法和四种启发式算法进行仿真实验,实验结果表明改进离散候鸟优化算法得到了更高质量的满意解。