不同顆粒度流程一致化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：10

、訪客IP：13.58.151.231

姓名

陳弘皓(Hung-Hao Chen) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

不同顆粒度流程一致化之研究
(Unifying multi-level business process discovered by Heuristic miner Algorithm)

相關論文

★ 以八階段分析法進行談判策略之個案研究	★ 以AHP法研究企業評選顧問公司之準則
★ B2B拍賣網上結標價和結標時間的預測	★ 應用啟發式演算法挖掘與表示商業流程的碳排量屬性
★ ERP為基準碳足跡計算之觀念性架構發展	★ 作業基礎制碳足跡方法-以作業制成本法為基礎發展產品碳足跡計算之方法
★ 一致化不同顆粒度所衍生企業流程之研究	★ 企業導入企業資源規劃系統之目標、過程與成效
★ 運用動態分群方法在市場區隔上－以電信產業為例	★ 企業資源規劃系統之執行效果 ─以台灣地區企業為例
★ 運用時間斐氏圖模擬SCOR流程	★ ERP導入期關鍵活動與企業財務績效關聯之研究
★ 以Char演算法協同特徵化公司財務表現	★ 於共引用分析中使用完整作者集之研究
★ 探討客戶權力在客服工程師知識分享意圖之影響	★ 以數學規劃求解最佳之間接材料選擇與人力配置

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

近年來資訊系統的發達，整合資料庫資訊來提高可閱讀性是必要之路，所以許多企業都會將流程探勘技術運用在管理中，而企業流程管理與企業流程一致性在一家企業內部是相當重要的。當企業發展到一定規模的時候，管理企業就需要有系統的流程規劃，否則將會影響企業的發展，而近年來各種企業也越來越重視企業內部的控管，當實際預測的企業流程與預期的模型不一致，就表示這中間就可能有舞弊、錯誤的風險，亦顯示可能存有內部控制的缺失。
當在檢視企業內部中事件日誌的流程記錄時，企業流程可以利用事件日誌回推，而因為事件日誌有不同的顆粒度，所以事件日誌中流程的顆粒度也有所不同，我們可依事件日誌的流程用grain 1到grain n來表示，而grain越低就代表流程顆粒度越小。當用事件日誌回推企業流程的時候，會發現從同一個資料庫顆粒度不同grain的流程記錄，回推出來的企業流程其中可能有所差異。
而本研究演算法是要解決，當遇到前面所提到由同一個資料庫卻因為流程的顆粒度不同，發生回推出企業流程也不相同時，可以經由調整啟發式演算法(Heuristic miner)中所提到的相依關係係數(dependency threshold)來自動解決一致性差異的問題，而本研究利用石頭加工產業的流程事件日誌來進行案例驗證，在比較fine以及coarse兩種不同顆粒的企業流程一致性下，可以設定其中一個grain的Process Model相依門檻值以及一致比率後，系統自動給定另一個grain的Process Model相依門檻值，此種方式就可以讓企業在源自同一事件日誌卻因不同grain所推導出的企業流程中，較容易的找出對應的一致企業流程。

摘要(英)

In recent years, many companies use the process mining techniques in the management. The companies will use the process mining techniques to derive the business model. When the Business model and the real process do not match, it means that there may be a risk inside the companies and it also shows the lack of internal controls that may exist.
In the past research, conformance checking focused on the difference between event logs and business model. But in this research, when checking the process in the event logs, there are different grains of process in the same event logs. It can represent the process from grain 1 to grain n according to the event logs, and the lower of grains means the finer of process. When using the process in event logs to mine the business model, it shows that using different grains of process from same event logs will mine out different business model.
The purpose in this research is solving the problem that different grains of process from the same event logs will mine the different business model by using the dependency threshold of Heuristic Miner Algorithm. This research use the event logs from a stone processing industry for case verification. By setting two different grains of process, the business model of fine and coarse to compare the consistency. If giving the dependency threshold and consistent ratio from one of business model, the system will automatically give another grain of the business model dependency threshold.

關鍵字(中)

★ 流程探勘
★ 啟發式演算法
★ 一致性檢定
★ 石材加工
★ 斐氏圖

關鍵字(英)

★ Data mining
★ Heuristic miner algorithm
★ Conformance checking

論文目次

摘要 II
ABSTRACT III
誌謝辭 IV
目錄 V
圖目錄 VII
表目錄 VIII
第一章緒論 1
1-1研究背景與動機 1
1-2研究目的 4
1-3研究架構 6
第二章文獻探討 7
2-1流程探勘 7
2-2啟發式探勘演算法 9
2-3PETRI NET 10
2-4流程一致性 11
第三章系統設計 14
3-1研究架構 14
3-2找出活動直接相關 15
3-4資料轉換 17
3-5流程統一性 17
3-4建構斐氏圖表示流程 18
第四章系統實作 20
4-1系統實作資料描述 20
4-2系統實作流程 22
4-2-1尋找活動直接關係 22
4-2-2計算活動直接關係係數 23
4-2-3調整流程一致性 25
4-2-4建構斐氏圖 31
第五章結論與未來研究建議 34
5-1結論 34
5-2未來研究建議 35
參考文獻 37

