SIA OpenIR  > 数字工厂研究室
基于公共缓冲区的柔性流水车间缓冲区动态增容排产方法
Alternative TitleBuffer dynamic capacity-increase scheduling optimization method in flexible flow shop with public buffer
韩超1; 林硕1; 韩忠华1,2,3,4; 安磊1; 孙亮亮1
Department数字工厂研究室
Source Publication现代制造工程
ISSN1671-3133
2020
Issue5Pages:39-47, 52
Indexed ByCSCD
CSCD IDCSCD:6729051
Contribution Rank2
Funding Organization国家自然科学基金项目( 61873174) ; 辽宁省重点研发项目( 2018106008) ; 辽宁省高等学校基本科研项目( LJZ2017015)
Keyword柔性流水车间 有限缓冲区 公共缓冲区 动态增容 类电磁算法 局部调度
Abstract

实际制造企业通常通过设置公共缓冲区的方法,以此缓解柔性流水车间有限缓冲区容量限制带来的生产堵塞问题,由于公共缓冲区的存在会提高柔性流水车间排产的复杂度,因此提出一种基于模拟退火的类电磁算法(Electromagnetism-like Mechanism algorithm based on Simulated Annealing algorithm,SAEM)与局部调度规则相结合的方法,用以解决这类排产问题。首先建立同时具有有限缓冲区和公共缓冲区的柔性流水车间数学模型;其次由于工件的转运时间代价不能忽略不计,设计局部调度规则来控制工件在生产线上的移动过程,减少转运时间代价对生产过程的影响;最后将引入模拟退火算法思想的类电磁算法作为全局优化算法并与局部调度规则相结合,对同时具有有限缓冲区和公共缓冲区的柔性流水车间进行排产。采用3种不同规模的实例数据进行仿真实验,实验结果表明:在与局部调度规则结合的前提下,SAEM在对优化目标和各评价指标的改善方面均优于标准类电磁(Electromagnetism-like Mechanism,EM)算法和紧致遗传算法(Compact Genetic Algorithm,CGA)。

Other Abstract

Actual manufacturing companies often alleviate the production blockage caused by limited buffer capacity of flexible flow shop by setting up a public buffer, since the existence of the public buffer will increase the complexity of scheduling the flexible flow shop, therefore, an Electromagnetism-like Mechanism algorithm based on Simulated Annealing algorithm ( SAEM) with local scheduling rules is proposed for this type of scheduling problem.Firstly,a mathematical model of flexible flow shop with limited buffer and public buffer is established; secondly,because the transit time cost of the workpiece can not be neglected, local scheduling rules are designed to control the movement of the workpiece in the production line, and reduce the impact of the transit time cost on the production process; finally, the electromagnetic-like algorithm that introduces the idea of simulated annealing algorithm is used as the global optimization algorithm and combined with the local scheduling rules to schedule the flexible flow shop with both limited buffer and public buffer.The simulation experiment is carried out with three different scale example data, the experimental results show: under the premise of combining with local scheduling rules, the SAEM is superior to the standard Electromagnetism-like Mechanism ( EM) algorithm and the Compact Genetic Algorithm ( CGA) in improving the optimization target and each evaluation index.

Language中文
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/26853
Collection数字工厂研究室
Corresponding Author韩超
Affiliation1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所数字工厂研究室
3.中国科学院网络化控制系统重点实验室
4.中国科学院机器人与智能制造创新研究院
Recommended Citation
GB/T 7714
韩超,林硕,韩忠华,等. 基于公共缓冲区的柔性流水车间缓冲区动态增容排产方法[J]. 现代制造工程,2020(5):39-47, 52.
APA 韩超,林硕,韩忠华,安磊,&孙亮亮.(2020).基于公共缓冲区的柔性流水车间缓冲区动态增容排产方法.现代制造工程(5),39-47, 52.
MLA 韩超,et al."基于公共缓冲区的柔性流水车间缓冲区动态增容排产方法".现代制造工程 .5(2020):39-47, 52.
Files in This Item:
File Name/Size DocType Version Access License
基于公共缓冲区的柔性流水车间缓冲区动态增(988KB)期刊论文出版稿开放获取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.