SIA OpenIR  > 数字工厂研究室
求解LBFFSP的类电磁算法研究
Alternative TitleResearching on the Electromagnetism-like Mechanism Algorithm for Solving LBFFSP
韩忠华1,2,3; 孙越1; 林硕1
Department数字工厂研究室
Source Publication控制工程
ISSN1671-7848
2019
Volume26Issue:6Pages:1145-1152
Indexed ByCSCD
CSCD IDCSCD:6510886
Contribution Rank1
Funding Organization国家自然科学基金(61873174) ; 辽宁省重点研发计划项目 (2018106008) ; 辽宁省高等学校基本科研项目(LJZ2017015)
Keyword柔性流水车间 有限缓冲区 类电磁算法 模拟退火 初始种群建立
Abstract为了解决柔性流水车间有限缓冲区排产优化问题(Limited-Buffer flexible flow-shop scheduling problem, LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进类电磁算法(Improved Electromagnetism-like Mechanism,IEM)作为全局优化算法,由于标准类电磁算法的局部搜索采用随机线性搜索,搜索范围小,易陷入局部极值,因此引入模拟退火的思想,以一定的概率接受使目标适应度更差的解,这样可以扩大算法的搜索范围,增加种群粒子的多样性,有效避免算法在迭代过程中陷入局部极值。另外,为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,以提高初始种群中初始解的质量。最后通过实例测试,将IEM算法与SAEM算法和标准EM算法进行对比研究,验证了IEM算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性。
Other AbstractTo solve the limited-buffer flexible flow shop scheduling problem (LBFFSP), the LBFFSP’s mathematical model is established, and an improved electromagnetism-like mechanism algorithm (IEM) is proposed as the global optimizing algorithm. The random search is used in the local search strategy of standard electromagnetism algorithm, and the searching range of EM algorithm is small and it is easy to fall into the local extremum. So the idea of simulated annealing is introduced to accept the solution which makes the objective function value worse with a certain probability, which can enlarge the searching range of the algorithm, and increases the diversity of population particles, and effectively avoids the algorithm getting into the local optimal solution in the iterative search process. In addition, in order to further improve the efficiency of the algorithm for searching the optimal solution, the initial population establishment method based on optimization objective is designed to improve the quality of the initial solution of the initial population. Finally, the effectiveness of the IEM algorithm in solving the limited-buffer flexible flow shop scheduling problems is verified by comparing with SAEM algorithm and standard EM algorithm through examples tests.
Language中文
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/25214
Collection数字工厂研究室
Corresponding Author孙越
Affiliation1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所
3.中国科学院网络化控制系统重点实验室
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
求解LBFFSP的类电磁算法研究.pdf(743KB)期刊论文出版稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[韩忠华]'s Articles
[孙越]'s Articles
[林硕]'s Articles
Baidu academic
Similar articles in Baidu academic
[韩忠华]'s Articles
[孙越]'s Articles
[林硕]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[韩忠华]'s Articles
[孙越]'s Articles
[林硕]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 求解LBFFSP的类电磁算法研究.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.