基于改进帝国竞争算法的柔性作业车间机器故障重调度

• 作者: 张国辉 陆熙熙 胡一凡 孙靖贺
• 来源期刊: 计算机应用
• 关键词: 帝国竞争算法 柔性作业车间调度问题 动态调度 机器故障 轮盘赌
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 先进计算|Advanced computing
• 页码范围: 2242-2248
• 页数: 7页
• 分类号: TP183
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020101664

摘要

针对机器故障下的柔性作业车间重调度问题,提出了一种改进的帝国竞争算法(ICA).首先,以最大完工时间、机器能耗和总延迟时间为目标函数建立柔性作业车间动态重调度模型,并对三个目标采用线性加权法;然后提出了改进的ICA来把优良的信息保留到下一代,即在传统ICA的同化和革命步骤后加入一个轮盘赌的选择机制,使初始帝国中的优秀基因得以保留,并且更新后的帝国质量更优,更加贴近最优解;最后,在机器发生故障后,采用事件驱动的重调度策略对故障点后未加工的工序进行重新调度.通过生产实例,对假设的三种机器故障情景进行仿真实验,并把所提算法与改进遗传算法(GA)和遗传算法与模拟退火混合算法(GASA)这两种算法进行比较.实验结果表明了提出的改进ICA是有效且可行的.