以上描述機械手在加工模塊上無限等待待卸載晶圓的情況下,Pu11策略和swap策略可以獲得最優(yōu)機械手搬運作業(yè)的條件。LPO2506I-103LC另外,機械手還有在加工模塊上有限等待待卸載晶圓的情況,即滿足晶圓滯留時間約束條件下,Pu11策略和Swap策略是否有效的問題,該

問題與機械手循環(huán)周期和加工模塊循環(huán)周期密切相關(guān)。Pul1策略和Swap策略能夠獲得可行解問題也稱為系統(tǒng)可調(diào)度性問題,此問題是集束型裝各調(diào)度中重要的研究方向。由于篇幅有限,在此不加以介紹,具體見本章參考文獻[51]。

   啟發(fā)式方法是指人在解決問題時所采取的一種根據(jù)經(jīng)驗進行尋優(yōu)的方法,其特點是在解決問題時,利用過去的經(jīng)驗,選擇已經(jīng)證實行之有效的方法,而不是系統(tǒng)地、以確定的步驟去尋找答案。啟發(fā)式方法在有限的搜索空間內(nèi),能大大減少嘗試的次數(shù),迅速地解決問題。但由于這種方法嘗試的結(jié)果可能是錯誤的,所以也有失敗的可能性。認知心理學(xué)的信息加工理論認為,啟發(fā)式方法是人類思維解決問題的重要方法。在人工智能中常用啟發(fā)式方法設(shè)計計算機程序,模擬人類解決問題的思維活動。事實證明,這是解決實際問題的一條有效的途徑。