一致化不同顆粒度所衍生企業流程之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：50

、訪客IP：18.222.67.251

姓名

傅嘉良(Chia-Liang Fu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

一致化不同顆粒度所衍生企業流程之研究
(Solving multi-level business process consistence issues based on Heuristic algorithm)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

流程探勘技術被廣泛利用於企業流程管理，而目前許多研究指出利用流程探
勘由事件日誌所推導出的企業流程以及企業預期的流程模型若兩者不一致，則有
可能產生企業內部管理的缺失。由事件日誌推導企業流程的過程中，因為事件日
誌有著不同的階層而產生不同的顆粒度，而本研究要解決的是從同一資料庫由於
顆粒度不同所推導出的企業流程差異問題。
另一方面以事件日誌推導企業流程一般利用活動間互動的頻率來決定企業
流程的方向，但此方式容易忽略了次數少但是價值高的企業流程，導致啟發式演
算法無法找出真實代表企業運作的企業流程，在本研究中提出一種新的方法取代
一般的以次數推導企業流程，而是針對數量以及流程價值對事件日誌進行推導。
本研究利用調整啟發式演算法中的直接相依係數來解決一致性差異的問題。
使用啟發式演算法，並提出一種新的調整直接相依係數的方法，可有效的提升啟
發式演算法的精確度以及求解速度。
本研究利用石材加工業之事件日誌進行案例驗證，比較兩種不同顆粒度所推
導出的企業流程，給定其中一個顆粒度的企業流程直接相依係數門檻值，利用啟
發式演算法求解出相對應的直接相依係數門檻值，此方法可以解決在相同事件日
誌的情況下因為不同顆粒度而產生的企業流程不一致，找出相對應一致的企業流
程。

摘要(英)

Process mining technology has been widely used in business process management.
At present many studies have indicated the use of process mining deduced from the
event logs show that if the business process and business process models expected are
inconsistent, it may be a risk of internal mismanagement.
In the process of deduced business processes, the event log has a different levels
result in different of grains. As the result, in this study we try to resolve the
differences business process deduced from the different grain in the same database.

On the other hand, business process derives from the event logs usually use the
frequency of the activities interaction to determine the direction of the business
processes. But this method ignores the few times and high-value business processes,
the heuristic algorithms cannot identify the real business operations business process

This study presents a new method to replace to derive business processes use the
frequency, against quantity and processes value to derive business processes.

In this study, we use the directly dependent coefficient of the adjusted heuristic
algorithm to solve the problem of the difference consistency, and propose a new way
to adjust directly dependent coefficients, which can effectively improve the accuracy
and solving speed of the heuristic algorithm.

In this study, we use the stone industry for case validation, comparing two business
processes deduced from different grain, give one of the business processes a directly
dependent coefficient threshold value, then use of heuristic algorithms for solving the iv

corresponding direct dependent coefficient threshold value. This method can solve the
inconsistent business processes from the different grain in the same database, and
identify the corresponding consistent business processes.

關鍵字(中)

★ 顆粒度
★ 企業流程
★ 流程探勘
★ 啟發式演算法
★ 價值鏈
★ 生產力

關鍵字(英)

★ grain
★ business processe
★ process mining
★ heuristics algorithm
★ value chain
★ productivity

論文目次

目錄
摘要 II
目錄 VI
一、緒論 1
1-1動機與研究背景 1
1-2研究目的 4
二、文獻探討 6
2-1 流程探勘 6
2-2價值鏈及生產力 8
2-3 啟發式演算法 9
2-4流程一致性 10
三、方法 13
3-1 研究架構 13
3-2 資料前處理 15
3-3 啟發式演算法 20
3-4 資料轉換 21
3-5流程一致性 22
3-6產生斐氏圖 24
四、系統實作 26
4-1 系統實作資料敘述 26
4-2 系統實作流程 26
4-2-1 資料前處理 27
4-2-2 計算活動之直接相依係數 29
4-2-3 資料轉換 31
4-2-4 調整流程一致性 32
4-2-5 建構斐氏圖 36
4-3 實驗分析 38
4-3-1 原研究分析 38
4-3-2 實際實驗及分析 42
五、結論與未來研究建議 44
5-1 結論 44
5-2 未來研究建議 45
六、文獻參考 46

參考文獻

〔1〕資策會, Mar. 2014
〔2〕Thomas Davenport , Process Innovation: Reengineering work through information technology, Harvard Business School Press, Boston, 1933
〔3〕Rummler , Brache, Improving Performance: How to manage the white space on the organizational chart, Jossey-Bass Press, 1995
〔4〕Mans, R. S., Schonenberg, M. H., Song, M., Van der Aalst, W. M. P., & Bakker
, 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
〔5〕HanYu. , Using Process Mining to Conduct Conformance Checking of Business Processes., Department of Accountancy, National Cheng Kung, 2011
〔6〕Weijters, A. J. M. M., van der Aalst, W. M., & De Medeiros, Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Tech. Rep. WP, 2006
〔7〕Yu-Cheng Chuang , PingYu Hsu, Hung-Hao Chen , Unifying multi-level business process discovered by Heuristic miner Algorithm, National Central University, 2013
〔8〕R.Agrawal, D.Gunopulos, F.Leymann, Mining Models from Workflow Logs. , Technical Report, IBM , 1997
〔9〕Kantardzic, M.., Data mining: concepts, models, methods, and algorithms. John Wiley & Sons., 2011
〔10〕Neuts, Marcel F. Matrix-geometric solutions in stochastic models: an algorithmic approach. Courier Dover Publications, 1981.
〔11〕Giudici, Paolo, and Robert Castelo. "Improving Markov chain Monte Carlo model search for data mining." Machine learning 50.1-2 , 127-158., 2003
〔12〕Cook, J. E., & Wolf, Discovering models of software processes from event-based data, ACM Transactions on Software Engineering and Methodology (TOSEM), 7(3), 1998
〔13〕Volker Gruhn , Ralf Laue , A Heuristic Method for Detecting Problems in Business Process Models, Computer Science Faculty, University of Leipzig, Germany , 2010
〔14〕Song, M., & van der Aalst, W. M. Towards comprehensive support for organizational mining. Decision Support Systems, 46(1), 300-317., 2008
〔15〕張鐸，電腦與資訊倫理，第一版，台北：文魁資訊公司，2004
〔16〕Van der Aalst, W., Weijters, T., Maruster, Workflow mining: Discovering process models from event logs. Knowledge and Data Engineering, IEEE Transactions on, 16(9), 1128-1142., 2004
〔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〕Porter, M. E., Millar, V. E. How information gives you competitive advantage. , 1985
〔19〕Schreyer, P., Pilat, D., Measuring productivity. , OECD Economic studies, 33(2001/2), 127-170. , 2001
〔20〕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
〔21〕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
〔22〕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
〔23〕Murata, T. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541-580. , 1989.
〔23〕陳昭義，黃孝信，石材加工業資源化應用技術手冊，經濟部工業局財團法人台灣綠色生產力基金會，2005
〔24〕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
〔25〕Murata, T. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 1989

指導教授

許秉瑜(Ping-yu Hsu)

審核日期

2014-7-17

推文