基于改进基因表达式编程的车间动态调度方法研究
发布时间：2021-10-15 20:23
随着科技和经济的蓬勃发展,车间调度问题已逐渐成为影响制造企业生产效益的关键因素之一。由于实际生产中各种突发事件层出不穷,如何进行高效的动态调度已成为企业重点关注的问题。基因表达式编程（Gene Expression Programming,GEP）是一种兼具遗传算法（GA）与基因规划算法（GP）优点的新兴机器学习算法,能够从不同领域的问题中提取与其相关的知识,但其在调度问题中的应用较少。本文基于GEP算法,深入研究了车间动态调度方法。首先,对标准GEP算法进行了分析研究,在此基础上将变邻域搜索算法嵌入其中,设计了多种邻域结构;提出了一种自适应遗传算子,以提高算法的性能;并基于改进的GEP算法,提出了车间动态调度框架。其次,以工件陆续随机到达为动态事件,对作业车间动态调度问题进行了研究。对问题进行了建模与分析,设计了一种针对该问题的编解码方式;提出了一种基于改进GEP的作业车间动态调度规则构造方法;通过仿真实验,与GEP、GP等算法进行比较,验证了所提方法的有效性。然后,对柔性作业车间动态调度问题进行了研究,并考虑了工件准备时间。建立了该问题的数学模型,利用改进GEP算法进行求解;通过设...
【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校
【文章页数】：75 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
1 绪论
1.1 课题的来源、目的和意义
1.2 国内外研究现状
1.3 现状总结与问题分析
1.4 本文的主要工作与结构
2 基于改进GEP的车间动态调度框架研究
2.1 引言
2.2 基因表达式编程算法简介
2.3 基因表达式编程算法的改进
2.4 基于改进GEP的车间动态调度框架
2.5 本章小结
3 基于改进GEP的作业车间动态调度方法研究
3.1 引言
3.2 作业车间动态调度问题描述与建模
3.3 改进GEP算法求解作业车间动态调度问题
3.4 实验及结果分析
3.5 本章小结
4 基于改进GEP的柔性作业车间动态调度方法研究
4.1 引言
4.2 柔性作业车间动态调度问题描述与建模
4.3 改进GEP算法求解柔性作业车间动态调度问题
4.4 实验及结果分析
4.5 本章小结
5 基于改进MOGEP的多目标柔性作业车间动态调度方法研究
5.1 引言
5.2 多目标柔性作业车间动态调度问题描述与建模
5.3 改进MOGEP算法求解多目标柔性作业车间动态调度问题
5.4 实验及结果分析
5.5 本章小结
6 总结与展望
6.1 全文总结
6.2 工作展望
致谢
参考文献
【参考文献】：
期刊论文
[1]人机协同的柔性作业车间炼钢—连铸重调度方法[J]. 庞新富,姜迎春,俞胜平,李海波,高亮,车震海. 计算机集成制造系统. 2018(10)
[2]柔性作业车间鲁棒调度与预防性维护集成优化[J]. 路光明,贺庆仁,徐建萍,陈文娟. 组合机床与自动化加工技术. 2018(06)
[3]基因沉默机制的基因表达式编程[J]. 郭勇,张国锋,刘丽萍. 计算机工程与应用. 2018(23)
[4]基于窗口的印刷车间作业动态调度研究[J]. 郝琪,邢洁芳. 计算机测量与控制. 2017(12)
[5]基因表达式编程算法的改进[J]. 蒋宗礼,王光亮. 计算机工程与设计. 2017(12)
[6]带缓冲时间的不确定性作业车间鲁棒调度研究[J]. 刘秀凤,查靓,涂晶鑫,白炜铖. 机械工程师. 2017(11)
[7]基于规则导向的柔性作业车间多目标动态调度算法[J]. 朱伟. 系统工程理论与实践. 2017(10)
[8]基于Agent的混合流水车间动态调度系统[J]. 王芊博,张文新,王柏琳,吴子轩. 计算机应用. 2017(10)
[9]一种基于迁徙鸟群优化的流水车间重调度方法[J]. 段俊华,孙卫青,李俊青,徐云鹏. 控制工程. 2017(08)
[10]基于遗传规划的动态作业车间调度规则生成[J]. 范华丽,熊禾根,蒋国璋,李公法,李梓响. 计算机集成制造系统. 2018(04)
博士论文
[1]基于免疫多Agent系统的柔性作业车间调度问题研究[D]. 熊伟.北京科技大学 2018
[2]初始调度调整受限的新到工件重调度优化方法研究[D]. 郭艳东.东北大学 2015
硕士论文
[1]嵌合遗传算法和Spark的基因表达式编程的函数发现研究[D]. 张维程.南昌大学 2018
[2]基于GEP的动态作业车间调度规则优化方法的研究[D]. 安莉佳.西安电子科技大学 2017
[3]动态作业车间调度知识推理及知识系统设计[D]. 袁龙.合肥工业大学 2017
[4]改进基因表达式编程在矿山地表变形预测中的应用研究[D]. 李煜林.江西理工大学 2016
[5]单件生产系统的启发式动态调度[D]. 黄文杰.东南大学 2015
[6]带有返工工件的单机重调度问题[D]. 王玉波.东北大学 2014
[7]基于Multi-Agent的冶铸轧协调调度模型研究[D]. 田晓钰.沈阳工业大学 2015
[8]基于遗传算法的车间动态调度研究[D]. 张富生.山东大学 2013
本文编号：3438572
【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校
【文章页数】：75 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
1 绪论
1.1 课题的来源、目的和意义
1.2 国内外研究现状
1.3 现状总结与问题分析
1.4 本文的主要工作与结构
2 基于改进GEP的车间动态调度框架研究
2.1 引言
2.2 基因表达式编程算法简介
2.3 基因表达式编程算法的改进
2.4 基于改进GEP的车间动态调度框架
2.5 本章小结
3 基于改进GEP的作业车间动态调度方法研究
3.1 引言
3.2 作业车间动态调度问题描述与建模
3.3 改进GEP算法求解作业车间动态调度问题
3.4 实验及结果分析
3.5 本章小结
4 基于改进GEP的柔性作业车间动态调度方法研究
4.1 引言
4.2 柔性作业车间动态调度问题描述与建模
4.3 改进GEP算法求解柔性作业车间动态调度问题
4.4 实验及结果分析
4.5 本章小结
5 基于改进MOGEP的多目标柔性作业车间动态调度方法研究
5.1 引言
5.2 多目标柔性作业车间动态调度问题描述与建模
5.3 改进MOGEP算法求解多目标柔性作业车间动态调度问题
5.4 实验及结果分析
5.5 本章小结
6 总结与展望
6.1 全文总结
6.2 工作展望
致谢
参考文献
【参考文献】：
期刊论文
[1]人机协同的柔性作业车间炼钢—连铸重调度方法[J]. 庞新富,姜迎春,俞胜平,李海波,高亮,车震海. 计算机集成制造系统. 2018(10)
[2]柔性作业车间鲁棒调度与预防性维护集成优化[J]. 路光明,贺庆仁,徐建萍,陈文娟. 组合机床与自动化加工技术. 2018(06)
[3]基因沉默机制的基因表达式编程[J]. 郭勇,张国锋,刘丽萍. 计算机工程与应用. 2018(23)
[4]基于窗口的印刷车间作业动态调度研究[J]. 郝琪,邢洁芳. 计算机测量与控制. 2017(12)
[5]基因表达式编程算法的改进[J]. 蒋宗礼,王光亮. 计算机工程与设计. 2017(12)
[6]带缓冲时间的不确定性作业车间鲁棒调度研究[J]. 刘秀凤,查靓,涂晶鑫,白炜铖. 机械工程师. 2017(11)
[7]基于规则导向的柔性作业车间多目标动态调度算法[J]. 朱伟. 系统工程理论与实践. 2017(10)
[8]基于Agent的混合流水车间动态调度系统[J]. 王芊博,张文新,王柏琳,吴子轩. 计算机应用. 2017(10)
[9]一种基于迁徙鸟群优化的流水车间重调度方法[J]. 段俊华,孙卫青,李俊青,徐云鹏. 控制工程. 2017(08)
[10]基于遗传规划的动态作业车间调度规则生成[J]. 范华丽,熊禾根,蒋国璋,李公法,李梓响. 计算机集成制造系统. 2018(04)
博士论文
[1]基于免疫多Agent系统的柔性作业车间调度问题研究[D]. 熊伟.北京科技大学 2018
[2]初始调度调整受限的新到工件重调度优化方法研究[D]. 郭艳东.东北大学 2015
硕士论文
[1]嵌合遗传算法和Spark的基因表达式编程的函数发现研究[D]. 张维程.南昌大学 2018
[2]基于GEP的动态作业车间调度规则优化方法的研究[D]. 安莉佳.西安电子科技大学 2017
[3]动态作业车间调度知识推理及知识系统设计[D]. 袁龙.合肥工业大学 2017
[4]改进基因表达式编程在矿山地表变形预测中的应用研究[D]. 李煜林.江西理工大学 2016
[5]单件生产系统的启发式动态调度[D]. 黄文杰.东南大学 2015
[6]带有返工工件的单机重调度问题[D]. 王玉波.东北大学 2014
[7]基于Multi-Agent的冶铸轧协调调度模型研究[D]. 田晓钰.沈阳工业大学 2015
[8]基于遗传算法的车间动态调度研究[D]. 张富生.山东大学 2013
本文编号：3438572
本文链接：https://www.wllwen.com/kejilunwen/jiyingongcheng/3438572.html
最近更新
教材专著
