淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-1006200515243800
中文論文名稱 依據本體結構管理活動流程知識之研究
英文論文名稱 The Research of Managing the Activity Workflow Knowledge According to Ontology
校院名稱 淡江大學
系所名稱(中) 資訊管理學系碩士班
系所名稱(英) Department of Information Management
學年度 93
學期 2
出版年 94
研究生中文姓名 吳嘉裕
研究生英文姓名 Chia-Yu Wu
學號 692521403
學位類別 碩士
語文別 中文
口試日期 2005-05-21
論文頁數 57頁
口試委員 指導教授-劉艾華
委員-楊亨利
委員-陳彥良
委員-魏世杰
委員-徐煥智
中文關鍵字 本體結構  工作流程  工作流程管理系統  Petri Nets 
英文關鍵字 Ontology  Workflow  Workflow Management System  Petri Nets 
學科別分類 學科別社會科學管理學
學科別社會科學資訊科學
中文摘要 現今的工作流程管理系統大部分是將全部或部分工作以電腦系統處理,因此使得組織之流程運作成效得以提升,這樣的效益提升乃是拜科技進步所賜;然而有許多工作必需由人力執行而無法由資訊系統取代。但這些工作若輔以專門的工作流程管理系統,則能促使這些工作流程有更高的完成度。因此本研究主要針對由人員執行之工作及工作流程之相關配合動作,開發本體結構為基礎的流程管理系統,目的就是要以本體結構的特性,輔助使用者設計結構及定義完整的流程、驗證流程的正確性及合理性與提供使用者用以監控流程的運作,且幫助流程執行者對於負責工作的全盤掌控進而提高工作完成度與效率,以提升整體工作流程之執行成效。
英文摘要 A Workflow system on a computer today can manage large amount of details and arrange schedules effectively. However, works require human processing usually lack of useful assistance from the current information technologies. The planning of human-processing activities are usually done on papers with Gantt charts, flow-charts, or table descriptions. When the activities are carried out, the collaborations between each person or party usually cannot be done in a controlled fashion. People easily overwhelmed by the complex actions or tasks involved in the activities. Even the activity is a routine or simple task, there are many situations where human can neglect or overlook.
This research attempts to attack this problem employing advanced information technologies including Ontologies and Petri-nets. The state-of-the-art ontology editing system Protégé has been used to build the ontology of an organization under consideration and plug-ins has been build on top of it to create the workflows graphically. The workflow created will be checked for its consistency under the guidance and principles of Petri-nets. Finally, the workflow can be executed dynamically along with the actual happening of an activity for the control and confirmation of each action detail. The master controller will be given the capability to master the overall situation and ensuring the required resources, including man-power and devices, will be allocated correctly.
With the assistance of this system, the smoothness of activities should be improved and the costs of collaborations and maintaining the activities will be lowered.
論文目次 目錄
第1章 緒論 1
第1節 研究背景與動機 1
第2節 研究目的 2
第3節 研究流程 4
第4節 論文架構 4
第2章 文獻探討 6
第1節 本體結構 6
1. 本體結構的定義 6
2. 本體結構的構成要素 7
3. 本體結構之建構工具 8
4. 本體結構的運用 9
5. 本體結構工程 10
第2節 工作流程 11
1. 工作流程之定義 11
2. 工作流程管理系統 12
3. 相關工作流程管理系統之研究 12
4. 工作流程控管機制 15
第3節 Petri Nets 16
1. Petri Nets的定義 16
2. Petri Nets於流程之應用 17
第3章 研究架構 19
第1節 流程本體結構的建立 19
1. 相關資料與系統的使用 19
2. 流程本體結構的建立步驟 21
第2節 活動流程構成要素 24
1. 活動事件 24
2. 活動事件執行順序關係 26
3. 活動事件設計之合理性探討 27
第3節 控管機制的設計與運作 29
1. 流程本體結構的配合 29
2. 流程正確性與合理性之檢查 29
3. 以Petri Nets的觀念進行流程檢查 30
4. 驗證流程正確性與合理性之演算法 33
第4章 活動流程管理系統 35
第1節 系統運作流程 35
第2節 流程驗證與流程執行之系統功能 36
第3節 系統功能之實驗 38
第4節 系統使用效益 45
1. 流程呈現的差異比較 45
2. 流程建置速度的提升 46
第5章 結論與未來研究 48
參考文獻 50
附錄 流程本體結構 53

圖目錄
圖 1 1 研究流程圖 4
圖 2 1 Petri Nets範例 17
圖 3 1 活動流程管理系統架構 21
圖 3 2 本體結構之主要類別 23
圖 3 3 活動流程Instance 24
圖 3 4 事件先後關係表示法 27
圖 3 5 活動流程圖 32
圖 3 6 活動流程之WF-net 32
圖 3 7 流程驗證之演算法 34
圖 3 8 人員安排之檢查演算法 34
圖 4 1 系統之運作流程 35
圖 4 2 流程驗證之介面 37
圖 4 3 流程執行之介面 37
圖 4 4 事件內容之檢查 39
圖 4 5 連通單元之檢查 39
圖 4 6 迴路之檢查 39
圖 4 7 流程正確性與合理性之檢查 39
圖 4 8 衝突事件 40
圖 4 9 事件於流程執行時之狀態 41
圖 4 10 執行中的流程 42
圖 4 11 修改執行中的事件 43
圖 4 12 修改未執行的事件 44
表目錄
表 4 1 系統與人工方式優點比較 46
附錄圖目錄
附錄圖 1 流程本體結構之「組織」類別 53
附錄圖 2 流程本體結構之「人員」類別 54
附錄圖 3 流程本體結構之「活動」類別 54
附錄圖 4 流程本體結構之「事件」類別 55
附錄圖 5 流程本體結構之「文件」類別 55
附錄圖 6 流程本體結構之「物品」類別 56
附錄圖 7 流程本體結構之「活動流程」類別 56
附錄圖 8 流程本體結構之「活動地點」類別 57
附錄圖 9 流程本體結構之「距離」類別 57

