树形多组合设备的调度与缓冲空间结构优化

发布时间：2020-08-25 00:19

【摘要】：在半导体制造业中,晶圆制造是异常复杂的过程,因此组合设备被广泛应用于晶圆加工当中以保证生产的质量和精度。单个组合设备作为高自动化的集成制造系统,通常包括4-6个用于晶圆加工的加工模块,一个用于搬运晶圆的机械手和两个存放晶圆的真空锁模块。由于组合设备的调度问题是一个NP-hard问题,且该设备价格极其昂贵,因此迫切需要通过对设备进行优化调度和有效控制提高设备的利用率。随着晶圆加工的要求日益提高,多组合设备逐渐成为了企业的选择。它是由多台单组合设备组成的制造系统,相邻设备之间通过缓冲模块连接,最终构成线形和树形两种不同的拓扑结构。多组合设备调度的关键是各个单组合设备相互之间的耦合,任何设备的加工时间波动都会在整个系统传播形成累积效应,使机械手难以实现节拍同步。因此,在研究中解决机械手在缓冲模块相互协调问题实现同步配合尤为重要。在已有的研究中,单个组合设备的调度已相对成熟,而多组合设备调度的研究仍有很多问题需要解决。最近几年学术界对线形多组合设备有不少的研究,但是对于更为复杂的树形多组合设备,其调度仍是一个亟待深入研究的问题。本文的研究对象是缓冲区容量为2的单臂树形多组合设备,当机械手的移动时间远远小于晶圆加工时间时,组合设备的加工周期由晶圆加工时间决定,机械手存在空闲等待时间。本文解决的第一个问题是系统是否存在一个1-晶圆周期最优调度,以及如何获得该调度;同时由于设备的每个模块的价格都非常昂贵,多余的缓冲空间模块都会成为企业的成本,因此本文在得到缓冲区容量均为2的系统的调度后,还以此为基础对缓冲区空间结构的优化问题进行研究,以减少缓冲模块的使用。针对以上问题,本文首先运用面向资源的Petri网对缓冲区容量均为2的系统进行建模,准确描述系统初始暂态、稳态和终止暂态三个阶段。并以此为基础,对单组合设备调度和相邻设备协调运作进行分析,提出使相邻机械手在缓冲区模块能协调同步运作的调度规则,证明系统周期达到下界值的1-晶圆周期调度总是存在的,同时给出求得相应调度的算法,然后通过实例验证了该算法的有效性以及实用性;在解决缓冲区空间结构优化问题时,系统具有不同的结构和运作过程,因此本文运用Petri网对系统进行了重新建模描述各个过程,引入颜色机制解决缓冲区资源共享造成的死锁问题,基于新的模型对具有不同的缓冲空间容量的系统进行最优性和可调度性分析,采用把树形多组合设备裁剪成多个线形多组合设备链的方法,然后分别优化调度,提出了有效空间优化调度算法,最后以实例对算法进行验证。
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TN305

【相似文献】

相关期刊论文 前10条

1 Y.利佐特;陈建吾;;卡车与电铲调度规则的模拟评价[J];国外采矿技术快报;1987年27期

2 龙田;王俊佳;;基于调度规则和免疫算法的作业车间多目标调度[J];信息与控制;2016年03期

3 张玮;王旭;雷晓辉;刘攀;王浩;;一种基于DS理论的水库适应性调度规则[J];水科学进展;年期

4 焦磊;刘晓军;刘庭煜;倪中华;;面向生产调度规则挖掘的关键属性提取技术[J];东南大学学报(自然科学版);2016年03期

5 孟令玺;孟令威;;云计算下的资源负载均衡性调度仿真[J];计算机仿真;2018年04期

6 黄强;王世定;;水库的线性和非线性调度规则的研究[J];水资源与水工程学报;1992年03期

7 咸京;顾圣平;林乐曼;归力佳;李江林;;基于随机模拟的汛期水库超蓄调度风险分析[J];人民黄河;2018年05期

8 方洪斌;王梁;李新杰;;水库群调度规则相关研究进展[J];水文;2017年01期

9 李承军,陈毕胜,张高峰;水电站双线性调度规则研究[J];水力发电学报;2005年01期

10 袁龙;王俊棋;陈宇轩;;动态作业车间调度知识推理方法研究[J];农业装备与车辆工程;2017年12期

相关会议论文 前4条

1 梁峰;郭源源;王谦;;基于混合调度规则的手术资源分派调度优化研究[A];第十九届中国管理科学学术年会论文集[C];2017年

2 杨磊;黎志成;胡斌;;基于人工神经网络的调度规则确定专家系统[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年

3 贺东风;徐安军;于港;汪红兵;田乃媛;;基于调度规则的炼钢连铸鲁棒调度方法[A];第十六届全国炼钢学术会议论文集[C];2010年

4 郭生练;李玮;;清江梯级水库HEC-ResSim模型调度规则研究[A];水电站梯级调度及自动控制技术研讨会论文集[C];2008年

相关重要报纸文章 前3条

1 记者 潘峰;电监会优化电力调度规则[N];证券日报;2003年

2 记者 卢怀谦;电监会出台电力优化调度规则[N];中国证券报;2003年

3 兴业证券研发中心范习辉;调度规则调整加剧电力行业整合[N];证券时报;2006年

相关博士学位论文 前5条

1 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年

2 刘悦忆;面向经济—生态的水库风险调度规则研究[D];清华大学;2014年

3 刘想德;作业车间实时调度若干关键问题研究[D];重庆大学;2013年

4 周研来;梯级水库群联合优化调度运行方式研究[D];武汉大学;2014年

5 李学森;跨流域调水系统调度决策方式及管理模式研究[D];大连理工大学;2009年

相关硕士学位论文 前10条

1 黄鹏;树形多组合设备的调度与缓冲空间结构优化[D];广东工业大学;2018年

2 王振江;作业车间调度属性选择及调度规则挖掘方法研究[D];北京化工大学;2016年

3 徐士杰;黑河流域水资源调配方案优选与调度规则研究[D];西安理工大学;2017年

4 龙田;智能制造中的生产调度优化问题研究[D];西南科技大学;2016年

5 张太衡;预报模型不确定性分析下的防洪削峰调度风险研究[D];大连理工大学;2017年

6 张娟;基于服务质量的排队模型的调度策略研究[D];燕山大学;2015年

7 李子婷;安康水电站能量指标复核及调度规则研究[D];西安理工大学;2007年

8 Telmanov Mikhail;智能工厂环境下的混合生产线调度优化方法研究[D];哈尔滨工业大学;2017年

9 李彦华;智能电梯群控系统的研究与设计[D];厦门大学;2008年

10 杨冬涛;基于遗传算法的MES车间生产计划动态调度研究[D];广东工业大学;2008年

本文编号：2803026