SIA OpenIR  > 数字工厂研究室
Alternative TitleImproved DE algorithm for hybrid flow shop load balancing scheduling problem
韩忠华; 董晓婷; 史海波; 朱一行
Source Publication计算机集成制造系统
Indexed ByEI ; CSCD
EI Accession number20161402175796
Contribution Rank1
Funding Organization国家重大科技专项资助项目(2011ZX02601-005) ; 辽宁省教育厅资助项目(L2013237)
Keyword混合流水车间排产问题 负荷平衡 选择概率 差分算法 双种群自适应差分进化算法
Other AbstractTo solve the Hybrid Flow Shop with non-identical parallel machine Load Balancing Scheduling Problem (HFS-LBSP), a mathematical model was formulated. The weighted summation of processing time load balancing cost and total parallel machine waiting time was taken as the load balancing comprehensive evaluation index. A Double Population Self-adaptive Differential Evolution (DPSADE) algorithm was proposed for global optimization purpose. In DPSADE algorithm, a new bi-population construction methodology and cooperative evolution mechanism was devised for the usage of maintaining the population diversity and evolution energy, and a self-adaptive parameter adjusting strategy in terms of stop iterations was introduced to enhance the capacity in escaping from the local optimal and keeping evolution alive. To improve the searching efficiency of the algorithm, a new population initialization method based on load balancing selection probability was designed at the initialization stage. Two example of production scheduling problem for car manufacturing and steel smelting processing were simulated, and the results showed that the load balance evaluation index of DPSADE algorithm had a significant reduction compared with Genetic Algorithm (GA), Differential Evolution algorithm(DE) and Self-Adaptive Differential Evolution algorithm (SADE). © 2016, CIMS. All right reserved.
Citation statistics
Cited Times:3[CSCD]   [CSCD Record]
Document Type期刊论文
Corresponding Author韩忠华
Recommended Citation
GB/T 7714
韩忠华,董晓婷,史海波,等. 改进DE算法求解混合流水车间负荷平衡问题[J]. 计算机集成制造系统,2016,22(2):547-557.
APA 韩忠华,董晓婷,史海波,&朱一行.(2016).改进DE算法求解混合流水车间负荷平衡问题.计算机集成制造系统,22(2),547-557.
MLA 韩忠华,et al."改进DE算法求解混合流水车间负荷平衡问题".计算机集成制造系统 22.2(2016):547-557.
Files in This Item: Download All
File Name/Size DocType Version Access License
改进DE算法求解混合流水车间负荷平衡问题(542KB)期刊论文作者接受稿开放获取ODC PDDLView Download
Related Services
Recommend this item
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: 改进DE算法求解混合流水车间负荷平衡问题.pdf
Format: Adobe PDF
All comments (0)
No comment.

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