计算机应用

作者：张国辉, 陆熙熙, 胡一凡, 孙靖贺

单位：郑州航空工业管理学院 管理工程学院, 郑州 450015

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

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

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

来源：2021年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第8期