求解LBFFSP的类电磁算法研究
作者:韩忠华 孙越 林硕
关键词:
柔性流水车间; 有限缓冲区; 类电磁算法; 模拟退火; 初始种群建立;
摘要：
为了解决柔性流水车间有限缓冲区排产优化问题（Limited-Buffer flexible flow-shop scheduling problem, LBFFSP）,首先建立LBFFSP的数学模型,提出了一种改进类电磁算法（Improved Electromagnetism-like Mechanism,IEM）作为全局优化算法,由于标准类电磁算法的局部搜索采用随机线性搜索,搜索范围小,易陷入局部极值,因此引入模拟退火的思想,以一定的概率接受使目标适应度更差的解,这样可以扩大算法的搜索范围,增加种群粒子的多样性,有效避免算法在迭代过程中陷入局部极值。另外,为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,以提高初始种群中初始解的质量。最后通过实例测试,将IEM算法与SAEM算法和标准EM算法进行对比研究,验证了IEM算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性。
上一篇：风机组电液比例差动变桨动态鲁棒补偿控制
下一篇：纳米位置控制系统自适应滤波器设计