參考文獻 1. Aalst, W.M.P. v. d., “The Application of Petri Nets to Workflow Management,” The Journal of Circuits, Systems and Computers, 1998, Vol. 8, No. 1, pp.21-66.
2. Aalst, W.M.P. v. d., “Three Good Reasons for Using a Petri-net-based Workflow Management System,” In Navathe, S. and Wakayama, T., editors, Proceedings of the International Working Conference on Information and Process Integration in Enterprises (IPIC'96), Camebridge, Massachusetts, November 1996, pp.179-201.
3. Alonso, G., Schek, H., “Research Issues in Large Workflow Management Systems,” In Proceedings of NSF Workshop on Workflow and Process Automation in Information Science, May 1996, pp.126-132.
4. Ballard, G., “Improving Work Flow Reliability,” Proceedings IGLC-7, University of California, Berkeley, CA, USA, 26-28 July 1999, pp.275-286.
5. Benjamins, V. R., Fensel, D. and Gomez-Perez, A., “Knowledge Management through Ontologies,” Proceedings of the Second International Conference on Practical Aspects of Knowledge Management (PAKM'98), Basel, Switzerland, October 1998.
6. Berners-Lee, T., Hendler, J. and Lassila, O. “The semantic Web,” Scientific American 284, May 2001.
7. Chandrasekaran, B., Josephson, J. R. and Benjamins, V. R., “What are ontologies, and why do we need them?” Intelligent Systems, IEEE , January-Februry 1999, Vol. 14 , Issue 1, pp.20-26.
8. Coves, C., Crestani, D. and Prunet, F., “Design and analysis of workflow processes with Petri nets,” Systems, Man, and Cybernetics, 1998. IEEE International Conference, 11-14 October 1998, Vol.1, pp101-106.
9. Denny, M., “Ontology Tools Survey, Revisited,” http://www.xml.com/pub/a/2004/07/14/onto.html, 14 July 2004.
10. Duineveld, A.J., Stoter, R., Weiden, M.R., Kenepa, B., and Benjamins, V.R., “ Wondertools? A comparative study of ontological engineering tools,” In Proceedings of the 12 th International Workshop on Knowledge Acquisition, Modeling and Mangement (KAW'99), Kluwer Academic Publishers, Banff, Canada, 1999.
11. Georgakopoulos, D., Hornick, M. and Sheth, A., “An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure,” Distributed and Parallel Databases, April 1995, Vol. 3, No. 2, pp.119-153.
12. Gomez-Perez, A., “Ontological Engineering: A State of The Art,” Expert Update, Autumn 1999, Vol. 2, No. 3, pp33-43.
13. Gruber, T. R., “A translation approach to portable ontology specifications,” Technical Report KSL 92-71, Computer Science Department, Stanford University, California, 1993.
14. Gruninger, M., Lee, J., “Ontology applications and design: Introduction,” Communications of the ACM, February 2002, Vol. 45 Issue 2, pp39-41.
15. Hollingsworth, D., “Reference Model - The Workflow Reference Model”, WFMC-TC-1003, Issue 1.1, Workflow Management Coalition, 19 January 1995.
16. Holsapple, C. W., Joshi, K. D., “Ontology applications and design: A collaborative approach to ontology design,” Communications of the ACM, February 2002, Vol. 45 Issue 2, pp42-47.
17. Morschheuser, S., Raufer, H., “Integrated Document and Workflow Management applied to the Offer Processing of a Machine Tool Company,” Proceedings of the Conference on Organizational Computing Systems, ACM Press, 13-16 August 1995, pp.106-115.
18. Noy, N. F., Fergerson, R. W. and Musen, M. A., “The knowledge model of Protégé-2000: combining interoperability and flexibility,” 2th International Conference on Knowledge Engineering and Knowledge Management (EKAW'2000), Juan-les-Pins, France, 2000.
19. Noy, N. F., McGuinness, D. L., “Ontology Development 101: A Guide to Creating Your First Ontology,” Stanford Knowledge Systems Laboratory Technical Report KSL-01-05 and Stanford Medical Informatics Technical Report SMI-2001-0880, March 2001.
20. Open Knowledge Base Connectivity Working Group, http://www.ai.sri.com/~okbc/
21. The Protégé Project, http://protege.stanford.edu
22. Vieira, T., Casanova, M. and Ferrão, L., “An Ontology-Driven Architecture for Flexible Workflow Execution,” Proceedings of WebMedia and LA-Web, 12-15 October 2004, pp.70-77.
23. WFMC, “Workflow Management Coalition Terminology and Glossary,” WFMC-TC-1011, Issue 3.0, Workflow Management Coalition, February 1999.
24. 陳婷妤,『知識本體與動態工作流程結合之研究』,智慧型知識經濟暨第二屆演化式計算應用研討論文集,真理大學,2004年12月4日。
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2005-06-13公開。
  • 同意授權瀏覽/列印電子全文服務,於2005-06-13起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信