博碩士論文 etd-0719100-150348 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 梁青菁(Ching-Jing Liang) 電子郵件信箱 m8742624@student.nsysu.edu.tw
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 88學年第2學期
論文名稱(中) 處理工作流程例外架構之研究
論文名稱(英) Handling Unexpected Workflow Exceptions: A Case-Based Reasoning Approach
檔案
  • 論文_青菁.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內校外均不公開

    論文語文/頁數 中文/63
    統計 本論文已被瀏覽 5351 次,被下載 0 次
    摘要(中) 工作流程管理技術隨著企業的廣泛運用而越來越成熟,然而,在工作流程管理中有一個重要的環節仍未整合—就是非預期的例外處理。非預期的例外不僅影響工作流程管理系統的效能;同時反應了工作流程設計的缺陷。本研究提出一個架構,以case-based reasoning的方式,希望針對例外的歷史資料分析找出例外的處理法則。這些法則將影響後續的例外處理效能與工作流程演化。
    本研究的架構裡主要包含了三部份:一、針對工作流程例外型態建立一分類架構;二、例外例資料庫;三、從歷史性資料萃取出的例外處理模板。當一例外發生時,例外會依據例外分類定義的屬性找出適當的類別。在每一個例外類別裡,會透過比較類別內模板所包含的參數找出最接近這個新例外的標準處理模板。然後,新例外會參考標準處理模板的建議進行例外處理,最終這個處理完的例外例會被紀錄起來,再利用學習機制形成適當的模板。本研究裡除了例外處理架構外,尚討論了如何從一堆例外例中找出標準處理模板的學習機制。在論文的最後,本研究透過一個個案討論的方式展現整個架構運作的方式。
    摘要(英) Workflow management is more and more popular and its technologies are becoming more and more mature. However, an important feature that is essential to many business process are left unsolved – namely the unexpected exception handling. Not only does unexpected exceptions degrade the performance of WFMS, it also reflects the defects of workflow design. Our research proposes a framework that uses case-based reasoning to find exception handling rules from historical exception instances. These exception handling rules can help both improving exception handling performance and enabling workflow evolution.
    Our framework includes an exception taxonomy, an exception case base, and a set of exception naïve models. When an exception occurs, it is classified into a particular category according to the exception taxonomy. Within the category a number of attributes are compared and a naïve model that best represents the incoming exception is identified. It is then adapt to the current environment for an appropriate handling approach. We discuss in the thesis how to discover naïve models from a set of exception instances. A case is finally studied to demonstrate the feasibility of our framework and address the issues of some subtle considerations.
    關鍵字(中)
  • 工作流程
  • 例外分類
  • 例外處理
  • 關鍵字(英)
  • Exception handling
  • Exception taxonomy
  • Workflows
  • 論文目次 本文目錄
    第一章 緒論 1
    第二章 研究目的及動機 3
    第三章 文獻探討 4
    3.1. 工作流程背景知識 4
    3.2. 例外的分類 6
    3.3. 工作流程例外的處理 8
    3.4. CASE-BASED REASONING(CBR) 13
    第四章 例外處理架構 16
    4.1. 外部架構 16
    4.2. 例外處理機制 17
    4.3. 例外例處理方式(ACTION)的表示方法 18
    4.4. 例外分類 (EXCEPTION TAXONOMY) 19
    4.5. 學習機制 25
    第五章 個案討論 32
    5.1. 例外例 34
    5.2. 利用CASE BASED REASONING找出NAÏVE MODEL 40
    5.3. 有向圖距離的變化 49
    第六章 研究限制 52
    第七章 結論 52
    參考文獻 53
    參考文獻 【1】 侯順發,工作流程例外處理之研究,國立中山大學資訊管理研究所,1999。
    【2】 楊婉秀,挖掘工作流程歷史性資料以支援工作流程綱目設計,國立中山大學資訊管理研究所,1999。
    【3】 黃俊英,多變量分析,中國經濟研究所出版,五版,1995。
    【4】 P. M. Berry, K. L. Myers, " Adaptive Process Management: An AI Perspective, " ACM Conf. on Computer Supported Cooperative Work(CSCW98), Workshop on Towards Adaptive Workflow Systems, Nov.,1998, also available at http://ccs.mit.edu/klein/cscw98/paper28/.
    【5】 F. Casatii, M. Fugini, and I. Mirbel, "An Environment For Designing Exceptions In Workflows, " Information Systems, Vol.24, No.3, 1999, 255-273.
    【6】 F. Casati, S. Ceri, S. Paraboschi, and G. Pozzi, "Specification and Implementation of Exceptions in Workflow Management Systems, " ACM Transactions on Database System, Vol.24, No.3, Pages 405-451, 1999.
    【7】 F. Casati, " A Discussion on Approaches to Handling Exceptions in Workflows, " ACM Conf. on Computer Supported Cooperative Work(CSCW98), Workshop on Towards Adaptive Workflow Systems, Nov.,1998, also available at http://ccs.mit.edu/klein/cscw98/paper26/.
    【8】 S.Castano, M. G. Fugini, I. Mirbel, and B. Pernici, Workflow Reference Models. Technical Report 3015-2, WIDE, Politencnico di Milano (1997).
    【9】 K.W.Chiu, K. Karlapalen and Q. Li, "Exception Handling in ADOME Workflow Management System, " 2’nd International Conference of Coop. Inf. System, 1998.
    【10】 P. Clark, and T. Niblett, "The CN2 Induction Algorithm, " Machine Learning Journal, Vol. 3, No.4, Pages 261-283, 1989.
    【11】 W. Deiters1, "Support for exception handling through workflow management systems, " ACM Conf. on Computer Supported Cooperative Work(CSCW98), Workshop on Towards Adaptive Workflow Systems, Nov.,1998, also available at http://ccs.mit.edu/klein/cscw98/paper19/.
    【12】 C. Dellarocas, and M. Klein, "A Knowledge-based approach for handling exceptions in business processes," Information Technology and Management Journal, Pages 155-169, 2000.
    【13】 G. S. Gutierrez, " The WIDE Project: Final Report, "available at http://dis.sema.es/projects/WIDE/.
    【14】 Y. Han, and A. Sheth, "A Taxonomy of Adaptive Workflow Management, " ACM Conf. on Computer Supported Cooperative Work(CSCW98), Workshop on Towards Adaptive Workflow Systems, Nov.,1998, also available at http://ccs.mit.edu/klein/cscw98/paper03/.
    【15】 M. Klein, "A Knowledge-Based Approach to Handling Exceptions in Workflow Systems, " available at http://www.mit.edu/ccsw.
    【16】 M. Klein, "Toward a Systematic Repository of Kowledge About Managing Collaborative Design Conflicts, " personal communication, also available at http://ccs.mit.edu/klein/papers/CMpaper.ps.
    【17】 Exception taxonomy of MIT Process Handbook, http://process.mit.edu/cgi-win/wph.exe.
    【18】 A. M. Ouksel and J. Watson, Jr. " The Need for Adaptive Workflow and What is Currently Available on the Market. Perspectives from an ongoing industry benchmarking initiative, "ACM Conf. on Computer Supported Cooperative Work(CSCW98), Workshop on Towards Adaptive Workflow Systems, Nov.,1998, also available at http://ccs.mit.edu/klein/cscw98/paper15/.
    【19】 A. N. Papadopoulos, and Y. Manolopoulos, "Structure-Based Similarity Search with Graph Histograms, " Workshop of International Conference on Database and Expert Systems Applications (DEXA), 1999.
    【20】 V. Storey, R. Chiang, and etc., "Database Design with Common Sense Business Reasoning and Learning, " ACM Transactions on Database System, Vol.22, No.4, Pages 471-512, 1997.
    【21】 I. Watson, Applying Case-Based Reasoning: Techniques for Enterprise Systems, San Francisco: Morgan Kaufmann Publishers, Inc., 1997.
    口試委員
  • 魏志平 - 主任委員
  • 簡立峰 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2000-07-13 繳交日期 2000-07-19

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