論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
挖掘工作流程歷史性資料以支援工作流程綱目設計 Mining Workflow Instances to Support Workflow Schema Design |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
77 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
1999-06-22 |
繳交日期 Date of Submission |
2000-05-23 |
關鍵字 Keywords |
企業流程改造、工作流程管理、流程萃取 Workflow Management, Business Process Reengineering (BPR), Process Discovery |
||
統計 Statistics |
本論文已被瀏覽 5860 次,被下載 20718 次 The thesis/dissertation has been browsed 5860 times, has been downloaded 20718 times. |
中文摘要 |
隨著全球性的發展,現今的企業必須對於變革有著快速反應的能力,以適應競爭激烈的環境。而企業流程改造,為許多企業視為達成這個目標的一大利器。因此,許多企業組織致力於改造組織流程,以確保高效率的流程品質。目前,這方面已有許多研究論述。但這些與企業流程改造、工作流程管理相關的研究中,多假設企業既有流程已知。然而,如何找出既有流程並不容易,而且耗費大量人力、成本。因此,在本研究中,我們以流程執行所記錄下來的流程歷史資料為輸入,推導演算法,利用演算法以系統化、自動化的方式,找出組織的既有流程。在本研究中,也將演算法實作一雛型系統,並與其它的流程萃取演算法進行評估測試比較,本研究所提出的演算法在時間上,有較佳的績效,而且只須較少的流程例就可以找出正確的流程,當流程中有複雜的迴圈時,找出流程的正確性亦較佳。本研究試圖由這個自動化演算法的建立,大幅降低流程分析時,找出既有流程的組織成本。以利流程分析、改造人員進一步改善流程之用。 |
Abstract |
Facing the increasing global competition, modern business organizations have to respond quickly and correctly to the constant changing environment to ensure their competitive advantages. This goal has led to a recent surge of work on Business Process Reengineering (BPR) and Workflow Management. While most work in these areas assume that process definitions are known in a priori, it is widely recognized that defining a process type which totally represents all properties of the underlying business process is a difficult job. This job is currently practiced in a very ad-hoc fashion. In this paper, we postulate an algorithm to discover the process definition from analyzing the existing process instances. We compare our algorithm with other existing algorithms proposed in the literature in terms of time complexity and apply these algorithms through synthetic data sets to measure the qualities of output results. It has been found that our algorithm is able to return the process definitions closer to the real ones in a faster manner. |
目次 Table of Contents |
本文目錄 第一章 緒論………………………………………………………..1 第二章 研究動機與目的……………………………………………..2 第三章 文獻探討……………………………….………………………5 第一節 流程表示法……………………………………………..5 第二節 萃取流程演算法………………………………………..7 1 Agrawal演算法……………………………………………..8 2 KTAIL演算法……………………………………………..14 3 Markov演算法……………………………………………..21 第三節 綜合比較………………………………………………26 第四章 萃取演算法……………………………………………..28 第一節 流程模式……………………………..………………..28 第二節 控制流萃取演算法……………………………………..31 第三節 控制條件萃取演算法………………………………….46 第四節 時間複雜度……………………………………………52 第五章 錯誤資料處理…………………………………………..53 第六章 演算法效能評估…………………………………………..59 第七章 結論………………………………………..……………72 第八章 參考文獻…………………………………………………..73 附錄1…………………………………………………………75 附錄2…………………………………………………………76 附錄3…………………………………………………………77 |
參考文獻 References |
第八章.參考文獻 [Adam98] N. R. Adam, V. Atluri and W. Huang, “Modeling and Analysis of Workflows Using Petri Nets,” Journal of Intelligent Information Systems, Vol. 10, 1998 [Agra98] R. Agrawal, D. Gunopulos and F. Leymann, “Mining Process Models from Workflow Logs,” Research Report RJ 10100, IBM Almaden Research Center, 1998 http://www.almaden.ibm.com/cs/quest [Atti93] P. C. Attie, M. P. Singh, A. Sheth and M. Rusinkiewicz, “Specifying and Enforcing Intertask Dependencies,” VLDB, 1993 [Bier72] A.W. Biermann and J.A. Feldman, “On the Synthesis of Finite State Machines from Samples of Their Behavior,” IEEE Transactions on Computers, Vol. 21, No.6 , Jun., 1972 [Brad94] M. G. Bradac, D. E. Perry and L. G. Votta, “Prototyping a Process Monitoring Experiment,” IEEE Transactions on Software Engineering, Vol. 20, No. 10, Oct., 1994 [Clar89] P. Clark and T. Niblett, “The CN2 Induction Algorithm,” Machine Learning Journal, Vol. 3, No 4, 1989 [Cook95] J. Cook and A. Wolf, “Automating Process Discovery Through Event-Data Analysis,” Proc. 17th Intl. Conf. On software Engineering (ICSE17), Apr., 1995 [Corm90] T. H. Cormen, C. E. Leiserson and R. L. Rivest, “Introduction to Algorithms,” MIT Press, 1990 [Datt98] A. Datta, “Automating the Discovery of AS-IS Business Process Models: Probabilistic and Algorithmic Approaches,” Information Systems Research, Vol. 9, No. 3, Sep., 1998. [Dave93] T.H. Davenport and J.E. Short, “Process Innovation –Reengineering Work Through Information Technology,” Boston: Harvard Business School Press, 1993 [Geor95] D. Georgakopoulos, M. Hornick and A. Sheth, “An Overview of Workflow Management: from Process Modeling to Workflow Automation Infrastructure,” Distributed and Parallel Databases, Vol.3, No.3, 1995 [Hamm93] M. Hammer and J. Champy, “Reengineering the Cooperation-A Manifesto for Business Revolution,” A Division of Harper Colins Publishers, 1993 [Mana94] R. L. Managanelli and M. M. Klein, “The Reengineering Handbook,” American Management Association, 1994 [Memo93] R. MeMo, K. T. Wong and P. Flores, “Action Workflow as The Exterprise Integration Technology,” IEEE Computer Society, 1993 [WfMC94] The Workflow Reference Model, Workflow Management Coalition, No. TC-00-1003, Nov., 1994 [WfMC96_1] Workflow Terminology & Glossary, Workflow Management Coalition, No. WfMC-TC-1011, Jun., 1996 [WfMC96_2] Audit Data Specification, Workflow Management Coalition, No. WfMC-TC-1015, Nov., 1996 [WfMC98] Interface 1: Process Definition Interchange, Workflow Management Coalition, No. WfMC-TC-1016-P, Aug., 1998 |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外完全公開 unrestricted 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |