基于代理模型简化计算的半导体并行机调度研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:zwx2738
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面对如今半导体制造生产线复杂不确定的加工环境,开展数据驱动生产过程建模,通过对数据信息的有效提取挖掘和预测建模,指导生产过程并提供最佳的解决方案。考虑到许多实际调度问题,如并行机调度,批处理机调度等,根据分解思想,复杂调度问题可以分层简化为若干具有继承关系的子问题,但由于上下层决策之间存在着强耦合关系,因此采用智能进化算法求解调度问题存在着计算时间长、效率低的不足,很难将算法运用到实际仿真优化操作过程当中。为了解决计算时间效率和求解精确度之间矛盾,引入代理模型技术快速近似替代费时评价过程,采取粗略估计与精确评价相结合的方式,在保证解质量的前提下,加速整体进化算法搜索进程,实现多阶段多任务同步优化。本文围绕半导体并行机调度求解算法展开如下研究内容:(1)分别描述和分析了半导体并行机调度和并行批处理机调度基本工作流程、工件基本属性以及复杂约束过程。深入研究动态调度决策时刻如何进行设备分配、工件加工排序及组批具体操作之间的关系,并提出针对不同调度场景下有效的算法分层求解框架。(2)根据生产线历史存储与实时采集信息数据,研究了与调度问题密切相关的关键性能特征,建立多种具有预测能力的代理模型,并依据模型评判标准比较模型优劣,快速高效评价优化目标值。为防止模型误差带来的搜索结果偏差,通过结合精确评价来校正模型和在线模型更新,保障了最优调度解的正确性。(3)将代理模型技术与智能进化算法有机结合,研究了一种基于进化算法作为上层设备分配决策的搜索框架,利用近似预估思想,简化算法下层寻找最优排序决策的耗时环节,从而激发局部探索新解的潜力,降低具有嵌套结构的算法计算量,并且提高整体算法收敛性。本文所提出来的结合代理模型的进化算法与传统调度方法相比,经过大量仿真实验结果表明,该方法具有获得较好质量解方案的能力,同时加快了算法搜索速度,提升了算法求解效率,实现了多阶段、多层次决策的协同优化,为解决复杂半导体调度问题提供了一种新颖的解决思路。
其他文献
伴随着支付方式的多样化以及网络在线支付方式的逐渐兴起,各大商户门店对其高度重视。在商户自身的业务发展过程中,门店数量以及范围逐步扩张,市场业务逐步开拓。上述情况的
随着计算机视觉技术的不断提升,人脸目标的研究越来越被人们所重视。随着现代社会提出智慧城市概念的不断扩展,以及所涉及到的安防行业、智能应用行业、包括发展迅猛的虚拟实
钢管再生混凝土结构的应用既能够节约资源和保护环境又有着良好的经济效益,对该结构的研究和应用是一项必要且紧迫的工作任务。为了促进钢管再生混凝土结构更好的利用和发展,本课题组从提高再生混凝土的利用率、提高钢管混凝土的施工速度以及保证结构的力学性能等方面进行考虑,提出了“钢管再生大骨料自密实混凝土”这一结构形式。本文研究钢管再生大骨料自密实混凝土短柱在轴心受压下的力学性能,主要对该结构形式进行了轴心受压
随着网民数量的增加,网络安全成为人们极为关注的问题。为了有效的管理网络安全问题,网络安全管理系统将防火墙、入侵检测、防病毒、漏洞扫描等安全设备集中起来,共同完成企
近年来,虚拟化技术得到了快速的发展,在此基础上,多台物理机上的多台虚拟机组成的虚拟集群网络得到了广泛应用。为保证虚拟集群上实时性任务的服务质量,各虚实计算节点间需要
现有土锚多为等径土锚,为提高土锚的承载力,本文提出一种多横栓土锚及其成形工具。为了探究多横栓土锚的承载力特性,运用数值模拟软件对其水平方向的极限承载力、最大抗拔位移、侧摩阻力与锚固机制等相关问题进行分析研究。(1)为形成多横栓土锚的横腔,使用专用工具,通过减速机带动丝杆、丝杆带动压块、压块沿钻孔径向压土、变换位置形成多个横腔,放入钢绞线并浇筑水泥砂浆待凝固后形成多横栓土锚。本工具适用于150mm的
显著目标检测旨在模拟人类视觉注意机制来提取出场景中最吸引人注意的区域,近年来已发展成为计算机视觉领域的研究热点之一,并已广泛地应用于内容传输、图像缩放、图像分割、
视觉跟踪问题是当今计算机视觉领域的研究热点。随着社会公共安全体系的逐步完善,公共场所中对安全智能监控系统的要求越来越高,这使得许多知名公司和科研机构在此课题中投入
随着无线通信技术的飞速发展、移动终端的快速普及和各类应用软件的层出不穷,基于位置的服务(Location-based Service,LBS)已成为日常生活中不可或缺的一部分。但是人们在享
磁共振成像(Magnetic Resonance Imaging,MRI)因其具有无电离辐射性、多参数成像、多方位成像等优点被广泛应用在医学临床研究中。然而成像速度一直以来都是制约MRI快速发展