簡易檢索 / 詳目顯示

研究生: 施宏奇
Hung-Chi Shih
論文名稱: 應用模糊理論於彩色派式網路之系統模擬控制
Apply Fuzzy Theory to Control Colored Petri-net Simulation
指導教授: 歐陽超
Chao Ou-Yang
口試委員: 王孔政
Kung-Jeng Wang
阮業春
Yeh-Chun Juan
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 82
中文關鍵詞: 流程模擬模擬控制模糊數學CPN tools派式網路
外文關鍵詞: Process simulation, CPN tools
相關次數: 點閱:242下載:8
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 目前流程探勘理論與工具已經有一定程度上的發展,也已發展數種探勘的演算法可供選擇,而透過探勘工具使用不同演算法所探勘出之企業流程模型也會因此有異。當經由探勘演算法所探勘出的流程模型會執行出原事件記錄檔所不會出現的情況時,代表所探勘出的流程模型是一個比較多過原始記錄檔內所包含的路徑。因此基於在現階段所開發出的流程探勘演算法所探勘出的流程模型下,利用模擬軟體模擬流程模型時,僅會依據探勘工具所探勘出之流程模型之程序執行模擬邏輯,而無法分辨所模擬之情況是否與原始記錄檔中所包含的記錄或是路徑相符。
    而派式網路(Petri nets)是一種兼具圖形與數學理論基礎的系統塑模工具,可表達出商業流程的同步與互斥行為。因此我們可以利用派式網路搭配CPN tools模擬流程軟體,模擬其中各種可能發生之情況。
    因此本計畫研究發展出一套利用模糊數學的方法並搭配CPN tool模擬軟體使其可以具體的運用事件順序發生次數之機率的解析與路經先後發生時間間隔得到所需要的每一條路徑所發生之比率,進而在模擬軟體中加入限制條件的語意變數使其透過模擬軟體模擬後能夠更趨近原事件記錄檔所出現之路徑,如此當模擬時就可以更貼近原事件記錄檔使其更符合原本企業流程所要表達之內容。


    Log events related to the actual execution of business processes. Proper analysis of these execution logs can yield important knowledge that can help organizations to improve the quality of their services. In this research, a fuzzy Petri-net based simulator was developed to simulate the behavior of the log according the behaviors of the log. In generally, each transition in the PN model was controlled by a fuzzy controller. The logic and frequency of the log was analyzed and used as the fuzzy control variables. Various kinds of log were used in the test cases and the types of traces and their frequency were examined to evaluate the effective of the model. The developed simulator can be used to support the behavior analysis the respective real world environment.

    目錄 研究摘要 i Abstract ii 致謝 iii 目錄 iv 圖目錄 vi 表目錄 viii 第一章 緒論 1 1.1. 研究動機 1 1.2. 研究目的 2 1.3. 論文架構 3 第二章 文獻探討 4 2.1 派式網路(Petri Nets)與以Petri Net為基之流程探勘 4 2.1.1 典型派式網路(Classical Petri Nets) 5 2.1.2 Petri Nets的特性 6 2.1.3 彩色派式網路(Coloured Petri Nets) 6 2.1.4 流程探勘演算法 6 2.2 模糊數學於Petri Net之應用與研究 7 2.2.1 模糊集合 8 2.2.2 模糊歸屬函數 9 2.2.3 模糊集合運算 10 2.2.4 模糊推論引擎 12 2.2.5 解模糊化 13 2.3 CPN tools之研究及其應用 15 第三章 研究方法 16 3.1 探勘階段 19 3.2 事件記錄檔資料擷取階段 21 3.3 模糊數學分析階段 21 3.3.1 建立模糊歸屬函數 22 3.3.2 建立模糊規則 26 3.3.3 模糊歸屬函數合成 27 3.4 驗證階段 30 第四章 範例驗證與問題討論 31 4.1 測試範例一 32 4.2 測試範例二 38 4.3 測試範例三 43 4.4 測試範例四 47 4.5 測試範例問題之探討 53 4.6 實際範例『急性中風就診住院流程』 56 第五章 結論與建議 65 5.1 結論 65 5.2 未來建議與展望 66 參考文獻 67

    [1] Murata, T., "Petri Nets: Properties, Analysis and Applications", Proceedings of IEEE, Vol. 77, NO. 4, pp.541-580, April 1989.
    [2] Desrochers, A., & Al-Jaar, R. Y., "Applications of Petri Nets in Manufacturing Systems", The Institute of Electrical and Electronics Engineers, pp.56-58. 1995.
    [3] Marsan, M. A., Conte, G., and Balbo, G., "A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multiprocessor Systems", ACM Transactions on the Computer Systems, Vol.2, No.2, pp.93-122, 1984.
    [4] Liu, J., Itoh, Y., Miyazawa, I., and Sekiguchi, T., "A Research on Petri Net Properties using Transitive Matrix, Systems, Man, and Cybernetics", IEEE SMC ’99 Conference Proceedings. IEEE International Conference on, Vol. 1, pp.888-893, 1999.
    [5] Proth, J. M., and Xie, X., "Petri Nets-A Tool for Design and Management of Manufacturing Systems", JOHN WILEY and SONS, pp.61-79, 1996.
    [6] Peterson, J. L., "Petri Net Theory and The Modeling of Systems", Prentice-Hall INC., pp.79-90.
    [7] Jensen, K., "Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use", EATCS Monographs on Theoretical Computer Science, Springer-Verlag, Vol.2, 1992.
    [8] Vinter R., A., Wells, L., Michael L., H., Laursen, M., Frank Qvortrup, J., Stig Stissing, M., Westergaard, M., Christensen, S. and Jensen, K., "CPN Tools for Editing, Simulating, and Analyzing Colored Petri Nets", 2003.
    [9] van der Aalst, W., Weijters, T., "Workflow Mining: Discovering Process Models from Event Logs". IEEE Transactions on Knowledge and Data Engineering 16(9): 1128-1142. 2004.
    [10] Weijters, A. J. M. M. and Van der Aalst, W. M. P., "Rediscovering workflow models from event-based data using little thumb." Integrated Computer-Aided Engineering 10(2): 151-162, 2003.
    [11] De Medeiros, A. K. A., Weijters, A. J. M. M., "Genetic process mining: A basic approach and its challenges. " BPM 2005 International Workshops, BPI, BPD, ENEI, BPRM, WSCOBPM, BPS, September 5, 2005 - September 5, 2005, Nancy, France, Springer Verlag, 2005.
    [12] Virtanen, E., "A Study in Fuzzy Logic Programming, in Cybernetics and Systems", Proceeding of the 12th European Meeting on Cybernetics and Systems Research, Editor R.Trappl, Vienna, Austria, April 5-8, pp 249-256, 1994.
    [13] Yeung, D. S., J. N. K. Liu, "Fuzzy Coloured Petri Nets in Modelling Flexible Manufacturing systems", Cancun, Mex, IEEE, 1996.
    [14] Terano, T., Asai, K. and Sugeno, M., "Fuzzy Systems Theory and its Applications", Academic Press, 1992.
    [15] Klir, G. J. and Yuan, B., "Fuzzy Sets and Fuzzy Logic Theory and Applications", Prentice-Hall, 1995.
    [16] Rozinat, A., Mans, R.S. and van der Aalst, W.M.P., "Mining CPN Models: Discovering Process Models With Data from Event Logs". In K. Jensen, editor, Proceedings of the Seventh Workshop on the Practical Use of Coloured Petri Nets and CPN Tools, pages 57–76. University of Aarhus, Denmark, 2006.
    [17] Alves de Medeiros, A.K. and G¨unther, C.W., "Process Mining: Using CPN Tools to Create Test Logs for Mining Algorithms". In K.Jensen, editor, Proceedings of the Sixth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2005), volume 576 of DAIMI, Aarhus, Denmark, October 2005. University of Aarhus.
    [18] Günther, C. W. and Van Der Aalst, W. M. P., "A Generic Import Framework For Process Event Logs". Vienna. 4103 LNCS: 81-92, 2006.
    [19] Ramos, N., Lima, P. U. and Sousa, J. M., "Robot Behavior Coordination Based on Fuzzy Decision-Making", in Proc. Of ROBOTICA2006, - 6th Conference on Mobile Robots and Competitions, guimaraes, Portugal, April 2006.
    [20] Zadeh, L., "Fuzzy Sets; Information and Control 8", page 338 - 353; 1965.
    [21] Teodorovic, D., "Fuzzy Logic Systems for Transportation Engineering: The State of the Art", Transportation Research Part A 33, page 337 - 364, 1999.
    [22] Zadeh, L., "Probability Theory and Fuzzy Logic", on the Internet at: www.Ieeesmc.org/dec2002/Probability%20Theory%20and%20Fuzzy%20Logic.Pdf, 2002.
    [23] Ratzer, A. V., Wells, L., "CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets". 2679: 450-462, 2003.
    [24] Rozinat, A., Mans, R. S., "Discovering Simulation Models." Information Systems 34(3): 305-327, 2009.
    [25] Korel, B., "Automated Software Test Data Generation". IEEE Transactions on Software Engineering, 16(8):870{879, 1990.
    [26] van der Aalst, W.M.P., van Dongen, B.F., G¨unther, C.W., Mans, R.S., Alves de Medeiros, A.K., Rozinat, A., Rubin, V., Song, M., Verbeek, H.M.W. and Weijters, A.J.M.M., "ProM 4.0: Comprehensive Support for Real Process Analysis". In J. Kleijn and A. Yakovlev, editors, Application and Theory of Petri Nets and Other Models of Concurrency (ICATPN 2007), volume 4546 of Lecture Notes in Computer Science, pages 484–494. Springer-Verlag, Berlin, 2007.
    [27] van der Aalst, W.M.P., Reijers, H.A., Weijters, A.J.M.M., van Dongen, B.F., Alves de Medeiros, A.K., Song, M., and Verbeek, H.M.W., "Business Process Mining: An Industrial Application. Information Systems", 32(5):713–732, 2007.
    [28] van der Aalst, W.M.P., Alves de Medeiros, A.K., and Weijters, A.J.M.M., "Genetic Process Mining". In G. Ciardo and P. Darondeau, editors, Applications and Theory of Petri Nets 2005, volume 3536 of Lecture Notes in Computer Science, pages 48–69. Springer-Verlag, Berlin, 2005.
    [29] van der Aalst, W.M.P. and van Dongen, B.F., "Discovering Workflow Performance Models from Timed Logs". In Y. Han, S. Tai, and D.Wikarski, editors, International Conference on Engineering and Deployment of Cooperative Information Systems (EDCIS 2002), volume 2480 of Lecture Notes in Computer Science, pages 45–63. Springer-Verlag, Berlin, 2002.
    [30] Maruster, L., Weijters, A.J.M.M., van der Aalst, W.M.P., and van den Bosch, A,. "Process Mining: Discovering Direct Successors in Process Logs". In Proceedings of the 5th International Conference on Discovery Science (Discovery Science 2002), volume 2534 of Lecture Notes in Artificial Intelligence, pages 364–373. Springer- Verlag, Berlin, 2002.
    [31] de Medeiros, A.K.A., van Dongen B.F., van der Aalst W.M.P., Weijters A.J.M.M., "Process Mining for Ubiquitous Mobile Systems: an Overview and a Concrete Algorithm". In: Baresi L, Dustdar S, Gall H, Matera M (eds) Ubiquitous mobile information and collaboration systems (UMICS 2004), vol 3272 of Lecture notes in computer science, Springer-Verlag, Berlin, pp 154–168, 2004.
    [32] van der Aalst, W.M.P., Alves de Medeiros, A.K.A., Weijters, A.J.M.M., "Process Equivalence: Comparing Two Process Models Based on Observed Behavior". In: Dustdar, S., Fiadeiro, J.L., Sheth, A. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg, 2006.
    [33] Rozinat, A., de Medeiros, A. K. A., Gunther, C. W., Weijters, A., and van der Aalst, W. M. P., "Towards an Evaluation Framework for Process Mining Algorithms". BPM Center Report BPM-07-06, BPMcenter. org, 2007.
    [34] Miller, G. A., "The magical number seven, plus or minus two: Some limits on our capacity for processing information, " Psychological Review, 63. 81-97, 1956.
    [35] Workflow Patterns Home Page. http://www.workflowpatterns.com/patterns/control/index.php
    [36] CPN Tools, http://www.daimi.au.dk/CPNtools
    [37] Petri Net Tools Database, http://www.daimi.au.dk/PetriNets/tools/
    [38] Design/CPN, http://www.daimi.au.dk/designCPN/

    QR CODE