[發(fā)明專利]半導(dǎo)體生產(chǎn)線生產(chǎn)計劃的混合智能優(yōu)化方法

無效

• 申請?zhí)枺?/td>: 201010170704.5
• 申請日: 2010-05-11
• 公開（公告）號: CN101833709A
• 公開（公告）日: 2010-09-15
• 發(fā)明（設(shè)計）人: 喬非;李莉;李兆佳
• 申請（專利權(quán)）人: 同濟大學(xué)
• 主分類號: G06Q10/00
• 分類號: G06Q10/00
• 代理公司: 上海東亞專利商標代理有限公司 31208
• 代理人: 羅習(xí)群

1.一種半導(dǎo)體生產(chǎn)線生產(chǎn)計劃的混合智能優(yōu)化方法，包括以下步驟：

步驟1，采用模糊建模和智能優(yōu)化的策略建立優(yōu)化模型；用模糊數(shù)來描述由設(shè)備故障及故障修復(fù)時間不確定所造成的可用產(chǎn)能資源的不確定性，利用可信性規(guī)劃建立以保持在制品水平均衡為目標，以模糊的能力資源限制為約束條件的生產(chǎn)計劃模型；再采用一種結(jié)合了模糊模擬、神經(jīng)網(wǎng)絡(luò)、人工免疫算法的混合智能算法來求解計劃模型，以得到一個可行的、優(yōu)化的月投料計劃；

步驟2，基于產(chǎn)品的交貨期緊急度和加工周期長短構(gòu)造啟發(fā)式策略，將步驟1的月投料計劃進一步細化為日投料計劃。

2.按權(quán)利1所述的半導(dǎo)體生產(chǎn)線生產(chǎn)計劃的混合智能優(yōu)化方法，所述模糊建模的優(yōu)化模型為：

minf=Σi=1n(xi1×CTi+WIPonline-i-WIPAVG-i)2+Σt=2TΣi=1n(xit×CTi-WIPAVG-i)2s.t.Cr{Ol+Σi=1nΣj=1mωijlxit-λ~l≤0}≥βlt,t=1;l=1,2,...,LCr{Σi=1nΣj=1mωijlxit-λ~l≤0}≥βlt,t=2,...,T;l=1,2,...,Lxit≥0,i=1,2,...,n;t=1,2,...,T]]>

其中，WIP_AVG-i表示產(chǎn)品i的平均在制品值，CT_i表示產(chǎn)品i的平均加工周期，WIP_online-i表示在計劃期初始時刻線上產(chǎn)品i的在制品數(shù)；O_l是計劃期第1個月中，線上在制品的所有剩余工序?qū)qpGroup_l產(chǎn)能需求量；為能力資源的模糊量，表示事件“”的可信性測度，β_lt是預(yù)設(shè)的置信水平；ω_ijl是產(chǎn)品i的工序j對設(shè)備組EqpGroup_l的單位能力需求；優(yōu)化中采用啟發(fā)式策略，先根據(jù)交貨期緊急度和產(chǎn)品加工周期長短，算出各產(chǎn)品的“投料先級”，產(chǎn)品i的“投料先級”為：

Priority_i=p1deadline_i-deadline_Mindeadline_Max-deadline_Min+p2(1-Cycletime_i-Cycletime_MinCycletime_Max-Cycletime_Min)]]>

其中，p1、p2是預(yù)設(shè)的權(quán)重因子，且有p1+p2＝1；顯然，產(chǎn)品i的投料優(yōu)先級Pr?iority_i越小，其相對緊急度就越高，相應(yīng)的投產(chǎn)日期就要相對早。