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

摘要：

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

关键词：柔性车间调度问题、帝国竞争算法、自适应参数、多变异改革、公约协作

所属期刊栏目：38

分类号：TP301.6;TP18(计算技术、计算机技术)

在线出版日期：2018-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1882-1887