基于蚁群算法的半导体生产线一体化调度方法

来源 :同济大学电子与信息工程学院 同济大学 | 被引量 : 0次 | 上传用户:a123458a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半导体生产线的控制与调度问题一直是学术界及工程界研究的热点,研究半导体生产线的一体化调度具有重要的经济和学术价值。蚁群优化算法是模拟蚁群觅食行为衍生而来的一种并行搜索算法,已在多种组合优化问题中得以成功运用。近年来,该算法在Job-Shop与Flow-Shop调度中有所应用,但由于半导体制造生产线调度的特殊复杂性,还未能成功运用于该问题求解。本文主要探索在半导体生产制造复杂环境下该理论的应用。 首先,介绍了半导体生产线,指出半导体制造生产线调度具有大规模,非零初始调度状态,设备负载不均衡,混合加工方式等特点,造成其调度问题具有特殊复杂性。其次,介绍了蚁群优化算法基本原理及其应用。 再次,在分析了半导体生产线特点以及蚁群优化算法原理和应用的基础上,分层次由浅入深展开研究。先针对半导体生产线中存在的批加工设备调度展开研究,提出考虑未来到达工件的单台批加工设备蚁群优化调度方法与并行批加工设备蚁群优化调度方法;然后以半导体生产线调度为对象,提出以瓶颈加工中心为核心的,基于蚁群优化算法的半导体生产线排程方法。该方法首先获得瓶颈加工中心排程方案,然后以其为约束,获得并行批加工设备排程方案,最后以前面的排程方案为约束,递推其他设备的排程方案,最终形成一体化调度方案。 最后,实现了基于蚁群优化算法的半导体生产调度仿真软件,整体功能是在.NET平台上实现的。利用该软件对基于蚁群优化算法的调度方案进行了验证,并与eM-Plant7.0上根据生产线建立的简单模型仿真进行对比,得到了满意的结果。
其他文献
目前,码垛机器人在工业生产中应用广泛,研究机器人控制器的设计对工业生产具有重要的理论意义和实用价值。本文针对四自由度码垛机器人,研究了机器人的结构;建立了机器人的正
随着微流体系统的发展,微流体的驱动和控制技术已经成为微系统发展需要解决的关键技术。磁流变技术在兼顾流体传动优点的基础上增加了电磁可控特性,可以弥补流体在微机电系统中
随着人工智能知识工程技术的发展,以专家系统为代表的智能化系统在农业信息技术中占有重要地位。但对于温室专家控制系统的实现在国内外还没有出现成功的实例。所以本论文将在
知识化制造致力于解决现有制造模式中存在的模式单一、缺乏灵活性、不能满足制造企业多样性的需求以及重复研发等问题,对提高我国在国际CIMS研究领域的地位和作用具有十分重
学位
动态称量广泛存在于工业生产中,定量控制系统是用来解决动态称量的系统,它具有高精度和高速度等特点。定量控制系统广泛的应用于建筑、饲料加工、食品加工、化工、冶金等行业
Markov跳变系统是复杂系统建模与控制研究中的一个新领域,它的提出,具有很强的工程背景,现代社会中大量工程系统,比如制造系统、生化系统、电力系统等,甚至包括经济系统,均可从中抽
森林病虫害严重制约了我国造林绿化和生态环境建设,而传统的化学防治效率相当低下,因此研究基于机器视觉技术的农药精确对靶施用技术十分必要。针对农药精确对靶喷雾技术中树
汽轮发电机产品设计与开发中的产品性能参数计算和审核是研发的关键所在。为提高汽轮发电机产品性能计算效率,企业需要一个基于知识的统一的设计研发计算环境(Knowledge Genera
OFDM(正交频分复用)技术将高速串行数据流分为低速的并行数据流,各自调制到互相正交的子载波上,OFDM以它高效的频谱利用率和抗多经干扰的能力,已成为4G系统中的关键技术。但