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

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

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