求解LBFFSP的类电磁算法研究

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 数字工厂研究室

	求解LBFFSP的类电磁算法研究
	韩忠华 1,2,3; 孙越 3; 林硕3
刊名	控制工程
	2019
卷号	26 期号:6 页码:1145-1152
关键词	柔性流水车间有限缓冲区类电磁算法模拟退火初始种群建立
ISSN号	1671-7848
其他题名	Researching on the Electromagnetism-like Mechanism Algorithm for Solving LBFFSP
产权排序	1
英文摘要	为了解决柔性流水车间有限缓冲区排产优化问题(Limited-Buffer flexible flow-shop scheduling problem, LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进类电磁算法(Improved Electromagnetism-like Mechanism,IEM)作为全局优化算法,由于标准类电磁算法的局部搜索采用随机线性搜索,搜索范围小,易陷入局部极值,因此引入模拟退火的思想,以一定的概率接受使目标适应度更差的解,这样可以扩大算法的搜索范围,增加种群粒子的多样性,有效避免算法在迭代过程中陷入局部极值。另外,为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,以提高初始种群中初始解的质量。最后通过实例测试,将IEM算法与SAEM算法和标准EM算法进行对比研究,验证了IEM算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性。
语种	中文
资助机构	国家自然科学基金(61873174) ; 辽宁省重点研发计划项目 (2018106008) ; 辽宁省高等学校基本科研项目(LJZ2017015)
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/25214]
专题	沈阳自动化研究所_数字工厂研究室
通讯作者	孙越
作者单位	1.中国科学院网络化控制系统重点实验室 2.中国科学院沈阳自动化研究所 3.沈阳建筑大学信息与控制工程学院
推荐引用方式 GB/T 7714	韩忠华,孙越,林硕. 求解LBFFSP的类电磁算法研究[J]. 控制工程,2019,26(6):1145-1152.
APA	韩忠华,孙越,&林硕.(2019).求解LBFFSP的类电磁算法研究.控制工程,26(6),1145-1152.
MLA	韩忠华,et al."求解LBFFSP的类电磁算法研究".控制工程 26.6(2019):1145-1152.