SIA OpenIR  > 数字工厂研究室
可重入工序柔性流水车间有限缓冲区排产研究
Alternative TitleResearch on re-entrant flexible flow-shop with limited buffer scheduling problem
刘约翰1; 韩忠华1,2,3,4; 林硕1; 史海波2,3,4; 常大亮2,3,4; 孙亮亮1
Department数字工厂研究室
Source Publication现代制造工程
ISSN1671-3133
2020
Issue11Pages:21-32, 40
Contribution Rank2
Funding Organization国家自然科学基金项目(61873174) ; 辽宁省重点研发计划项目(2018106008) ; 辽宁省高等学校基本科研项目(LJZ2017015) ; 沈阳市科技计划双百工程项目(Z18-5-015)
Keyword柔性流水车间 可重入 有限缓冲区 改进狼群算法 死锁现象
Abstract

为解决具有可重入工序的有限缓冲区柔性流水车间排产(Re-entrant Flexible Flow-shop with Limited Buffer Scheduling,RFFLBS)问题,提出一种采用局部缓冲区容量动态预留方法与改进狼群算法相结合的求解方法。针对在RFFLBS过程中出现的死锁现象,提出一种局部缓冲区容量动态预留方法,以保证排产过程顺利进行。在标准的狼群算法的基础上,引入变邻域搜索的游猎行为和反向学习的种群初始化策略,增强在解空间的搜索性能,提高初始解质量。通过设计仿真实验,对改进狼群算法优化效果进行综合分析,并将局部缓冲区容量动态预留方法与改进狼群算法相结合,应用于RFFLBS问题求解,最后通过实例验证了该方法的有效性。

Other Abstract

To solve the problem of Re-entrant Flexible Flow-shop with Limited Buffer Scheduling (RFFLBS), a solution method was proposed which combines the local dynamic buffer reservation method and the improved wolf-pack algorithm, Aiming at the deadlock in the scheduling ,the local dynamic buffer reservation method was proposed to ensure the smooth scheduling, Based on the wolf pack algorithm, a hunting behavior with variable neighborhood search and a population initialization strategy for back learning were introduced to enhance the search performance and improve the initial solution quality. A set of simulation was designed to analyze the optimization effect of the improved wolf-pack algorithm, Finally,the local dynamic buffer reservation method and the improved wolf-pack algorithm were combined to solve the RFFLBS problem,and the effectiveness of the method was verified.

Language中文
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/27894
Collection数字工厂研究室
Corresponding Author林硕
Affiliation1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所数字工厂研究室
3.中国科学院网络化控制系统重点实验室
4.中国科学院机器人与智能制造创新研究院
Recommended Citation
GB/T 7714
刘约翰,韩忠华,林硕,等. 可重入工序柔性流水车间有限缓冲区排产研究[J]. 现代制造工程,2020(11):21-32, 40.
APA 刘约翰,韩忠华,林硕,史海波,常大亮,&孙亮亮.(2020).可重入工序柔性流水车间有限缓冲区排产研究.现代制造工程(11),21-32, 40.
MLA 刘约翰,et al."可重入工序柔性流水车间有限缓冲区排产研究".现代制造工程 .11(2020):21-32, 40.
Files in This Item:
File Name/Size DocType Version Access License
可重入工序柔性流水车间有限缓冲区排产研究(9793KB)期刊论文出版稿开放获取CC BY-NC-SAView Application Full Text
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: 可重入工序柔性流水车间有限缓冲区排产研究.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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