中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 数字工厂研究室  > 期刊论文
题名: 基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究
其他题名: Study for the flexible flow shop scheduling problem with batch process machines based on an advanced compact genetic algorithm
作者: 韩忠华; 朱一行; 史海波; 董晓婷
作者部门: 数字工厂研究室
通讯作者: 朱一行
关键词: 柔性流水车间 ; 组批加工 ; 紧致遗传算法 ; 汉明距离 ; 双个体概率模型
刊名: 系统工程理论与实践
ISSN号: 1000-6788
出版日期: 2016
卷号: 36, 期号:6, 页码:1616-1624
收录类别: EI ; CSCD
产权排序: 1
项目资助者: 国家重大科技专项(2011ZX02601-005) ; 中科院网络化控制系统重点实验室开放课题
摘要: 为了解决柔性流水车间组批排产优化问题(flexible flow shop scheduling problem with batch process machines,FFSP-BPM),对组批加工环节中工件加工方式的变化以及工件的组批方式进行了分析,建立了FFSP-BPM的数学规划模型,并在标准紧致遗传算法的基础上,加入了基于汉明距离的个体选择机制,双个体概率模型更新机制和基于进化停滞代数的自适应精英继承策略三处改进,提出一种自适应协同进化紧致遗传算法(self-adaptiveco-evolution compact genetic algorithm,SCCGA)作为全局优化算法.设计仿真实验,对算法中新引入的参数进行分析和探讨,确定了最佳参数值,最后通过实例测试,并与其他算法进行对比研究,验证了本算法对于解决实际生产中FFSP-BPM这类排产问题的有效性。
英文摘要: In order to solve the flexible flow shop scheduling problem with batch process machines (FFSPPBM), both the change of jobs' processing methods and how jobs will be grouped in the batching process stages are analyzed, the FFSP-BPM's mathematical model is constructed, and a self-adaptive co-evolution compact genetic algorithm (SCCGA) which contains three modifications including the individual selection strategy in terms of Hanming distance, the probabilistic model updating mechanism with two individuals and the self-adaptive elite inherence strategy over the standard compact genetic algorithm, is proposed as the global optimizing tool. Furthermore, the best parameters are set after some relative tests. Results of the controlled trial in the last show the efficiency of our proposed SCCGA in solving the FFSP-BPM in the realistic production.
语种: 中文
Citation statistics:
内容类型: 期刊论文
URI标识: http://ir.sia.cn/handle/173321/19190
Appears in Collections:数字工厂研究室_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究.pdf(955KB)期刊论文作者接受稿开放获取View Download

Recommended Citation:
韩忠华,朱一行,史海波,等. 基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究[J]. 系统工程理论与实践,2016,36(6):1616-1624.
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