改进ICA求解柔性作业车间插单重调度问题

来源：计算机工程与应用杂志2023年第21期北京时间：

作者：唐亮, 程峰, 吉卫喜, 金志斌

单位：江南大学 机械工程学院，江苏 无锡 214122

摘要：为解决柔性作业车间插单重调度问题，建立了以最大完工时间、总能耗、总延迟时间和总设备变更次数为目标函数的动态重调度模型，并对四个目标采用线性加权和法归一化，提出一种改进的帝国竞争算法（improved imperialist competitive algorithm，I-ICA）作为全局优化算法。在传统帝国竞争算法（imperialist competitive algorithm，ICA）的基础上，引入帝国革命机制，来增加算法的全局搜索，同时引入帝国消除机制来加速算法的收敛和外部帝国入侵策略来增加算法的搜索广度，避免算法陷入“早熟”。针对订单插入点后未加工的工序，采用事件驱动策略重新调度。最后通过生产实例验证，将ICA、遗传算法（genetic algorithm，GA）和粒子群算法（particle swarm optimization，PSO）作为对比算法，验证了I-ICA在求解柔性作业车间插单重调度问题上的有效性和可行性。

关键词：帝国竞争算法,重调度,入侵策略,消除机制