直线型生产线缓冲区容量分配技术研究

发布时间：2017-04-11 02:06

  本文关键词：直线型生产线缓冲区容量分配技术研究，由笔耕文化传播整理发布。

【摘要】：随着全球经济的发展,企业间及内部的合作和竞争越来越频繁,关系越来越紧密,构成了一个相互联接的复杂网络,在纷繁复杂的生产关系中,生产线缓冲区如何配置对系统性能影响很大。本文以直线型生产线为模型,继承不可靠制造系统的研究成果,以随机故障为代表,模拟系统构成如设备等存在随机事件扰动从而可能具有随机状态的情况,解决随机事件影响下直线型生产线缓冲区容量分配技术问题。本文主要研究成果如下:首先,为了对直线型生产线性能进行评价,我们掌握分解方法与综合方法算法,并针对相似型生产线和非相似型生产线进行仿真实验,总结了两种方法各自的特点,并对结果进行比较分析。其次,针对传统遗传算法容易早熟的问题提出一种改进的遗传算法。该算法提出了一种维持种群多样性的变异算子,该算子能在进化过程中有目标的抑制趋于早熟模式的存活率,因此有效的确保了种群的多样性。通过理论证明可知新的算子在种群多样性较大时,提高了优势模式的存活率,加速了收敛。在种群多样性较小时,减低了优势模式的存活率,增加了跳出局部的概率。再次,为了解决直线型生产线缓冲区容量分配问题,我们以直线型生产线模型为主要研究对象,在自适应遗传算法的基础上结合模拟退火算法,设计了一种遗传模拟退火算法作为缓冲区容量分配技术算法。该算法使用变异算子,并通过模拟退火算法筛选局部最优解,具有较好的局部搜索和全域搜索能力,最后对算法收敛性进行证明。仿真实验对比表明,利用遗传模拟退火算法对直线型生产线缓冲区容量进行分配时,相较传统方法生产效率更高。最后,采用MATLAB的GUI及GUI编程对直线型生产线缓冲区容量分配技术进行了软件模块设计,通过前台各个控件的操作实现相关的功能,利用模块化设计,满足各个阶层用户的需求,具有较好的可视化性和拓展性。
【关键词】：分解方法 早熟 混合算法 软件设计
【学位授予单位】：兰州理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TB497
【目录】：

• 摘要7-8
• Abstract8-12
• 第1章 绪论12-18
• 1.1 课题背景及意义12-13
• 1.2 国内外研究发展现状与趋势13-18
• 1.2.1 国外研究发展现状13-16
• 1.2.2 国内研究发展现状16-17
• 1.2.3 发展趋势17-18
• 第2章 系统性能评价技术研究18-30
• 2.1 引言18
• 2.2 系统性能评价技术18-26
• 2.2.1 基本模型描述18-20
• 2.2.2 分解方法20-24
• 2.2.3 综合方法24-26
• 2.3 仿真实验26-29
• 2.4 小结29-30
• 第3章 一种抑制遗传算法早熟的变异策略30-43
• 3.1 引言30-32
• 3.2 基因位自适应遗传算法32-39
• 3.2.1 传统算子缺陷32-33
• 3.2.2 基于基因位多样性的遗传算法33-35
• 3.2.3 算法收敛性与有效性分析35-39
• 3.3 实验39-42
• 3.4 小结42-43
• 第4章 遗传模拟退火算法43-50
• 4.1 遗传模拟退火算法43-46
• 4.1.1 模拟退火算法总体结构43-45
• 4.1.2 算法流程45
• 4.1.3 收敛性证明45-46
• 4.2 仿真实验46-49
• 4.3 小结49-50
• 第5章 软件模块设计50-55
• 5.1 软件模块设计方案50-51
• 5.2 实例展示51-54
• 5.3 小结54-55
• 总结与展望55-56
• 参考文献56-61
• 致谢61-62
• 附录A 攻读硕士研究生期间所发表的学术论文62

【参考文献】

中国期刊全文数据库 前10条

1 郭明玮;赵宇宙;项俊平;张陈斌;陈宗海;;基于支持向量机的目标检测算法综述[J];控制与决策;2014年02期

2 尚丽;淮文军;;基于Matlab/Simulink和GUI的运动控制系统虚拟实验平台设计[J];实验室研究与探索;2010年06期

3 张良安;梅江平;黄田;;基于遗传算法的机器人自动化生产线缓冲区容量分配方法[J];机械工程学报;2010年11期

4 刘军;刘杰;王胜强;冯瑞成;;具有不可靠缓冲区的混杂生产线系统性能研究[J];郑州大学学报(工学版);2009年02期

5 葛继科;邱玉辉;吴春明;蒲国林;;遗传算法研究综述[J];计算机应用研究;2008年10期

6 Renato Tinós;;A Hybrid Immigrants Scheme for Genetic Algorithms in Dynamic Environments[J];International Journal of Automation & Computing;2007年03期

7 孟凡力;谈大龙;黄雪梅;;装配系统中缓冲区容量的研究[J];计算机集成制造系统;2005年11期

8 郭茂祖,王亚东,刘 扬,孙华梅;基于Metropolis准则的Q-学习算法研究[J];计算机研究与发展;2002年06期

9 张涛,于瑞峰,王建才;生产线缓冲区容量优化配置:案例研究[J];机械设计与制造;2002年01期

10 赵晓波,张鸣,罗振壁,盛伯浩,俞圣梅;可重组FMS中缓冲区容量的优化配置问题[J];系统工程学报;2000年02期

中国硕士学位论文全文数据库 前2条

1 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年

2 谭毅;图形用户界面生成工具的设计与实现[D];电子科技大学;2002年

  本文关键词：直线型生产线缓冲区容量分配技术研究，，由笔耕文化传播整理发布。

本文编号：298051