求解LBFFSP的类电磁算法研究

• 作者: 孙越 林硕 韩忠华
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 柔性流水车间 有限缓冲区 类电磁算法 模拟退火 初始种群建立
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 建模与仿真系统
• 页码范围: 1145-1152
• 页数: 8页
• 分类号: TH186
• 字数: 7801字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.170221

摘要

为了解决柔性流水车间有限缓冲区排产优化问题(Limited-Buffer flexible flow-shop scheduling problem,LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进类电磁算法(Improved Electromagnetism-like Mechanism,IEM)作为全局优化算法,由于标准类电磁算法的局部搜索采用随机线性搜索,搜索范围小,易陷入局部极值,因此引入模拟退火的思想,以一定的概率接受使目标适应度更差的解,这样可以扩大算法的搜索范围,增加种群粒子的多样性,有效避免算法在迭代过程中陷入局部极值.另外,为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,以提高初始种群中初始解的质量.最后通过实例测试,将IEM算法与SAEM算法和标准EM算法进行对比研究,验证了IEM算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩忠华	沈阳建筑大学信息与控制工程学院	42	205	8.0	11.0
10	林硕	沈阳建筑大学信息与控制工程学院	10	27	3.0	5.0
11	孙越	沈阳建筑大学信息与控制工程学院	3	6	2.0	2.0