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

Machine breakdown rescheduling of flexible job shop based on improved imperialist competitive algorithm

作　　者：张国辉 陆熙熙 胡一凡 孙靖贺 ZHANG Guohui;LU Xixi;HU Yifan;SUN Jinghe(College of Management Engineering,Zhengzhou University of Aeronautics,Zhengzhou Henan 450015,China)

机构地区：[1]郑州航空工业管理学院管理工程学院,郑州450015

出　　处：《计算机应用》2021年第8期2242-2248,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(U1904167,71871204,51905494);教育部人文社科研究规划基金资助项目(18YJAZH125);河南省高校科技创新团队支持计划(21IRTSTHN018)。

摘　　要：针对机器故障下的柔性作业车间重调度问题,提出了一种改进的帝国竞争算法(ICA)。首先,以最大完工时间、机器能耗和总延迟时间为目标函数建立柔性作业车间动态重调度模型,并对三个目标采用线性加权法;然后提出了改进的ICA来把优良的信息保留到下一代,即在传统ICA的同化和革命步骤后加入一个轮盘赌的选择机制,使初始帝国中的优秀基因得以保留,并且更新后的帝国质量更优,更加贴近最优解;最后,在机器发生故障后,采用事件驱动的重调度策略对故障点后未加工的工序进行重新调度。通过生产实例,对假设的三种机器故障情景进行仿真实验,并把所提算法与改进遗传算法(GA)和遗传算法与模拟退火混合算法(GASA)这两种算法进行比较。实验结果表明了提出的改进ICA是有效且可行的。For the flexible job shop rescheduling problem with machine breakdown,an improved Imperialist Competition Algorithm(ICA)was proposed.Firstly,a flexible job shop dynamic rescheduling model was established with the maximum completion time,machine energy consumption and total delay time as the objective functions,and linear weighting method was applied to three objectives.Then,the improved ICA was proposed to retain the excellent information for the next generation.A roulette selection mechanism was added after the assimilation and revolutionary steps of the general ICA,so that the excellent genes in the initial empire were able to be retained,and the updated empire quality was better and closer to the optimal solution.Finally,after the machine breakdown,the event-driven rescheduling strategy was adopted to reschedule the unprocessed job procedures after the breakdown point.Through production examples,simulation experiments were carried out on three hypothetical machine breakdown scenarios,and the proposed algorithm was compared with improved Genetic Algorithm(GA)and Genetic and Simulated Annealing Algorithm(GASA).Experimental results show that the proposed improved ICA is effective and feasible.

关 键 词：帝国竞争算法 柔性作业车间调度问题 动态调度 机器故障 轮盘赌 

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