研究生: |
陳明韋 Chen, Ming-Wei |
---|---|
論文名稱: |
應用專家系統於自動化生產設備之最適排程設計 The Most Feasible Scheduling of Automation Production Equipment Using Expert System |
指導教授: |
曾煥雯
Tzeng, Huan-Wen |
學位類別: |
碩士 Master |
系所名稱: |
機電工程學系 Department of Mechatronic Engineering |
論文出版年: | 2006 |
畢業學年度: | 94 |
語文別: | 中文 |
論文頁數: | 98 |
中文關鍵詞: | 燒錄設備 、生產排程 、專家系統 |
英文關鍵詞: | Programming equipment, Scheduling, Expert system |
論文種類: | 學術論文 |
相關次數: | 點閱:337 下載:19 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
自動化生產設備在製造業的生產過程中佔有舉足輕重的地位,透過多功能設備的整合運作,協助產量達到一定的需求標準,以增加產業之競爭力與技術水準。因此,本文主要討論普遍製造生產業者對於使用自動化燒錄生產設備之運作情形,依據實際工作狀況所提出之燒錄過程及取放順序排程的相關問題,作生產效能的提升及相關作法之問題探討。
本研究目的在將整體自動化設備之燒錄元件取放順序排程作運行動作的分析與整體效能的提升。首先對於動作排程問題的特性做詳細的描述,接著參考工業作業之生產排程方法及應用在本問題上的限制,經由實際的問題分析與排程規劃後,透過建構專家系統的知識庫法則,將排程的方法以規則(rule)的方式呈現,並建構可行的專家流程工作法則,克服路徑最適組合問題。經由推論機的推論過程,將關鍵因素作適當的評估與修正,逐步推論出較佳的排程規劃,以期運用有限資源,提昇設備效能。
最後將所獲得到的推論結果,加上時間參數的加權與產能計算,作組合問題與產能影響因素的分析與討論。逐步收斂專家的特定排程知識,將得到解的範圍縮小,達到有效能的結果,提供實際設備之運動路徑規劃與決策規則建構之參考。
The automatic production equipment have very important position in the course of production of the manufacturing industry, through the merger operation of the multi-functional equipment , help the output to reach certain demand standard, in order to increase the competitiveness of the industry and engineering level. So, this article discussed mainly the persons who generally make the producing industry burn the operation situation which records the production of programming equipment of automation, program course of recording and is it put order arrange relevant problems of to fetch according to real work what state put forward, make the improvement of production efficiency and problem discussion of relevant practices.
This research to is it record component is it put order arrange to make analysis and whole improvement of efficiency, operation of movement to fetch to cook whole automation equipment purpose. Arrange to movement characteristic of issue to make detailed description, consult product, industry of producing scheduling method and apply to the restriction at this question then at first, via real case study and arrange after the planning, through is it construct knowledge base rule of expert system to build, arrange method of appear by way of rule, is it construct feasible expert procedure working rule to build, overcome the route and make the question up the most rightly. Via the inference course of the inference machine , do key factor proper assessment and revision, inference progressively produce arranging planning good, is it use limited resource to in the hope of, efficiency of the hoist.
Inference result reached finally, the weighting of the in addition, time parameter can be calculated with producing, make the question of making up with can produce the analysis of the influence factor and discussed. Disappear expert specific to arrange knowledge, dwindle range solved to get progressively, reach result to have efficiency, offer actual sport route of equipment plan to build the reference constructed with the decision rule.
[1]Men-Shen Tsai, Wu-Chang Wu, “Development of an Object-Oriented Expert System for Multi-Period Load Transfer,” Transmission and Distribution Conference and Exhibition 2002: Asia Pacific. IEEE/PES, vol. 2, pp.1170–1174, Oct. 2002.
[2]T. Wilson, “Maximizing Throughput on Automated Programming System,” Wireless Design and Development, the director of product management for BP Microsystems, Inc., pp.1-2, June 2000.
[3]R. Doyle, “MAPGEN: Mixed-Initiative Planning and Scheduling for the Mars Exploration Rover Mission,” Intelligent Systems, IEEE [see also IEEE Intelligent Systems and Their Applications Vol. 19, Issue 1, pp.8–12, Jan-Feb 2004.
[4]J. Clarke, J. J. Dolado, M. Harman, R. Hierons, B. Jones, M. Lumkin, B. Mitchell, S. Mancoridis, K. Rees, M. Roper, M. Shepperd, “Reformulating software engineering as a search problem,” Software, IEE Proceedings- [see also Software Engineering, IEE Proceedings] Vol. 150, Issue 3, pp.161–175, 24 June 2003.
[5]Shaomin Wu, Ling-Yau Chan, “Performance utility-analysis of multi-state systems,” Reliability, IEEE Transactions on Vol. 52, Issue 1, pp.14–21, March 2003.
[6]L. M. A. Valenzuela, J. M. Bentley, R. D. Lorenz, “Expert System for Integrated Control and Supervision of Dry-End Sections of Paper Machines,” Industry Applications, IEEE Transactions on Vol. 40, Issue 2, pp.680 – 691, March-April 2004.
[7]Zhenhao Xu, Xingsheng Gu, “Flow shop scheduling problems under uncertainty with finite intermediate storage based on fuzzy theory,” Intelligent Control and Automation, WCICA 2004. Fifth World Congress on Vol. 4, pp.2923 – 2927, 15-19 June 2004.
[8]P. Jackson, “Introduction to expert system,” 3rd ed., Addison-Wesley, 1990.
[9]R. Bez, E. Camerlenghi, A. Modelli, A. Visconti, “Introduction to Flash Memory,” Proceedings of the IEEE Vol. 91, Issue 4, pp.489–502, April 2003.
[10]Yi Wu, Min Liu, Cheng Wu, “A genetic algorithm for solving flow shop scheduling problems with parallel machine and special procedure constraints,” Machine Learning and Cybernetics, 2003 International Conference , Vol. 3, pp.1774–1779, 2-5 Nov. 2003.
[11]I. Kacem, “Genetic algorithm for the flexible job-shop scheduling problem,” Systems, Man and Cybernetics, 2003. IEEE International Conference on Vol. 4, pp.3464 – 3469, 5-8 Oct. 2003.
[12]Cheng-Fa Tsai, Feng-Cheng Lin, “A new hybrid heuristic technique for solving job-shop scheduling problem,” Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2003. Proceedings of the Second IEEE International Workshop, pp.53 – 58, 2003.
[13]Liang Zhang, Ling Wang, Fang Tang, “Hypothesis-test based simulated annealing for stochastic flow shop scheduling,” Machine Learning and Cybernetics, 2003 International Conference on Vol. 3, pp.1607 – 1612, 2-5 Nov. 2003.
[14]W. Bozejko, M. Wodecki, “Parallel tabu search method approach for very difficult permutation scheduling problems,” Parallel Computing in Electrical Engineering, 2004. International Conference, pp.156 – 161, 7-10 Sept. 2004.
[15]Leyuan Shi, Yunpeng Pan, “An efficient search method for job-shop scheduling problems,” Automation Science and Engineering, IEEE Transactions on [see also Robotics and Automation, IEEE Transactions on] Vol. 2, Issue 1, pp.73 – 77, Jan. 2005.
[16]O. Hajji, S. Brisset, P. Brochet, “A new tabu search method for optimization with continuous parameters,” Magnetics, IEEE Transactions on Vol. 40, Issue 2, pp.1184 – 1187, March 2004.
[17]先進規劃與排程(Advanced Planning and Scheduling, APS)課程,鼎新知識學院。http://dsa.dsc.com.tw/.
[18]A. Janiak, M. Marek, “Parallel processor scheduling problems with optimal due interval determination,” Computer Science, ENC 2004. Proceedings of the Fifth Mexican International Conference, pp.383 – 387, 2004.
[19]廖經芳、林安祥,開放工廠總加權延遲最小化排程問題之研究,工業工程年會論文集,(民88)。
[20]孫國勛,曾清枝,具重複性施工單元之工程專案排程模擬,現代營建月刊,pp.55-64,270期,(民91)。
[21]B, Kaucic, B, Zalik, “Comparing probabilistic heuristics for guarding polyhedral terrain,” Information Technology Interfaces, 2004 26th International Conference, Vol.1, pp.525 – 530, 2004.
[22]蔡瑜明,半導體後段IC封裝最適排程之研究禁忌搜尋法之應用,中山大學企業管理學系,碩士論文,(民92)。
[23]B. Sigl, M. Golub, V. Mornar, “Solving timetable scheduling problem using genetic algorithms,” Information Technology Interfaces, ITI 2003. Proceedings of the 25th International Conference, pp.519 – 524, 16-19 June 2003.
[24]O. Hajji, S. Brisset, P. Brochet, “Comparing stochastic optimization methods used in electrical engineering,” Systems, Man and Cybernetics, 2002 IEEE International Conference on Vol. 7, pp.6, 6-9 Oct. 2002.
[25]周清江、黃信強,運用基因演算法於平行機器之工作排程。資訊管理展望,第四卷,第一期,(民91)。
[26]N. Froehleke, D. Hahm, H. Mundinger, H. Njiende, P. Wallmeier, H. Puder, “CAE-Tool for Optimizing Development of Switched Mode Power Supplies,” Applied Power Electronics Conference and Exposition, APEC 2001. Sixteenth Annual IEEE Vol. 2, pp.752 – 758, 4-8 March 2001.
[27]Yong-Hua Song, M.R. Irving, “Optimisation techniques for electrical power systems. II. Heuristic optimisation methods,” Power Engineering Journal [see also Power Engineer], Vol. 15, Issue 3, pp.151 – 160, June 2001.
[28]李宇欣,最佳化工程設計概念,運輸工程專輯,土木水利,第二十九卷第一期,第55-62頁,(民91)。
[29]V. Reklaitis, A. Ravindran, K. M. Ragsdell, 莊勝雄譯,Engineering Optimization -Methods and Applications, 工程最佳化-方法與應用,國立編譯館,(民84)。
[30]葉怡成、郭耀煌,專家系統方法應用與實作,全欣資訊圖書。(民80)
[31]J. Giarratano, G. Riley, “Expert Systems-Principles and Programming,” 4rd ed., PWS-KENT Publishing Company, Oct. 2004.
[32]J. C. Giarratano, “CLIPS User’s Guide,” Version 6.20, 31 March 2002.
[33]L. O. Hall, “Rule Chaining in Fuzzy Expert Systems,” Fuzzy Systems, IEEE Transactions on Vol 9, Issue 6, pp.822 – 828, Dec. 2001.
[34]L. Cipcigan, M. Chindris, K. S. Smith, T. Funabashi, “Expert System for Voltage Control and Synchronised Switching Command in a 400kV Power Substation,” Power Tech Proceedings, 2001 IEEE Porto Vol. 2, pp.6, 10-13 Sept. 2001.
[35]E. Hui, A. Veawab, C. W. Chan, “Uncertainty Modeling in Selection of Gas/Liquid Contactors Using Bayesian Networks,” Cognitive Informatics, 2004. Proceedings of the Third IEEE International Conference, pp.183 – 190, 16-17 Aug. 2004.
[36]廖嘉雄,以貝氏網路為基礎的知識處理機制之研究,東海大學工業工程,碩士論文,(民89)。
[37]K. Mesghouni, B. Rabenasolo, “Multi-period predictive production scheduling with uncertain demands,” Systems, Man and Cybernetics, 2002 IEEE International Conference on France, Vol 6, pp.6, 6-9 Oct.2002.
[38]Changshui Zhang, Shiliang Sun, Guoqiang Yu, “A Bayesian Network Approach to Time Series Forecasting of Short-Term Traffic Flows,” Intelligent Transportation Systems, 2004. Proceedings. The 7th International IEEE Conference, pp.216 – 221, 3-6 Oct. 2004.
[39]郭信川、張建仁、李宜原,改良式遺傳演算法於零工式生產排程問題之應用。第一屆,台灣作業研究學會學術研討會暨2004年科技與管理學術研討會。(民93)。
[40]Huiqing Yang, M. A. Cobb, K. B. Shaw, “A Clips-Based Implementation for Querying Binary Spatial Relationships,” IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th Vol. 4, pp.2388 – 2393, 25-28 July 2001.
[41]Bofeng Zhang, Na Wang, Gengfeng Wu, Sheng Li, “Research on a Personalized Expert System Explanation Method Based on Fuzzy User Model,” Intelligent Control and Automation, WCICA 2004. Fifth World Congress, Vol 5, pp.3996 – 4000, 15-19 June 2004.