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

摘要：

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

关键词： 柔性流水车间 排产优化 有限缓冲区 改进帝国竞争算法

作者: 韩忠华 孙越 史海波 徐策

作者单位: 沈阳建筑大学 信息与控制工程学院,辽宁沈阳 110168;中国科学院 沈阳自动化研究所,辽宁沈阳110016;中国科学院网络化控制系统重点实验室,辽宁沈阳110016 沈阳建筑大学 信息与控制工程学院,辽宁沈阳 110168 中国科学院 沈阳自动化研究所,辽宁沈阳110016;中国科学院网络化控制系统重点实验室,辽宁沈阳110016

会议类型: 国内会议

会议名称: 2016年第四届全国现代制造集成技术学术会议

会议地点: 广东佛山

会议语种:中文

页码: 1-17

在线出版日期: 2016-09-26（万方平台首次上网日期，不代表论文的发表时间）