基于改进ICA算法的LBFFSP问题研究

来源：信息与控制杂志2017年第4期北京时间：

作者：韩忠华, 孙越, 史海波

摘要：为了解决带有限缓冲区的柔性流水车间排产优化问题（Limited-Buffer Flexible Flow-shop Scheduling Problem，LBFFSP），首先建立LBFFSP的数学模型，提出了一种改进帝国竞争算法（improved imperialist competitive algorithm，IICA）作为全局优化算法，在标准帝国竞争算法基础上，引入模拟退火思想，扩大算法搜索范围，并加入离散化处理操作、改革操作、以及精英个体保留策略三处改进.为进一步提高算法搜索最优解效率，设计了一种基于优化目标的初始种群建立方法，并加入基于汉明距离的个体选择机制，以提高初始种群中初始解的质量.设计仿真实验，对算法中的参数进行分析探讨，确定最佳参数值.最后通过实例测试，将IICA算法与其他算法进行对比研究，验证了IICA算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性.

关键词：有限缓冲区, 改进帝国竞争算法, 构建初始种群, 汉明距离