跳到主要內容

簡易檢索 / 詳目顯示

研究生: 何雙全
Shuang-Chuan Ho
論文名稱: 以模糊理論挖掘活動層級的時間延遲
Fuzzy Approach to Discovery Activity Level Delays
指導教授: 許秉瑜
Ping-Yu Hsu
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 企業管理學系
Department of Business Administration
畢業學年度: 98
語文別: 中文
論文頁數: 61
中文關鍵詞: 工作流程時間延遲模糊理論
外文關鍵詞: Workflow, Time duration, Fuzzy
相關次數: 點閱:8下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 工作流程管理系統使企業內部的工作流程自動化,幫助企業降低成本、改善工作效率,以及管理、監控各工作的執行與績效評估。隨著企業工作業務快速增加以及工作流程複雜度不斷提高,工作流程中的活動出現延遲的狀況愈來愈頻繁,這些延遲的活動使得工作時程無法預期完成且無法發揮企業應有的效益。因此本研究從歷史的工作時程記錄中挖掘出有異常時間延遲的活動,提供給企業主管作為改善工作流程的依據。
    本研究的目的在於準確地找到工作流程中發生的各種類型時間延遲,因此發展一套模糊特例時間演算法,根據工作流程中重要的活動屬性,以模糊理論為基礎來估算活動應有的執行時間,比較能反應出工作流程實際的狀況,有效地找出各類型的時間延遲。以石材業的全球運籌流程來驗證本方法的準確性,並將本方法與以活動為基礎的特例工作時程演算法計算出的延遲結果比較,結果顯示本方法確實能準確地找到活動的各種類型時間延遲,而且準確率確實高出許多。本方法找出的延遲結果能在企業上被解釋出原因的比例也高出許多,比較能反應企業流程運作的實際狀況。
    本研究發展出的模糊特例時間演算法對模糊推論系統作了一些改善,將需由專家判斷的步驟省略,增加開發者在設計模糊推論系統時的彈性。


    Workflow management system (WFMS) enables the enterprise processes to be automatic, helping companies reduce costs, improving work efficiency, monitoring the work of the implementation and evaluating performance. With the transactions of business increase rapidly and the complexity of workflow enhance quickly, the activities in the workflow emergence more and more frequent time duration, the time duration make the schedule of activities can not be expected to complete and bring the business’ skill into full play. Therefore, this study mines out the activities of abnormal time duration from the historical records of the workflow, providing these to business executives as the basis for improvement of workflow.
    Purpose of this paper is to accurately find all types of the time duration occurring in workflow, so we develop a Fuzzy Anomalous Duration Algorithm (FADA), based the important activity properties in the workflow to estimate the proper executive time of activities with fuzzy theory. This algorithm can more able to reflect the actual status of the workflow, and effectively identify all types of the time duration. We use the global logistics process of the stone industry to validate the accuracy of this algorithm, and compared the algorithm’s time duration result with Activity-based Algorithm for Mining Temporal Outlier (ABTO). The results show that this algorithm can correctly find all types of time duration, and the accuracy rate is much higher. The time duration results of this algorithm can be interpreted in the enterprise on a much higher proportion than ABTO, and more able to respond to the actual situation of workflow operations.
    This paper’s algorithm (FADA) makes some improvements on the fuzzy inference system; it leaves out the step that needs experts’ judge. And it increases the developers’ flexibility in the design of fuzzy inference system.

    中文摘要 i Abstract ii 致謝 iii 目錄 iv 圖目錄 v 表目錄 vi 第一章 緒論 1 第一節 研究背景與動機 1 第二節 研究目的 2 第三節 論文架構 4 第二章 文獻探討 5 第一節 工作流程(Workflow) 5 第二節 時間延遲(Time Duration) 8 第三節 工作流程中的異常處理(Exception Handling) 12 第四節 模糊理論(Fuzzy) 14 第三章 研究方法 20 第一節 計算活動各類型時間 23 第二節 模糊時間計算 25 第三節 確定異常時間延遲 34 第四章 實證分析 37 第一節 流程資料描述與前處理 37 第二節 實驗模擬與結果分析 39 第三節 實驗結果驗證與比較 47 第五章 結論與未來研究建議 50 第一節 結論 50 第二節 未來研究建議 51 參考文獻 52

    英文部分
    [1] Son, H., Improving the performance of time-constrained workflow processing. Journal of Systems and Software, 2001. 58(3): p. 211-219.
    [2] Li, W. and Y. Fan. A time management method in workflow management system. 2009: IEEE Computer Society.
    [3] Coalition, T., Workflow management coalition terminology & glossary (issue 3.0) 1999.
    [4] Van der Aalst, W. and A. Weijters, Process mining: a research agenda. Computers in Industry, 2004. 53(3): p. 231-244.
    [5] Eder, J. and W. Liebhart, Contributions to exception handling in workflow management. Proceedings of EDBT work-shop on workflow management systems. Valencia, Spain, 1998.
    [6] Heinl, P. Exceptions during workflow execution. 1998.
    [7] Eder, J., E. Panagos, and M. Rabinovich. Time constraints in workflow systems: Springer.
    [8] Bierbaumer, M., J. Eder, and H. Pichler. Calculation of delay times for workflows with fixed-date constraints. 2005.
    [9] Nurmi, D., et al. Evaluation of a workflow scheduler using integrated performance modelling and batch queue wait time prediction. 2006: ACM.
    [10] Dumas, M., W. van der Aalst, and A. Ter Hofstede, Process-aware information systems: bridging people and software through process technology. 2005: Wiley-Blackwell.
    [11] Song, M. and W. van der Aalst, Towards comprehensive support for organizational mining. Decision Support Systems, 2008. 46(1): p. 300-317.
    [12] Reisig, W. and G. Rozenberg, Lectures on Petri Nets: Advances in Petri Nets. 1998: Springer.
    [13] Rozinat, A. and W. Van der Aalst, Conformance checking of processes based on monitoring real behavior. Information Systems, 2008. 33(1): p. 64-95.
    [14] Rozinat, A. and W. van der Aalst. Conformance testing: Measuring the fit and appropriateness of event logs and process models. 2005: Springer.
    [15] Cardoso, J., A. Sheth, and K. Kochut, Implementing QoS management for workflow systems. International Journal of Cooperative Information Systems (IJCIS), 2002.
    [16] Casati, F., et al. Deriving active rules for workflow enactment. 1998: Springer.
    [17] van der Aalst, W., M. Schonenberg, and M. Song, Time Prediction Based on Process Mining. BPM Center Report BPM-09-04, BPMcenter. org, 2009.
    [18] Tiwari, A., C. Turner, and B. Majeed, A review of business process mining: state-of-the-art and future trends. Business Process Management Journal, 2008. 14(1): p. 5.
    [19] Gaaloul, W., et al., Log-based transactional workflow mining. Distributed and Parallel Databases, 2009. 25(3): p. 193-240.
    [20] van der Aalst, W., et al., Workflow mining: A survey of issues and approaches. Data & Knowledge Engineering, 2003. 47(2): p. 237-267.
    [21] Feng, T., X. Keyi, and L.I. Renhou. Workflow Analysis based on Estimate of Fuzzy and Statistical Data. in e-Business Engineering, 2006. ICEBE ''06. IEEE International Conference on. 2006.
    [22] Duan, H., et al., Classification and evaluation of timed running schemas for workflow based on process mining. Journal of Systems and Software, 2009. 82(3): p. 400-410.
    [23] Casati, F., et al., Specification and implementation of exceptions in workflow management systems. ACM Transactions on Database Systems (TODS), 1999. 24(3): p. 451.
    [24] Ting, X., Y. Yang, and K. Guoshen. A Time Exception Handling Algorithm of Temporal Workflow. in Parallel and Distributed Processing with Applications, 2009 IEEE International Symposium on. 2009.
    [25] Cox, E., The fuzzy systems handbook. 1994, Boston: AP Professional.
    中文部分
    [26] 張原誠,以活動為基礎挖掘特例工作時程之研究,中央大學企業管理研究所碩士論文,民國九十八年。
    [27] 李允中、王小璠、蘇木春,模糊理論及其應用,全華科技圖書股份有限公司,台北,民國九十二年。
    [28] 王文俊,認識Fuzzy,全華科技圖書股份有限公司,台北,民國八十八年。
    [29] 秉昱科技,模糊邏輯與類神經模糊在商業和財政的應用,儒林圖書有限公司,台北,民國九十年

    QR CODE
    :::