求解LBFFSP的类电磁算法研究

发布时间：2021-03-06 22:39

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

【文章来源】：控制工程. 2019,26(06)北大核心

【文章页数】：8 页

【参考文献】：
期刊论文
[1]一种求解装箱问题的改进遗传算法[J]. 张雅舰,刘勇,谢松江.  控制工程. 2016(03)
[2]柔性流水车间排产问题的一种协同进化CGA求解方法[J]. 韩忠华,朱一行,史海波,林硕,董晓婷.  智能系统学报. 2015(04)
[3]混沌模拟退火粒子群优化算法研究及应用[J]. 刘爱军,杨育,李斐,邢青松,陆惠,张煜东.  浙江大学学报(工学版). 2013(10)
[4]类电磁机制算法求解模糊流水车间调度问题[J]. 邵扬,王晓娟.  武汉理工大学学报(交通科学与工程版). 2013(02)
[5]一种基于类电磁机制算法的模拟电路故障诊断方法[J]. 苗苗.  计算机与数字工程. 2012(09)
[6]基于类电磁机制算法的配电网重构[J]. 李如琦,李芝荣,凌武能,唐林权,王维志.  电力系统保护与控制. 2012(14)
[7]求解多目标作业车间调度问题的双种群遗传算法[J]. 王伟玲,李俊芳,王晶.  计算机集成制造系统. 2011(04)



本文编号：3067946