基于改进帝国竞争算法的柔性流水车间有限缓冲区排产问题研究

摘要

为了解决带有限缓冲区的柔性流水车间排产优化问题(Limited-Buffer flexible flow-shop scheduling problem,LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进帝国竞争算法(Improved Imperialist Competitive Algorithm,IICA)作为全局优化算法,在标准帝国竞争算法基础上,加入离散化处理操作、改革操作、以及精英个体保留策略三处改进.为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,并加入基于汉明距离的个体选择机制,以提高初始种群中初始解的质量.设计仿真实验,对算法中的参数进行分析探讨,确定最佳参数值.最后通过实例测试,将IICA算法与其他算法进行对比研究,验证了IICA算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性.