跳到主要內容

簡易檢索 / 詳目顯示

研究生: 黃慧婷
Hui-ting Huang
論文名稱: 由工作流程日誌來落實延遲策略之研究
Implementing Postponement Strategy with workflow logs
指導教授: 許秉瑜
Ping-Yu Hsu
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 企業管理學系
Department of Business Administration
畢業學年度: 97
語文別: 中文
論文頁數: 49
中文關鍵詞: 工作流程探勘延遲策略工作流程日誌
外文關鍵詞: Workflow Mining, Postponement Strategy, Workflow Log
相關次數: 點閱:12下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 顧客對產品的差異性與多樣性的要求日益增加,因此企業盡可能地將造成產品差異性的作業往後延,這樣能降低不確定與風險,且能快速回應顧客需求,於是產生了延遲(postponement)策略的概念。在執行工作流程管理系統中,可以挖掘工作流程中事件日誌(event logs),於是就產生工作流程日誌(Workflow log)的相關研究。我們可藉由workflow log來挖掘出新的延遲策略,並建議新的延遲策略來改善公司的流程。
    本研究目的在於使用工作流程探勘技術,挖掘出工作點的產出資料與決策點的產生結果,來分析彼此之間的關係,如果決策點的產出結果,不會影響工作點,則可以將決策點往後延遲。本研究提出決策點延遲演算法,可以自動的將工作流程圖中的所有決策點進行延遲的動作,將會得到新的工作流程圖,此流程圖中決策點都會是最延遲的情況,且符合完整性與正確性。


    In order to meet increasing customer demands for more diverse product offerings, firms are delaying the delivery of the diverse products. This will reduce risk and uncertainty and speed up the rapid response to customer needs, termed Postponement Strategy. The extraction of workflow models from business processing logs is called Workflow Mining. We can implement Postponement Strategy with workflow logs and recommend new Postponement Strategies to improve the process.
    Our goal is analyzing the dependencies of the decisions made at the decision point and the data produced by the tasks of the process. If the output at the decision points does not influence the tasks, the decision points can be postponed.
    We develop a Decision Point Postponement Algorithm for auto-postponing all the decision points and finally transforming a new workflow graph. All decision points of workflow graph will be the latest condition and correspond with Completeness and Correctness.

    目錄       中文摘要 ……………………………………………………………… i 英文摘要 ……………………………………………………………… ii 目錄 ……………………………………………………………… iii 圖目錄 ……………………………………………………………… iv 表目錄 ……………………………………………………………… v 第一章 緒論………………………………………………………… 1 1.1 研究背景與動機…………………………………………… 1 1.2 研究目的…………………………………………………… 4 1.3 研究架構…………………………………………………… 4 第二章 文獻探討…………………………………………………… 6 2.1 工作流程探勘……………………………………………… 6 2.2 延遲策略…………………………………………………… 10 第三章 資料結構…………………………………………………… 14 3.1 工作流程圖………………………………………………… 14 3.2 實例………………………………………………………… 18 第四章 演算法……………………………………………………… 19 4.1 決策點延遲………………………………………………… 19 4.2 決策點延遲演算法之流程步驟…………………………… 24 4.3 決策點延遲演算法………………………………………… 29 4.4 決策點延遲後與原圖比較………………………………… 32 第五章 完整性與正確性推論……………………………………… 32 5.1 決策點延遲圖完整性推論………………………………… 35 5.2 決策點延遲圖正確性推論………………………………… 37 第六章 結論與未來工作…………………………………………… 39 參考文獻 ……………………………………………………………… 40

    1. Kalakota, R. and Robinson, M., e-Business Roadmap for Success 2.0 , Addison Wesley, Wokingham, England, 1999.
    2. S. Jablonski and C. Bussler, “Workflow Management: Modeling, Concepts, Architecture and Implementation”, International Thomson Computer Press,1996.
    3. Mohan Sawhney and Jeff Zabin, Seven Steps to Nirvana:Strategic Insights into e-Business Transformation, McGraw-Hill, New York ,p.175., 2001.
    4. Lee, Hau L., and Corey Billington. “Designing Products and Processes for Postponement”. In Sriram Dasu and Charles Eastman (Eds.), Management of Design: Engineering and Management Perspectives, pp. 105-122, Boston: Kluwer Academic Publishers,1994.
    5. Feitzinger, et al., “Mass customization at Hewlett-Packard: The power of postponement”. Harvard Business Review, 75(1), 116-121,1997.
    6. A . DiCaterino ,et al. “An introduction to workflow managements systems”, Models for Action Project Working Memo CTG.MFA-002, 1997.
    7. P. Lawrence, Workflow Management Coalition, Workflow Handbook, Wiley and Sons Ltd, New Tork, 1997.
    8. J.E. Cook, A.L. Wolf, “Automating process discovery through event-data analysis”, International Conference on Software Engineering, pp. 73–82, 1995.
    9. J.E. Cook, A.L. Wolf, “Discovering models of software processes from event-based data”, TOSEM’98: ACM Trans. Software Eng. Methodol, 7 (3) p215–249,1998.
    10. W.M.P. van der Aalsta ,B.F.van Dongen a, H.Herbst b, L.Marustera, G.Shimm c,A.J.M.M. Weijters a, “Workflow Mining:A Survey of Issues and Approaches”, Data & Knowledge Vol 47, p 237-267,2003.
    11. R. Agrawal ,et al., “Mining process models from workflow logs”, in: EDBT’98: Proceedings of the Sixth International Conference on Extending Database Technology, Springer, London, UK, pp. 469–483, 1998.
    12. A.J.M.M. Weijters, W.M.P. van der Aalst, “ Rediscovering workflow models from event-based data”, in: Proceedings of the Third International NAISO Symposium on Engineering of Intelligent Systems (EIS 2002), NAISO Academic Press, Sliedrecht, The Netherlands, p. 65, 2002.
    13. G. Greco,et al., “Mining expressive process models by clustering workflow traces”, in: PAKDD, pp. 52–62,2004.
    14. J. Herbst, D. Karagiannis, “Integrating machine learning and workflow management to support acquisition and adaptation of workflow models”, in: DEXA’98: Proceedings of the 9th International Workshop on Database and Expert Systems Applications, IEEE Computer Society, Washington, DC, USA, p. 745,1998.
    15. G. Greco,et al., “ Mining frequent instances on workflows”, in: PAKDD, p. 209–221, 2003.
    16. D. Grigori,et al., “ Improving business process quality through exception understanding, prediction and prevention”, in: VLDB’01: Proceedings of the 27th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 159–168, 2001.
    17. M. Castellanos,et al., “ibom: A platform for intelligent business operation management”, in: ICDE ,pp. 1084–1095, 2005.
    18. S. Subramaniama,et al., “ Improving process models by discovering decision points”, Information Systems ,Vol.32, pp.1037-1055, 2007.
    19. W. Gaaloul,et al., “Log-based transactional workflow mining ”, Distributed and Parallel Databases, Vol.25, pp.193-240, 2009.
    20. Alderson and Wroe, “Marketing Efficiency and the Principle of Postponement”, Cost and Profit Outlook, 3(4), 1-3,1950.
    21. Bucklin, Louis P.,“ Postponement, Speculation and the Structure of Distribution Channels”. Journal of Marketing Research, 2, 26-31, February,1965.
    22. Pagh, Janus D., and Martha C. Cooper, “Supply Chain Postponement and Speculation Strategies: How to Choose the Right Strategy”,Journal of Business Logistics, 19(2), 13-33,1998.
    23. Garg, Amit, and Christopher S. Tang. “On Postponement Strategies for Product Families with Multiple Points of Differentiation”,IIE Transactions, 29(8), 641-650, August,1997.
    24. Rob Allen, “ Workflow : An Introduction” Open Image System Inc., United Kingdom Chair,WfMC External Relations Committee. http://www.wfmc.org/information/Workflow-An_Introduction.pdf

    QR CODE
    :::