趙振宏等陰提出基于禁忌搜索的啟發(fā)式調(diào)度策略,并給出初始可行解和搜索鄰域的構(gòu)造方法。LPO2506I-683LC其禁忌搜索方法是從初始解出發(fā),搜索的每一步都是根據(jù)上一步所得到的解,在其鄰域內(nèi)選擇未被禁忌的具有最小目標(biāo)值的解作為當(dāng)前搜索解,并記錄在以往搜索過程中所得到的最優(yōu)解,當(dāng)經(jīng)過一定的迭代步數(shù)后所記錄的最優(yōu)解仍未更新,則停止搜縈,并以此最優(yōu)解作為最終解。該算法同時優(yōu)化晶圓的加工順序和機械手搬運作業(yè)順序,能夠解決較大規(guī)模的調(diào)度問題,適用于較為復(fù)雜的制造單元系統(tǒng)。但通過禁忌搜索過程所得的解是近優(yōu)解,與最優(yōu)解尚有一定的偏差。