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

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

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