SIA OpenIR  > 数字工厂研究室
可重入混合流水车间负荷平衡排产优化问题研究
Alternative TitleResearch on the load balancing scheduling problem of reentrant hybrid flowshops
韩忠华; 董晓婷; 史海波
Department数字工厂研究室
Source Publication高技术通讯
ISSN1002-0470
2015
Volume25Issue:1Pages:70-81
Indexed ByCSCD
CSCD IDCSCD:5558492
Contribution Rank1
Funding Organization国家重大科技专项(2011ZX02601-005)和辽宁省教育厅(12013237)资助项目
Keyword可重入混合流水车间(rhfs) 负荷平衡 差分进化(de)算法 个体相似度 涂装车间
Abstract为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(DSADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。
Other AbstractTo solve the load balancing scheduling problem of a reentrant hybrid flowshop (RHFS), a mathematical RHFS model was formulated, and the weighted summation of the processing time load balancing cost and the total parallel machine waiting time was put as an index for comprehensive evaluation of load balancing. Furthermore, a new en- coding method based on job processing procedure was designed, coupled with time-window constraints and the lar- gest remaining time rules, to finish the decoding process, and a dynamic self-adaptive differential evolution (DSADE) algorithm was used to complete the global optimization. The DSADE algorithm presents a new population update mechanism on the basis of a self- treme hamming dynamic distance to increase the diversity of population, and brings in adaptive parameter adjusting strategy along with stop iterations to enhance the ability to jump out of local ex- value. Finally, an example of production scheduling problem for multi-pass color strip procedure in bus man- ufacturing painting workshop was simulated. The results showed that the load balance evaluation index of the DSADE algorithm was decreased by more than 20% in average compared with the algorithms of GA, differential evolution (DE) and solf-adaptive differential evolution (SADE).
Language中文
Citation statistics
Cited Times:3[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/16905
Collection数字工厂研究室
Affiliation1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所
Recommended Citation
GB/T 7714
韩忠华,董晓婷,史海波. 可重入混合流水车间负荷平衡排产优化问题研究[J]. 高技术通讯,2015,25(1):70-81.
APA 韩忠华,董晓婷,&史海波.(2015).可重入混合流水车间负荷平衡排产优化问题研究.高技术通讯,25(1),70-81.
MLA 韩忠华,et al."可重入混合流水车间负荷平衡排产优化问题研究".高技术通讯 25.1(2015):70-81.
Files in This Item: Download All
File Name/Size DocType Version Access License
可重入混合流水车间负荷平衡排产优化问题研(644KB)期刊论文出版稿开放获取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: 可重入混合流水车间负荷平衡排产优化问题研究.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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