中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 数字工厂研究室  > 期刊论文
题名: 可重入混合流水车间负荷平衡排产优化问题研究
其他题名: Research on the load balancing scheduling problem of reentrant hybrid flowshops
作者: 韩忠华; 董晓婷; 史海波
作者部门: 数字工厂研究室
关键词: 可重入混合流水车间(RHFS) ; 负荷平衡 ; 差分进化(DE)算法 ; 个体相似度 ; 涂装车间
刊名: 高技术通讯
ISSN号: 1002-0470
出版日期: 2015
卷号: 25, 期号:1, 页码:70-81
收录类别: CSCD
产权排序: 1
项目资助者: 国家重大科技专项(2011ZX02601-005)和辽宁省教育厅(12013237)资助项目
摘要: 为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(DSADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。
英文摘要: To 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).
语种: 中文
Citation statistics:
内容类型: 期刊论文
URI标识: http://ir.sia.cn/handle/173321/16905
Appears in Collections:数字工厂研究室_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
可重入混合流水车间负荷平衡排产优化问题研究.pdf(644KB)期刊论文出版稿开放获取View Download

Recommended Citation:
韩忠华,董晓婷,史海波. 可重入混合流水车间负荷平衡排产优化问题研究[J]. 高技术通讯,2015,25(1):70-81.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[韩忠华]'s Articles
[董晓婷]'s Articles
[史海波]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[韩忠华]‘s Articles
[董晓婷]‘s Articles
[史海波]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: 可重入混合流水车间负荷平衡排产优化问题研究.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

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

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace