本章參考文獻(xiàn)[19]通過引入負(fù)的庫所和標(biāo)記(Ncg齟Ⅶ Placcs and TOkcm)的概念,采 R114239000W用擴(kuò)展后的TEG模型。最優(yōu)調(diào)度問題可以表述為混合整數(shù)規(guī)劃模型,并且獲得基于混合整數(shù)規(guī)劃模型系統(tǒng)可調(diào)度的充分必要條件。如果系統(tǒng)可調(diào)度,則可求得最優(yōu)調(diào)度方案。這個(gè)方法的問題在于,為建立混合整數(shù)規(guī)劃模型,必須找出Pctri網(wǎng)中所有的回路。理論上這種網(wǎng)絡(luò)中回路的數(shù)量與網(wǎng)絡(luò)規(guī)模成指數(shù)規(guī)律增長。同時(shí),混合整數(shù)規(guī)劃模型很難求解,計(jì)算復(fù)雜度非常高。

   無論是本章參考文獻(xiàn)[18]還是本章參考文獻(xiàn)[19],所建的模型都是針對(duì)具體的晶圓流模式建立的。如果晶圓流模式改變,就必須建立新的模型,這使得這些方法在應(yīng)用上受到限制。對(duì)雙臂集束型裝各來說,具有等待的交換策略能夠在一定度上彌補(bǔ)負(fù)荷的不均衡,

但對(duì)單臂集束型裝備來說,具有等待的交換策略無法實(shí)現(xiàn)。本章參考文獻(xiàn)[⒛]采用事件圖和網(wǎng)絡(luò)模型的方法對(duì)多集束型進(jìn)行優(yōu)化搜索,找到可行的加工順序。這些模型的計(jì)算復(fù)雜性與系統(tǒng)的規(guī)模呈指數(shù)增長,存在計(jì)算困難的問題。另外,這些模型可重用性差,一旦晶圓流模式改變,要重新建模。