Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/8880
標題: 應用Petri 網路結合基因演算法於TFT-LCD製造之最佳排程設計
Application of Petri Net and Genetic Algorithm in Optimal Scheduling of TFT-LCD Manufacturing Process
作者: 包溪圳
Pao, Hsi-Tsun
關鍵字: Petri Network,;基因演算法;Genetic Algorithm;Optimality;Job Scheduling;工廠自動化;陣列組立模組;即時模擬排程系統
出版社: 電機工程學系所
引用: [1]彭鈺元,“評估彈性製造系統之價值-復盛個案研究”,國立台灣大學資訊管理研究所碩士論文,民85.6。 [2]江志斌, “Petri網及其在制造系統建模與控制中的應用”,機械工業出版社, P.155~P171"。 [3] 李宜達,”控制系統設計與模擬”,全華科技,2008。 [4] 王進德,”類神經網路與模糊控制控制理論入門與應用”, 全華技,2007,P12.1-35. [5]林俊良,智慧型控制:分析與設計,全華科技,2005,P17.1-27。 [6] 柯義峰(2001),應用基因演算法於營建作業流程模擬,朝陽科技大學營建工程研究所碩士論文。. [7]姜台林(2001),整合式智慧型最佳化參數設計之研究,國立交通大學工業工程與管理研究所博士論文。 [8]邱順財(2002),以二維柱狀式架構及進化式學習演算法,國立雲林科技大學資訊管理研究所碩士論文。 [9]林建智(2002),基因演算法與類神經網路整合應用之探討-以流程式工廠訂單排程為例,國立台灣科技大學工業管理研究所碩士論文。 [10] 謝叔暖(2000),以遺傳演算法發展工地配置輔助系統之研究,國立雲林科技大學營建工程研究所碩士論文。 [11]吳兆凱(2002),發展具Holonic 概念之兩階段排程法,國立屏東科技大學工業管理研究所碩士論文。 [12]劉昱江(2001),基因演算法在重複性工程時間成本分析之應用,朝陽科技大學營建工程研究所碩士論文。 [13] 駱景堯、張俊仁,1998,“遺傳基因演算法在彈性製造系統排程問題之探討” , 大葉學報,第七卷,第一期,頁79-90。 [14] 鄭博仁(2002),彈性製造系統之無鎖死排程研究,朝陽科技大學工業管理研究所碩士論文。 [15] Holland, John H. (1975), Adaptation in Natural and Artificial Systems, the MIT Press, Cambridge. [16] Yasuhiro Tsujimura, Mitsuo Gen, Runwei Cheng and Tomomichi Momota, “Comparative Studies on Encoding Methods of GA for Open Shop Scheduling”, Spring/Summer 1997, Australian Journal of Intelligent Information Processing Systems, P.214~P.219. [17] Hisao Ishibuchi, Tadahiko Murata, “A Multi-Objective Genetic Local Search Algorithm. [18].Lee, S., Wysk, R.A., and Smith, J. S., 1994, “Process Planning Interface for A Shop Floor Control Architecture for Computer-Integrate Manufacturing”, International Journal of Production Research, Vol.33, NO. 9, pp. 2415-2435. and Its Application Flowshop Scheduling”, IEEE TRANSACTIONS ON SYSTEMS,Vol 28 No. 3, AUGUST 1998, P.392~P.403. [19] Yao Li, C.Murray Woodside, “Complete Decomposition of Stochastic Petri Nets Representing Generalized Service Networks”, IEEE TRANSACTIONS ON COMPUTERS, Vol 44, No. 8, AUGUST 1995, P.1031~P.1045. [20].Aydın Aybar and Altu˘g ˙Iftar, “Deadlock Avoidance Controller Design for Timed Petri Nets Using Stretching Aydın Aybar and Altu˘g ˙Iftar, Member, IEEE,JUNE 2008. [21].Rechenberg, I., “Cybernetic solution path of an experimental problem”, Aircr. Establ., libr. Transl. 1122. Farnborough, Hants., UK, 1965. [22] Jeong, B., Sim, S. B., Jeong, H. S., and Kim, S. W., “An available-to-promise system for TFT LCD manufacturing in supply chain,” Computers & Industrial Engineering, 2002, 43: 191-212. [23] Chen, C.Y., Zhao, Z.Y. and Ball, M.O., “Quantity and due date quoting available to promise,”Information Systems Frontiers, 2001, 3(4): 477-488, 2001. [24] Ezpeleta, J. and Colom, J. M., 1997, “Automatic Synthesis of Colored Petri Nets for The Control of FMS”, IEEE Transactions on Robotics and Automation, Vol. 13, No. 3, pp. 327-337. [25] Keung, K. W., Ip, W. H. and Yuen, D., 2003, “An Intelligent Hierarchial Workstation Control Model for FMS”, Journal of Materials Processing Technology, Vol. 139, No.1, pp.134-139. [26] Davies, C. and Lingras, P., 2003 “Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks”, European Journal of Operational Research, Vol. 144, No.1, pp. 27-38. [27] Sun, T. H., Cheng, C. W. and Fu, L. C., 1994, “A Petri Net Based Approach to Modeling and Scheduling for An FMS and A Case Study”, IEEE Transactions on Industrial Electronics, Vol. 41, No. 6, pp. 593-601. [28] Lee, J. K. and Korbaa, O., 2006, “Scheduling Analysis of FMS: An Unfolding Timed Petri Nnets Approach”, Mathematics and Computers in Simulation, Vol. 70, No.5-6, pp. 419–432.
摘要: 
如何制訂工廠自動化(FA)的最佳生產排程控制規則一直是TFT-LCD 產業在電腦整合製造上的管理重點。因為TFT-LCD(Thin Film Transistor Liquid Crystal Display)產業具有製程繁瑣及生產前置時間冗長的特性;所以依照不同的生產環境特性,製程可分為陣列(array)、組立(cell)、模組(module)。每一段製程各自在專屬製程廠完成,而形成一條三階層的生產鏈來滿足顧客的訂單需求。
本研究應用派翠網路﹙Petri Net;PN﹚將生產線模型化,對於生產線自動化加以定義,使TFT-LCD製造系統模型符合真實系統的流程。並且結合基因演算法﹙Genetic Algorithm;GA﹚進行排程分析與模擬,以便決策者在有限時間內尋找最佳與次佳排程規則。本研究中並以Matlab程式實際建構具備GA.與PN.特性的即時模擬排程系統G-PSS (G-P Scheduling System)。
生產排程控制規則模擬排程系統的應用上,能透過時間導向/機台狀態導向的參數設定,期望在能夠同時生產多種不同產品的原則下,藉電腦快速的模擬與評估排程計劃,將計劃表送至工廠生產線執行,增加生產線產能、提昇少量多樣的生產能力、減少工作機台閒置時間上的浪費,達成生產排程最佳化,生產資源配置最適化的成本控制目標。

How to develop the optimal strategy of job scheduling control for factory automation (FA) is the major concern of computer integrated manufacturing in TFT-LCD (Thin Film Transistor Liquid Crystal Display) industry, which complicated production processes and long lead times are the major features. In general, the production processes in TFT-LCD industry can be classified as array, cell, and module. Each production process should perform within its dedicated workshop and thus form a 3-layer supply chain that is capable of fulfilling all customer orders.
Production module simulation with Petri net, which required automatic definitions of production lines, has allowed TFT-LCD production module approach to real production processes. And, it is possible to obtain better or the best scheduling rule by applying genetic algorithms (GAs) to improve production efficiency.
In this study, we have constructed a G-P scheduling system (G-PSS), which equipped both of GA and PN, developed in the Matlab environment. The design scheme simulates and evaluates all possible production scheduling plans, then informs the workshop with the best solution. After properly setting two major variables: working time and rate of machine usage, applications of this system are expected to increase the output of production lines, the capacity to deal with high variety products and utilization of machines. G-PSS is, therefore, able to reach the goal of cost reduction by optimizing the production schedule and deposition of production resources.
URI: http://hdl.handle.net/11455/8880
其他識別: U0005-2008201019180500
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.