基于文化算法的半导体生产线批调度问题研究

VIP免费

3.0 陈辉 2024-11-19 4 4 2.05MB 84 页 15积分

侵权投诉

摘要

经过十几年的持续快速发展，我国半导体产业已经形成了包括 IC 设计、制造、

封装测试、半导体分立器件以及半导体支撑业等相对配套的产业链。其中，晶圆

制造业占据了我国半导体产业发展的主流位置。近年来，尽管产量和技术都在迅

速的提高，但我国的集成电路工业仍然远远落后于发达国家的技术水平。要提高

半导体制造企业的竞争力，除了大力发展与半导体器件密切相关的半导体物理、

半导体工艺化学和新产品设计等关键技术之外，还必须在生产过程的优化调度与

控制方面进行研究并取得突破，这也使半导体制造系统的生产调度成为一个很有

研究价值的问题。

本文主要针对半导体制造系统中的批调度问题进行研究，目的是为半导体生

产控制提供参考依据。本文以炉管区为参考进行研究，主要研究工作如下：首先，

总结了半导体批调度国内外研究现状。对半导体制造系统单机批调度和并行多机

批调度的国内外研究现状进行了总结归纳，并分析了各种调度方法的优缺点。其

次，建立了半导体批调度问题模型。针对半导体制造系统多品种工件动态到达情

况下的单机批调度及并行多机批调度问题，分别建立了动态规划模型。最后，针

对半导体批调度问题模型设计了文化遗传算法。采用文化遗传算法与启发式规则

相结合的方式求解了半导体单机批调度及并行多机批调度问题，并进行了实例研

究，结果表明，本文方法有效的提高了解的质量。

关键词：半导体制造炉管区批调度文化遗传算法启发式规则

ABSTRACT

Along with the continuous and rapid development of semiconductor industry, an

integrated industry chain has been formed including IC design, manufacturing,

encapsulation and test, discrete semiconductor and so on. Wafer manufacturing takes an

important part in the development of semiconductor industry. Although the output and

technology has been improved rapidly in recent years, our technical level of integrated

circuit industry is far behind developed countries. In order to win in the competition,

semiconductor manufacturing company must achieve breakthrough in optimizing

scheduling and controlling research and not only focus on new product design,

semiconductor process chemistry and so on. So, the study of production scheduling in

semiconductor manufacturing system become worthy and should be made urgently.

This paper focuses on the batch scheduling problem in semiconductor

manufacturing system with the aim to provide reference for production control. The

study takes furnace area as example. First, summarize the present researches on

single batch scheduling and parallel machines batch scheduling. Analyze the

advantages and disadvantages of these scheduling methods. Second, establish a batch

scheduling model for semiconductor manufacturing. Due to dynamic arrival of

different types of jobs in semiconductor manufacturing system, dynamic programming

models were established respectively for single batch scheduling and parallel machines

batch scheduling problems. Finally, design the Culture-Genetic algorithm. Combine the

Culture-Genetic algorithm with heuristic rule to resolve the batch scheduling problem.

A case was studied to verify that the method designed in this paper can improve the

result effectively.

Key Words: Semiconductor Manufacturing, Furnace Area, Batch

Scheduling, Culture-Genetic Algorithm, Heuristic Rule

中文摘要

ABSTRACT

第一章绪论 ........................................................ 1

§1.1 课题的研究背景及意义 ........................................ 1

§1.1.1 课题的研究背景 .......................................... 1

§1.1.2 课题的研究意义 .......................................... 2

§1.2 半导体制造系统 ............................................. 3

§1.2.1 半导体制造工艺简介 ...................................... 3

§1.2.2 半导体制造系统调度的复杂性 .............................. 5

§1.3 论文的研究内容及结构 ........................................ 9

第二章文化算法 ................................................... 11

§2.1 文化算法的发展及应用现状 .................................. 11

§2.2 文化算法的基础理论知识 .................................... 14

§2.2.1 文化算法的基本框架 .....................................14

§2.2.2 文化算法信仰空间的五类知识 .............................16

§2.2.3 文化算法流程设计 .......................................17

§2.3 文化算法的一般特点及适用范围 .............................. 17

§2.3.1 文化算法的一般特点 .....................................17

§2.3.2 文化算法的适用范围 .....................................18

§2.4 本章小结 .................................................. 18

第三章半导体制造系统中的批加工设备调度 ............................ 19

§3.1. 概述 ..................................................... 19

