SIA OpenIR  > 数字工厂研究室
基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究
其他题名Study for the flexible flow shop scheduling problem with batch process machines based on an advanced compact genetic algorithm
韩忠华; 朱一行; 史海波; 董晓婷
作者部门数字工厂研究室
关键词柔性流水车间 组批加工 紧致遗传算法 汉明距离 双个体概率模型
发表期刊系统工程理论与实践
ISSN1000-6788
2016
卷号36期号:6页码:1616-1624
收录类别EI ; CSCD
EI收录号20163602772314
CSCD记录号CSCD:5742005
产权排序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.
语种中文
引用统计
被引频次:2[CSCD]   [CSCD记录]
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/19190
专题数字工厂研究室
通讯作者朱一行
作者单位1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所数字工厂研究室
3.中国科学院网络化控制系统重点实验室
4.鲁汶大学工程与技术学院
5.四川建筑职业技术学院电气工程系
推荐引用方式
GB/T 7714
韩忠华,朱一行,史海波,等. 基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究[J]. 系统工程理论与实践,2016,36(6):1616-1624.
APA 韩忠华,朱一行,史海波,&董晓婷.(2016).基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究.系统工程理论与实践,36(6),1616-1624.
MLA 韩忠华,et al."基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究".系统工程理论与实践 36.6(2016):1616-1624.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
基于改进紧致遗传算法的柔性流水车间组批排(955KB)期刊论文作者接受稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[韩忠华]的文章
[朱一行]的文章
[史海波]的文章
百度学术
百度学术中相似的文章
[韩忠华]的文章
[朱一行]的文章
[史海波]的文章
必应学术
必应学术中相似的文章
[韩忠华]的文章
[朱一行]的文章
[史海波]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。