本文選題：資源約束　切入點：批處理機　出處：《西南交通大學》2015年碩士論文

【摘要】：隨著信息產業(yè)的蓬勃發(fā)展,半導體制造業(yè)已經成為國民經濟的前驅發(fā)展產業(yè)。成本高、工序多、流程復雜為其特有屬性。因此,如何提高設備利用率,對客戶需求快速做出響應,并對有限的資源進行合理的分配利用成為了半導體制造業(yè)調度的目標。半導體集成電路生產線有前端工藝和后端工藝之分。前端工藝經過大量學者的研究,針對每個問題大都得到很好的優(yōu)化方案,這就使得后端工藝流程中的問題凸顯出來。對后端測試階段集成電路芯片的優(yōu)化調度可以有效地提高整個工藝流程的生產效益。后端測試階段的調度問題大多數(shù)為NP-hard.再加上設備產能約束,以及工件加工過程中所需要的機器手、托盤等附屬資源的約束,這就使得問題進一步復雜化。本文對多種資源約束下的半導體最終測試階段的批處理機問題進行優(yōu)化。我們首先針對單批處理機問題進行分析研究,建立問題的數(shù)學模型,并設計變鄰域搜索算法(variable neighborhood search algorithm, VNS)、基于隨機鍵的遺傳算法(random key genetic algorithm, RKGA)以及基于批的插入算法(batch of insertion algorithm, BIA),最后通過數(shù)據(jù)仿真實驗,將其與先前文獻中的oven first batch first fit (OFBFF)啟發(fā)式算法和一般遺傳算法進行對比并對各算法的優(yōu)劣性進行分析比較。之后本文將單批處理機調度問題擴展為同型號平行(identical parallel)批處理機調度問題,針對該問題我們根據(jù)多批處理機芯片生產流程的不同提出兩種解決方案,其中每種解決方案都把問題分解為四個階段,并分別設計出基于先組批再分配的批插入算法(first batching then machine- batch of insertion algorithm, FBTM-BIA)和基于先分配后組批的批插入算法(first machine then batching-batch of insertion algorithm, FMTB-BIA),通過仿真實驗分析兩種算法表現(xiàn)。
[Abstract]:With the rapid development of information industry, semiconductor manufacturing industry has become the leading industry of national economy.High cost, many processes, complex process is its unique attribute.Therefore, how to improve the utilization rate of equipment, to respond to customer demand quickly, and to allocate and utilize the limited resources rationally has become the target of semiconductor manufacturing scheduling.Semiconductor integrated circuit production line has front-end process and back-end process.After a lot of scholars' research, the front-end process gets a good optimization scheme for each problem, which makes the problems in the back-end process prominent.The optimal scheduling of IC chips in the back-end test stage can effectively improve the production efficiency of the whole process.Most scheduling problems in the back-end test phase are NP-hard.In addition, the constraints of equipment capacity, and the constraints of machine hands, pallet and other ancillary resources needed in the process of workpiece processing further complicate the problem.In this paper, the batch problem in the final testing phase of semiconductors with multiple resource constraints is optimized.First of all, we analyze and study the problem of single batch processor, and set up the mathematical model of the problem.Then this paper extends the single batch processor scheduling problem to the same type parallel parallel parallel batch processor scheduling problem. In view of this problem, we propose two solutions according to the different production processes of multi-batch processing machine chips.Each of these solutions breaks down the problem into four phases,The first batching then machine- batch of insertion algorithm (FBTM-BIA) and the first machine then batching-batch of insertion algorithm (FMTB-BIAA) are designed, respectively. The performance of the two algorithms is analyzed by simulation experiments.
【學位授予單位】：西南交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN407

【參考文獻】

相關期刊論文 前1條

1 程八一;陳華平;王栓獅;;基于微粒群算法的單機不同尺寸工件批調度問題求解[J];中國管理科學;2008年03期

相關碩士學位論文 前2條

1 高蕾;半導體最終測試階段批處理機調度問題優(yōu)化方法研究[D];西南交通大學;2012年

2 侯錚亮;產能約束下半導體芯片測試生產線調度優(yōu)化研究[D];西南交通大學;2013年

，

本文編號：1702312