混合候鸟优化算法求解柔性作业车间调度问题  

作　　者：温梦佳 冯国红 

机构地区：[1]东北林业大学机电工程学院,黑龙江哈尔滨150040

出　　处：《中国新技术新产品》2024年第15期62-64,共3页New Technology & New Products of China

摘　　要：针对最大完工时间最小化的柔性作业车间调度问题,提出一种混合候鸟优化算法。结合轮盘赌策略生成初始种群,提高初始种群的质量。在传统候鸟优化算法的基础上对鸟类进化阶段进行改进,将共享邻域解替换为共享基因片段,避免算法陷入局部最优,设计了一种基于路径的重连的邻域结构来引导跟飞鸟进化。对进化后的个体采用随机爬山算法进行局部搜索,对关键路径上的关键工序的加工机器进行替换,扩大搜索范围,从而获得最优解。设置正交试验确定算法的重要参数组合,通过基准算例的仿真试验,使用相对百分比偏差与弗里德曼非参数配对检验来比较所提算法的有效性以及可行性。试验结果表明,在10个算例中,所提算法在多个算例上均能获得最优值,平均RPD值最小,且与其他对比算法具有显著性差异。

关 键 词：柔性作业车间调度 最大完工时间 候鸟优化算法 随机重启爬山算法 

分 类 号：TP165[自动化与计算机技术—控制理论与控制工程]