SIA OpenIR  > 数字工厂研究室
求解混合流水车间调度问题的变量相关EDA算法
Alternative TitleEDA algorithm with correlated variables for solving hybrid flow-shop scheduling problem
刘昶; 李冬; 彭慧; 史海波
Department数字工厂研究室
Source Publication计算机集成制造系统
ISSN1006-5911
2015
Volume21Issue:4Pages:1032-1039
Indexed ByEI ; CSCD
EI Accession number20152200887637
CSCD IDCSCD:5412712
Contribution Rank1
Funding Organization国家科技重大专项资助项目(2011ZX02601-005
Keyword分布估计算法 紧致遗传算法 混合流水车间 概率模型
Abstract针对混合流水车间调度问题和分布估计算法的特点,提出将变量按工序分组,通过组内概率约束、组间概率耦合的方式建立混合流水车间调度问题变量间概率关系的新方法。对分布估计算法中的紧致遗传算法的种群产生和概率更新机制进行了改进,以解决流水车间调度问题等复杂问题。通过仿真实验、与其他算法比较以及在大规模生产实际问题中的应用,验证了该算法的有效性和鲁棒性。
Other AbstractAccording to the characteristic of Hybrid Flow-shop Scheduling Problem (HFSP) and Estimation of Distribution Algorithm (EDA), a new method of building probabilistic relationships between HFSP variables was proposed. In this new method, the variable was grouped by process, and the variable probabilistic relationship in a high level was built through the probabilistic constraints in the same group and the probabilistic coupling in different groups. The mechanism of population generation and probability updating was improved in the standard compact Genetic Algorithm (cGA) which accelerated the convergence rate of algorithm. The effectiveness and robustness of the algorithm was proved by simulation and the comparison with other algorithms and the verification of large-scale practical problem.
Language中文
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/16123
Collection数字工厂研究室
Affiliation1.中国科学院沈阳自动化研究所
2.中国科学院大学
Recommended Citation
GB/T 7714
刘昶,李冬,彭慧,等. 求解混合流水车间调度问题的变量相关EDA算法[J]. 计算机集成制造系统,2015,21(4):1032-1039.
APA 刘昶,李冬,彭慧,&史海波.(2015).求解混合流水车间调度问题的变量相关EDA算法.计算机集成制造系统,21(4),1032-1039.
MLA 刘昶,et al."求解混合流水车间调度问题的变量相关EDA算法".计算机集成制造系统 21.4(2015):1032-1039.
Files in This Item: Download All
File Name/Size DocType Version Access License
求解混合流水车间调度问题的变量相关EDA(822KB)期刊论文出版稿开放获取ODC PDDLView 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: 求解混合流水车间调度问题的变量相关EDA算法.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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