參考文獻

〔1〕Accorsi, R., & Stocker, T. On the exploitation of process mining for security audits: the conformance checking case. In Proceedings of the 27th Annual ACM Symposium on Applied Computing (pp. 1709-1716). ACM. (2012, March).
〔2〕Adriansyah, A., van Dongen, B. F., & van der Aalst, W. M. Towards robust conformance checking. In Business Process Management Workshops (pp. 122-133). Springer Berlin Heidelberg. (2011, January).
〔3〕Chu. The Optimal Decision Model for the Management of Transnational Multi-plant Supply Chain -An Example of Stone Industry. Unpublished Master Thesis, Department of Business Administration, National National Dong Hwa University. (2008).
〔4〕Cook, J. E., & Wolf, A. L. Discovering models of software processes from event-based data. ACM Transactions on Software Engineering and Methodology (TOSEM), 7(3), 215-249. (1998).
〔5〕Cook, J. E., & Wolf, A. L. Event-based detection of concurrency (Vol. 23, No. 6, pp. 35-45). ACM. (1998).
〔6〕Fahland, D., De Leoni, M., Van Dongen, B. F., & Van Der Aalst, W. M. Conformance checking of interacting processes with overlapping instances. InBusiness Process Management (pp. 345-361). Springer Berlin Heidelberg. (2011).
〔7〕HanYu. Using Process Mining to Conduct Conformance Checking of Business Processes. Unpublished Master Thesis, Department of Accountancy, National Cheng Kung University (2011).
〔8〕Jans, M., Lybaert, N., & Vanhoof, K. A framework for internal fraud risk reduction at it integrating business processes: the IFR² framework. The International journal of digital accounting research, 9(15), 7. (2010).
〔9〕Lai. Workflow Pattern minung and Its applications. Unpublished Mater Thesis, Institute of Industrial Management, National Taiwan University of Science and Technology (2012).
〔10〕Mans, R. S., Schonenberg, M. H., Song, M., Van der Aalst, W. M. P., & Bakker, P. J. M. Application of process mining in healthcare–a case study in a dutch hospital. In Biomedical Engineering Systems and Technologies (pp. 425-438). Springer Berlin Heidelberg. (2009).
〔11〕Murata, T. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541-580. (1989).
〔12〕Rozinat, A., & van der Aalst, W. M. Conformance testing: Measuring the fit and appropriateness of event logs and process models. InBusiness Process Management Workshops (pp. 163-176). Springer Berlin Heidelberg. (2006, January).
〔13〕Rozinat, A., & van der Aalst, W. M. Conformance checking of processes based on monitoring real behavior. Information Systems, 33(1), 64-95. (2008).
〔14〕Song, M., & van der Aalst, W. M. Towards comprehensive support for organizational mining. Decision Support Systems, 46(1), 300-317. (2008).
〔15〕Stone 財團法人石材暨資源產業研究發展中心 (2008)
〔16〕Van der Aalst, W. M. P. Petri-net-based workflow management software. In Proceedings of the NFS Workshop on Workflow and Process Automation in Information Systems (pp. 114-118). IEEE Computer Society. (1996, May).
〔17〕Van der Aalst, W. M., & van Dongen, B. F. Discovering workflow performance models from timed logs. In Engineering and Deployment of Cooperative Information Systems (pp. 45-63). Springer Berlin Heidelberg. (2002).
〔18〕Van Aalst, W. M., van Hee, K. M., van Werf, J. M., & Verdonk, M. Auditing 2.0: Using process mining to support tomorrow’s auditor. Computer,43(3), 90-93. (2010).
〔19〕Van der Aalst, W. M., & Weijters, A. J. M. M. Process mining: a research agenda. Computers in industry, 53(3), 231-244. (2004).
〔20〕Van der Aalst, W., Weijters, T., & Maruster, L. Workflow mining: Discovering process models from event logs. Knowledge and Data Engineering, IEEE Transactions on, 16(9), 1128-1142. (2004).
〔21〕Weijters, A. J. M. M., & Van der Aalst, W. M. P. Rediscovering workflow models from event-based data. In Proceedings of the 11th Dutch-Belgian Conference on Machine Learning (Benelearn 2001) (pp. 93-100). (2001).
〔22〕Weijters, A. J. M. M., van der Aalst, W. M., & De Medeiros, A. A. Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Tech. Rep. WP, 166. (2006).
〔23〕MBA 工作流程管理(2013) Retrieved 03/19, 2013, from
http://wiki.mbalib.com/zh-tw/工作流程管理

指導教授

許秉瑜(Ping-Yu Hsu)

審核日期

2013-6-24

推文