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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社