跳到主要內容

臺灣博碩士論文加值系統

(54.224.117.125) 您好!臺灣時間:2022/01/23 21:05
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:張德森
研究生(外文):De-Sen Chang
論文名稱:集束型製程設備最佳排程之即時搜尋
論文名稱(外文):Real-Time Search for Optimal Scheduling of Cluster Tool
指導教授:李安謙金甘平
指導教授(外文):An-Chen LeeKan-Ping Chin
學位類別:碩士
校院名稱:國立交通大學
系所名稱:機械工程系
學門:工程學門
學類:機械工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:72
中文關鍵詞:集束型製程設備即時搜尋排程啟發式搜尋
外文關鍵詞:Cluster ToolReal-Time SeachSchedulingHeuristic Search
相關次數:
  • 被引用被引用:3
  • 點閱點閱:276
  • 評分評分:
  • 下載下載:56
  • 收藏至我的研究室書目清單書目收藏:0
考慮集束型製程設備(Cluster Tool)的排程問題,可利用Petri Nets建構集束型製程設備模型,並藉由搜尋分析模型所產生的延展樹(reachability tree)來找出最佳排程。雖然搜尋得到的排程即為最佳,但往往需時數天才能找出結果。若以工業上實用的角度而言,上述搜尋排程法是不切實際的。
本論文使用即時啟發式搜尋法(Real-Time Heuristic Search)應用到上述之排程搜尋的問題上,以即時搜尋的方式獲得最佳或較佳的排程結果,並透過與離線式搜尋法所得之排程結果比較,來說明即時搜尋所得之排程時間,其搜尋結果與離線式搜尋法所得之排程時間幾乎相同。此外,亦比較即時搜尋法與離線搜尋法之兩者平均每步搜尋時間,利用即時搜尋法之平均每步搜尋時間並不會隨排程總處理程序的增加而增加。
Considering the optimal scheduling question of the Cluster Tool, which can use Petri Nets model to generate and search the reachability tree. But this method take much time in searching procedure. In the pratical use of industry, this solution is not proper.
In this paper, we develop a method that aplly real-time heuristic searching algorithm to obtain optimal or near-optimal scheduling.To compare the spending time of our searching result and off-line searching result, they are almost equal. We also compare the searching time of real-time searching and off-line seaching algoristhm. The real-time searching time will not increase with the growth of scheduling procedure.
中文摘要 ii
英文摘要 iii
誌謝 iv
目錄 v
表目錄 vii
圖目錄 viii
第一章 緒論 1
1.1 研究動機與目的 1
1.2 文獻回顧 2
1.3 本文組織架構 3
第二章 Petri Nets理論及Reachability Tree分析方法 4
2.1 Petri Nets理論簡介 4
2.2 Reachability Tree分析方法 9
第三章 即時啟發式搜尋法 12
3.1 即時啟發式搜尋法概念簡介 12
3.2 RTA*搜尋演算法 13
第四章300mm集束型製程設備之自動建模 16
4.1 300mm集束型製程設備簡介 16
4.2 集束型製程設備之單元模型與自動建模 17
第五章 排程之即時搜尋 38
5.1即時系統之簡介 38
5.2即時搜尋法 38
5.3延展樹之展開修正 41
5.4排程之即時搜尋 45
5.5搜尋程式實作 48
5.51搜尋程式架構 48
5.52程式使用者介面 50
5.53 程式輸出 56
第六章 結果之驗證 60
6.1搜尋結果之比較 60
6.1.1 200 mm集束型製程設備排程之效能分析與比較 60
6.1.2 300 mm集束型製程設備排程之效能分析與比較 65
6.2搜尋效能之討論 67
第七章 結論及未來工作 69
7.1結論 69
7.2未來工作 69
參考文獻 71
[1.] Shadi Rostami, Babak Hamidzadeh, Dan Camporese, “An Optimal Scheduling Technique for Dual-arm Robots in Cluster tools with Residency Constrains”, Proceedings of the 39th IEEE, Conference on Decision and Control, Sydney, Australia‧December, 2000.
[2.] D. Y. Lee, Frank DiCesare, “Scheduling Flexible Manufacturing Systems Using Petri Nets and Heuristic Search”, IEEE Transactions on Robotics and Automation., Vol. 10, No. 2, pp. 123-132, April. 1994.
[3.] M. C. Zhou, K. Venkatesh, Modeling, Simulation and Control of Flexible Manufacturing System, World Scientific, 1999.
[4.] 王喬,多腔式製程設備之建模及自動化排程,國立交通大學機械工程研究所碩士論文,民國89年。
[5.] 鄭隆傑,300mm型多腔式製程設備之建模及自動化排程,國立交通大學機械工程研究所碩士論文,民國90年。
[6.] J. Pearl, Heuristic: Intelligent Search Strategies for Computer Problem Solving, MA, Addison-Wisely, 1984.
[7.] Shih H. M. and Sekiguchi T,”A Timed Petri Nets and beam search based on-line FMS scheduling system with routing flexibility”, Processdings of the 1991 IEEE International Conference onRobotics and Automation. Sacramento California, pp. 2548-2553,1991
[8.] Lloyd, S., Yu, H. and Konstants, N. “FMS scheduling Using Petri Nets Modeling and Brach & Bound Search. Proc”, IEEE International Symposium on Assembly and Task Planning, Pittsburgh, pp. 141-146, 1995
[9.] Yim, S.J. and Lee, D.Y.,“Multiple Objective Scheduling for Flexible Manufacturing Systems Using Petri Nets and Heuristic Search”, IEEE Int. Conf. On Systems , Man, And Cybernetics. Information Intelligence and Systems, pp. 2984-2989,1996
[10.] Sun, T., Cheng, C. and Fu, L:“A Petri Nets Based Approach to Modeling and Scheduling for an FMS and a Case Study” IEEE Transitions on Industrial Electronics, Vol 41, pp.593-601, 1994
[11.] Moro, A.R.; Yu, H.; Kelleher G, “Advanced scheduling methodologies for flexible manufacturing systems using Petri Nets and heuristic search”, Robotics and Automation, 2000. Proceedings. ICRA ''00. IEEE International Conference on , Vol3 , 2000
[12.] Richard E. Korf, “Real-Time Heuristic Search”, Artifical Intelligence, Vol. 42,pp.189-211, 1990.
[13.] N. Nilsson, Principle of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.
[14.] Murata T.,“Petri Nets: Properties, Analysis and Application”, Proceedings of The IEEE, Vol.77, No.4, April 1989.
[15.] W. M. Zuberek, “ Timed Petri Nets Models of Cluster Tools”, Systems, Man, and Cybernetics, 2000 IEEE International Conference on , Vol. 4, pp. 3063 -3068, 2000 .
[16.] 李金德,集束型半導體生產設備模式的建立及性能分析,私立中原大學機械工程研究所碩士論文,民國88年。
[17.] Books of SEMI Standards, SEMI, 1999.
[18.] 胡竹生、尹燕陶, 即時多工核心程式設計,全華科技圖書,民國86年
[19.] T.L. Perkinson, P.K. McLarty, R.S. Gyurcsik, “Single-Wafer Cluster Tool Perfoemance: An Analysis of Throughput” , IEEE Trans. Semiconduct. Manufact., Vol7, pp.369-373, Aug.1994.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top