半导体芯片最终测试多阶段可重入调度优化仿真研究

《半导体芯片最终测试多阶段可重入调度优化仿真研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文半导体芯片最终测试多阶段可重入调度优化仿真研究姓名：杨国朋申请学位级别：硕士专业：管理科学与工程指导教师：郭秀萍20120320西南交通大学硕士研究生学位论文第1页摘要半导体生产线技术工艺复杂，设备数量及类型繁多，并行与串行加工共存，且具有明显的可重入特性，即工件在加工工艺的不同阶段多次重复访问同一加工设备或者设备组。半导体生产线最终测试阶段，作为半导体生产线中重要的一部分，具有上述所有特点。如何对整条或部分半导体生产线进行建模与优化，已成为学术界和工业界亟需解决的问题。传统的运筹学方法和启发式方法难以求解这类复杂的调度问

2、题，而随着计算机仿真技术的发展，仿真建模逐步成为解决复杂问题的强大工具。本文正是借助ExtendSim仿真平台，对半导体芯片最终测试多阶段可重入(FinalTestingwithMultistageRe．entry，FTMR)调度问题进行建模与优化。本文针对半导体芯片最终测试阶段可重入调度问题目前的相关研究理论和方法进行总结归纳，并在已有研究的基础上提出半导体芯片FTMR物理模型和数学模型，给出用于解决此类问题的缓冲区．时间(Buffer-Time，B．T)派工规则；依据物理模型和数学模型搭建了ExtendSim仿真模型，并对半导体芯片测试中常用

3、的投料策略和派工规则进行分析比较，并利用软件内置遗传算法(GeneticAlgorithm，GA)对仿真结果进行优化；接着介绍了嵌套分区算法(NestedPartitionAlgorithm，NPA或NP算法)的基本原理，并结合半导体芯片FTMR的特征和ExtendSim仿真软件的特点，构建了ExtendSim软件的嵌套分区算法模块；论文最后比较了遗传算法和嵌套分区算法在求解F眦时的可行性与有效性。关键词半导体最终测试；多阶段可重入调度；ExtendSim仿真；嵌套分区算法西南交通大学硕士研究生学位论文第1

4、页AbstractThereexist

5、suchfeaturesascomplexprocessingtechniques，numerousequipmentswithvarioustypes，CO-existenceofparallelandserialprocessing，aswellasthere．entrantfeatureOllsemiconductormanufacturingline．Re-entrantfeaturemeansproductsorjobswouldvisitthesameequipmentorequipmentgroupmorethanonceatthe

6、irdifferentstagesofprocessing．Asacrucialpartofsemiconductormanufacturingline，thefinaltestingstagecontainsallpropertiesmentionedabove．Therefore，howtomodelandoptimizethewholeorpartialsemiconductormanufacturinglinehasbecomeaproblemcriesforsolutionacademicallyandindustrially．Howe

7、ver,thetraditionaloperationsresearchmethodsandheuristicmethodsaredifficulttotacklesuchcomplexschedulingproblem．Withthedevelopmentofcomputertechnology,simulationmodelinghasemergedaLsanimportantwayout．Inthisthesis，weutilizeExtendSimplatformtomodelandoptimizetheschedulingproblem

8、sofsemiconductorfinaltestingwithtwo—stagere-entry(FTMR)．Wealsosummarizecurrentrelativeresearchtheoriesandmethodsforschedulingproblemsofsemiconductorfinaltestingstagewithre·entryandpresentaphysicalandamathematicalmodelforFTMR,aswellasaB·Truleusedtosolvesuchproblem．Andthereafte

9、rweconstructanExtendSimsimulationmodelbasedonthephysicalandmathemati