§3.2 单台批加工设备调度 ........................................ 20

§3.3 多台并行批加工设备调度 .................................... 21

§3.4 本文研究的创新点 .......................................... 22

§3.5 本章小结 .................................................. 23

第四章基于文化遗传算法的单机批调度问题研究 ....................... 25

§4.1 问题数学描述及模型建立 .................................... 25

§4.1.1 研究对象的确立 ......................................... 25

§4.1.2 问题描述 ............................................... 25

§4.1.3 规划模型的建立 .........................................25

§4.2 分批的启发式规则 .......................................... 27

§4.3 文化算法设计 .............................................. 30

§4.3.1 遗传算法简介 ...........................................30

§4.3.2 文化算法设计 ........................................... 30

§4.4 实例研究 .................................................. 33

§4.5 本章小结 ................................................... 35

第五章基于文化遗传算法的并行多机批调度研究 ....................... 37

§5.1 问题描述及动态规划模型的建立 .............................. 37

§5.1.1 研究对象的确定 ......................................... 37

§5.1.2 问题描述 ............................................... 37

§5.1.3 动态规划模型的建立 .....................................38

§5.2 工件组批的启发式规则 ...................................... 40

§5.2.1 确定求解方式 ...........................................40

§5.2.2 组批的启发式规则 .......................................40

§5.3 基于差异变异的文化算法设计 ................................ 41

§5.4 实例研究 ................................................... 44

§5.4.1 实验设计 ............................................... 44

§5.4.2 实验数据 ............................................... 44

§5.4.3 实验结果 ............................................... 48

§5.5 本章小结 ................................................... 52

第六章总结与展望 ................................................. 53

§6.1 总结 ...................................................... 53

§6.2 展望 ...................................................... 53

附录 .............................................................. 55

参考文献 .......................................................... 75

在读期间公开发表的论文和承担科研项目及取得成果 .................... 83

致谢 ............................................................ 85

第一章绪论

§1.1 课题的研究背景及意义

§1.1.1 课题的研究背景

1958 年，美国德克萨斯仪器公司发明了第一块半导体集成电路（Integrated

Circuit，IC）。经历了五十多年的发展，集成电路技术不但实现了产业化，同时也

经历了从小规模、中规模、大规模到特大规模集成电路的发展阶段，并发展成为

了当代高新技术产业的核心和国民经济的重要支柱产业之一。半导体集成电路的

发展规模和技术水平已成为一个国家经济实力和技术进步的重要标志，对一个国

家的综合国力有着深远影响和巨大推动作用[1]。目前，在国际上，大规模集成电路

（LSI）、超大规模集成电路（VLSI）和巨大规模集成电路（ULSI）技术被称为“掌

握世界的钥匙”，谁掌握了它，谁就掌握了世界[2]。

从20 世纪 90 年代开始，随着世界半导体制造业重心的战略转移，半导体晶

圆代工产业（Wafer Foundry Industry，WFI）迅速崛起，亚洲环太平洋地区逐渐成

为全球芯片生产的主要地区之一[3][4]。我国内地的半导体制造业起步虽晚，但经过

十几年的持续和快速发展，我国半导体产业已经形成了包括 IC 设计、制造、封装

测试、半导体分立器件以及半导体支撑业等相对配套的产业链。其中，晶圆制造

业占据了我国半导体产业发展的主流位置。内地的半导体产业主要集中在长江三

角洲、京津环渤海和珠江三角洲地区，这三个地区的总产值占我国内地半导体行

业产值的 95%以上[5]-[6]。近年来，尽管产量和技术都在迅速的提高，但我国的集成

电路工业仍然远远落后于发达国家的技术水平。

作为国民经济重要支柱产业之一，半导体产业的发展不仅对各相关产业具有

强大的辐射和带动作用，而且对人类的生活和工作也产生着举足轻重的影响。目

前，半导体产业已成为当代高新技术产业群的核心和维护国家主权、保障国家安

全的战略性产业。在未来的数年内，受经济增长的拉动，对半导体产品需求将持

续高速增长。

Leachman 和Hodges 等学者曾历经 6年对全球半导体工业和生产状况进行了

研究分析，试图找出半导体制造企业中影响产品质量和生产效率的因素，从而提

高企业的整体竞争力。参加研究计划的企业包括 IBM、Intel、NEC、AMD 和DEC

等全球著名半导体制造商，它们在微处理器、存储器和数字信号处理器等尖端产

品的生产方面位于绝对领先水平，占有相当大的市场份额。项目组以晶圆片加工

