柔性车间调度问题的协作混合帝国算法

摘要 针对柔性车间调度问题（FJSP）的非确定性多项式特性，提出一种新的改进算法——协作混合帝国算法，用于寻找最小化最大完工时间的调度。首先，根据标准帝国竞争算法（ICA）的流程特性，设计了自适应参数的改进，可提高算法的收敛速度；然后，引入帝国和殖民地双改革变异，并针对工序排序和选择机器的不同阶段提出多变异改革策略，可提高算法的局部搜索效率；最后，创建大陆间国家交流合作机制，促进优秀国家对外信息交流，可提高算法全局搜索能力。通过对多个柔性车间调度实例进行仿真，结果表明，所提出算法在求解质量和稳定性上均优于多种群体智能进化算法，更适合解决该类调度问题