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

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

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