周期、产品合格率、关键设备的利用率、操作人员工作效率、准时交货率和整体

生产率等为指标，对各参与企业逐个进行比较研究。结果表明，尽管各企业使用

的是相同或相似的设备，采用的工艺也是相同的，但是它们的生产绩效却存在着

基于文化算法的半导体生产线批调度问题研究

巨大的差距。导致这些巨大差距的原因是多方面的，其中制造过程的优化控制是

关键因素之一，对企业的生产效率有着至关重要的影响[7]-[8]。

因此，要提高半导体制造企业的竞争力，除了要大力发展半导体物理、半导

体工艺化学和新产品设计等与半导体器件密切相关的关键技术之外，还必须在生

产过程的优化调度与控制方面进行研究并取得突破，所以半导体制造系统的生产

调度问题很有研究价值。

§1.2.1 课题的研究意义

半导体制造系统被公认为目前最复杂的制造系统之一，其生产主要包括四个

阶段：晶圆加工(即前端工艺，常常被称作半导体生产线)、中试、装配(即后端工

艺)以及最终的产品测试。其中，半导体生产线是半导体制造中流程最复杂、耗资

最巨大、生产最费时的部分，具有可重入、批加工处理、不确定性、设备负载不

均衡等明显区别于其它制造业的显著特点，其控制与调度问题得到了学术界与工

业界的普遍关注[9]-[12]。以往用于 FMS 等制造业中的诸多控制方法并不能完全适用

于半导体生产线，因此，对半导体生产控制方面的研究具有一定的紧迫性，而生

产线的调度则是生产控制中的重要组成部分之一。

在半导体制造系统的调度研究领域，方法的实用性和解的最优性似乎是一对

很难调和的矛盾。基于规则的调度方法目前使用最为广泛，但该方法不能保证解

的最优性，也无法确定与最优解的距离；运筹学中的一些最优化方法虽然能得到

最优解，但建模时需要对实际系统做大量简化，而且计算量很大，在复杂多变的

实际生产系统中难以应用。因此，针对半导体生产线建立既能精确描述系统特性，

而又容易求解的调度模型是非常困难的。受到实际需求的激励，人们对半导体生

产线的调度与控制这一具有挑战性的课题进行了大量的研究，但尚未形成一套切

实有效的方法和理论，因此半导体制造的生产调度问题进行研究具有重要意义。

美国学者库玛教授曾经在 20 世纪 80 年代末 90 年代初，针对半导体、胶卷等

行业的生产特点，提出了多重入复杂制造系统的概念，并将其称为区别于 Flow-shop

和Job-shop 生产方式的第三类制造系统。半导体制造系统作为这一类具有多重入

特点的制造系统的典型代表，其调度问题具有不确定、大规模、多目标等综合复

杂性，集中体现了新型调度问题的特征。研究半导体制造系统调度问题，不仅在

理论上具有极大的挑战性，而且在实践中也具有十分显著的应用意义。从我国“十

五”规划开始，半导体制造业就成为了整个集成电路产业的基础，并且一直是国

家大力推进的行业之一，所以需要有相应的理论、方法和应用方面的研究为其发

展提供指导和支持。但目前的实际情况是，国内外的相关研究存在着较大的差距，

国外先进的理论和方法未必就能适合我国半导体制造企业的实际需求。因此，对

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 积分 4人已下载

立即下载 VIP免费下载

摘要：

摘要经过十几年的持续快速发展，我国半导体产业已经形成了包括IC设计、制造、封装测试、半导体分立器件以及半导体支撑业等相对配套的产业链。其中，晶圆制造业占据了我国半导体产业发展的主流位置。近年来，尽管产量和技术都在迅速的提高，但我国的集成电路工业仍然远远落后于发达国家的技术水平。要提高半导体制造企业的竞争力，除了大力发展与半导体器件密切相关的半导体物理、半导体工艺化学和新产品设计等关键技术之外，还必须在生产过程的优化调度与控制方面进行研究并取得突破，这也使半导体制造系统的生产调度成为一个很有研究价值的问题。本文主要针对半导体制造系统中的批调度问题进行研究，目的是为半导体生产控制提供参考依据。本文...

展开>> 收起<<

基于文化算法的半导体生产线批调度问题研究.pdf

共84页,预览9页

还剩页未读，继续阅读

基于文化算法的半导体生产线批调度问题研究

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

推荐作者

热门标签

举报选择: