| 研究生: |
何雙全 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.
英文部分
[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] 秉昱科技,模糊邏輯與類神經模糊在商業和財政的應用,儒林圖書有限公司,台北,民國九十年