| 研究生: |
林志明 Lin, Chih-Ming |
|---|---|
| 論文名稱: |
工作流程管理之例外事件處理機制研發 Development of Exception Handling Mechanism for Workflow Management |
| 指導教授: |
陳裕民
Chen, Yuh-Min |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 製造工程研究所 Institute of Manufacturing Engineering |
| 論文出版年: | 2005 |
| 畢業學年度: | 93 |
| 語文別: | 中文 |
| 論文頁數: | 212 |
| 中文關鍵詞: | 模糊邏輯 、例外事件法則 、例外事件 、工作流程 、屬性值相似度 、案例相似度 |
| 外文關鍵詞: | Workflow, Exception Handling, Exception Rules, Fuzzy Logic, Attribute Value Similarity, Case Similarity |
| 相關次數: | 點閱:76 下載:3 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
企業的運作是許多企業工作流程執行的結果,因此工作流程如能有效管理,企業的經營績效與競爭力勢必能顯著的提升。隨着工作流程複雜度與數目的驟增,工作流程問題發生的機率也跟著增加,因此如何維持工作流程運作之順暢遂成為工作流程管理的核心工作之一。而要使工作流程運作順暢,則須仰賴良好的例外事件處理機制,故本研究的目的即在發展一工作流程管理之例外事件處理機制,以利工作流程例外事件的處理。
本研究根據工作流程的運作分析與例外事件類型,規劃出例外事件處理機制策略、技術與方法。在例外事件處理的策略上,本研究採用半自動化處理模式,提供較彈性的處理手段;在例外事件處理的技術與方法方面,則結合以規則為基(Rule- Based)及案例為基(Case -Based)兩項技術作為發展例外事件處理機制的主軸。在Rule Based的部份,藉由ECA模式(Event、Condition、Action)設計例外事件處理法則的基本結構及具有監控及預警功能之例外事件處理法則;在Case Based方面,首先透過模糊邏輯演算屬性權重值及屬性值相似度,再透過案例相似度演算找出合適的歷史案例,以提供使用者或管理者作為排除例外事件的參考。
本研究依據所提出之例外事件處理策略及運用相關技術方法,設計出一獨立、整合式例外事件處理機制之模式與架構,進而發展一工作流程管理系統例外事件處理機制與相關演算法,最後以一案例驗證演算法的可行性與正確性。
透過所提出之例外事件處理機制,本研究希望工作流程管理系統在面臨例外事件時,能確保流程的穩定與順暢,且能將過程中之處理結果回饋給系統,並將之以系統化與結構化的方式加以儲存,藉此累積流程知識與經驗,進而強化企業競爭力及降低成本,以提升企業營運績效。
Enterprise performs many complex and inter-related business workflows to satisfy customers’ requirements and meet market changes. Proper workflow management can improve the business performance and competitiveness of the enterprise. However, the problems of workflow occur as the complexity and number of workflow increase. The smoothness and stability of workflow operation are therefore one of the main objectives of workflow management, and that highly depends on a well developed exception handling mechanism.
The objective of this research is to develop an exception handling mechanism for workflow management. Based on workflow operation analysis and exception classification, this research first proposes an exception handling strategy, method and technology using an semi-automatic exception handling strategy. The strategy provides a more flexible mode for exception handling. A rule based solving method and a case based solving method are then developed for exception handling. In the case of rule based solving method, an exception rule pattern is designed based on ECA syntax structure. In the case of case based solving, fuzzy logic is employed to calculate attribute-value-similarities, and the similarities of cases are then computed based on all of the attribute-value-similarities to find out a suitable historical case(s) for reference.
This paper also presents an integrateable exception handling architecture for workflow management. Based on this architecture, an exception handling algorithm for workflow management is developed with the results of the handling process so as to accumulate tacit knowledge and experience. The results of this research well help improve the performance of business workflow and thus enhance enterprise competitiveness.
英文部分
[1] Aamodt, A. and Plaza, E., “Case-Based Reasoning: Foundational Issues,
Methodological Variations, and System, Approaches,” AI Communications, IOS
Press, 7(1), pp.39-59, 1994.
[2] Akhil, K. and Jacques, W., “Meta workflows as a control and coordination
mechanism for exception handling in workflow systems,” Decision Support
Systems, Vol.40, No.1, pp.89-105, 2005.
[3] Chen, S.H., and Hwang C.L., “Fuzzy Multiple Attribute Decision Making
Methods and Applications,” Springer-Verlag, 1992.
[4] Castano, S., Fugini, G..M., Mirbel, I., and Pernici, B., “Workflow Reference
Models,” Technical Report 3015-1, WIDE, Politecnico di Milano, 1997.
[5] Chrysanthos, D., Mark, K., and Juan, A., R., “An Exception-Handling
Architecture for Open Electronic Marketplaces of Contract Net Software
Agents”, ACM, pp.225-232, 2000.
[6] Claus, H., Member, IEEE Computer Society, and Gustavo, A., “Exception
Handling in Workflow Management Systems,” IEEE Transactions on Software
Engineering, Vol.26, No.10, October 2000.
[7] Dubois, D. and Parade, H., “Fuzzy Sets and System: Theory and Application,”
Academic Press Inc, 1980.
[8] Delgado, M., Herrera F., Herrera-Viedma E., and Martinez L., “Combining
numerical and linguistic information in group decision making,” Journal of
Information Sciences, Vol.107, pp.177-197, 1998.
[9] Deiters, W., Goesmann, T., Just-Hahn, K., Loffeler, T., and R. Rolles, “Support
for Exception Handling though Workflow Management Systems”, CSCW,
Towers Adaptive Workflow, Seattle, WA 1998.
[10] Fritz, H.G.., “Case-based Reasoning Applying Past Experience to New
Problems,” Information Systems Management, pp.77-80, 1993.
[11] Fukuda, T., Morimoto, Y., Morishita, S., and Tokuyama, T.,“Mining optimized
Association Rules for Numeric Attributes,” The ACM SIGACT-SIGMOD-
SIGART Symposium on Principles of Database Systems,Vol.58, No.1,
pp.1-12, 1999.
[12] Georgakopoulos, D., Hornick, M.F., and Sheth, A.P., “An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure,” Distributed and Parallel Databases, Vol. 3, pp. 119-153, 1995.
[13] Haque, B.U., R.A. Belecheanu, R.J. Barson and K.S. Pawar, “Towards the
Application of Case Based Reasoning to Decision-Making in Concurrent Product
Development (Concurrent Engineering),” Knowledge-Based Systems,
Vol.13, pp.101-112, 1999.
[14] Holt, A.,“Understanding environmental and geographical complexies through
similarity,” Complexity International Vol.7, pp.1-16, 2000.
[15] Ian Watson, “Applying Case-Based Reasoning: Techniques for Enterprise
Systems,” Morgan Kaufmann Publishers, San Franciso, 1997.
[16] Jeng , B.C., “Fuzzy Indexing and Retrieval in Case-based Systems,” Expert
Systems with Applications, Vol.8, No.1, pp.135-143, 1995.
[17] Johann Eder, and Walter Liehart, “The Workflow Activity Model, WAMO”, In
Proc of the 3rd Int. Conference on Cooperative Information Systems, Vienna, Austria, May 1995.
[18] Klir, G. J., and Folger, T. A., “Fuzzy sets, uncertainty and information,” NJ:
Prentice-Hall, 1988.
[19] Kolodner, J., “Case-Based Reasoning,” Morgan Kaufmann Publishers, Inc, 1993.
[20] Klir, G.. J., and Yuan, B., “Fuzzy sets, fuzzy logic, and fuzzy systems,” NJ: World
Scientic. Publishing Co. Pte. Ltd, 1995.
[21] Kwong, C.K., Smith and W.S. Lau, “Application of Case Based Reasoning in
Injection Moulding,” Journal of Materials Processing Technology,
Vol.63, pp.463-467, 1997.
[22] Klein, M., et al., Proceedings of CSCW-98 Workshop Towards Adaptive
Workflow Systems, Seattle, WA, 1998.
[23] Klein, M., “Towards A Systematic Repository of Knowledge about Managing
Multi-Agent System Exceptions”, Working Paper, ASES-WP-2000-01, Center of
Coordination Science, MIT, Cambridge, MA February 2000.
[24] Luo, Z., Sheth, A., Kochut, K., and Miller, J., “Exception Handling in Workflow
Systems”, Applied Intelligence: the International Journal of AI, Neural
Networks, and Complex Problem-Solving Technologies, Vol. 14, No.2,
September/October, 2000.
[25] Luo, Z., Sheth, A., Kochut, K., and Arpinar, B., “Exception Handling for
Conflict Resolution in Cross-Organizational Workflows,” Technical Report,
LSDIS Lab, Computer Science, University of Georgia, April 10, 2002.
[26] Medina-Mora, R., Winograd, T., Flores, R., and Fernando, F., “The Action
Workflow Approach to Workflow Management Technology,” Proceedings of the
Conference on Computer-Supported Cooperative Work, pp.281-288, Nov. 1992.
[27] Mechitov, A.I., Moshkovich, H.M., Olson D.L., Killingsworth B., “Knowledge
Acquisition Tool for Case-Based Reasoning Systems,” Expert Systems with
Applications, Vol.9, No.2, pp.201-212, 1995.
[28] Montazemi, A.R. and K.M. Gupta, “An Adaptive Agent for Case Description in
Diagnostic CBR Systems,” Computers in Industry, Vol.29, pp.209-224, 1996.
[29] Mehdi. M., and O. Owrang., “Case Discovery in Case-Based Reasoning,”
Information Systems Management, pp.34-41, 1998.
[30] Mark, K. and Chrysanthos, D., “A Knowledge-based Approach to Handling
Exceptions in Workflow Systems,” Computer Supported Cooperative Work,
Kluwer Academic Publishers, Netherlands, 2000.
[31] Paek, Y.K., Seo and G..C.Kimm, “An Exper System with Case-Based Reasoning
for Database Schema Design,” Decision Support Systems, Vol.18, pp.83-95,
1996.
[32] Ralph, Barletta., “An Introduction to Case-Based Reasoning,” AI Expert,
pp.43-49, August, 1991.
[33] Saastamoinen, H., “On the Handling of Exceptions in Information Systems”,
PhD Thesis, University of Jyvaskyla, 1995.
[34] Sun, S. H., and Chen, J. L, “A Case-Based Reasoning Fixture Design System,”
Journal of Engineering Application of Artificial Intelligence, Vol. 9, No.5,
pp.533-540, 1996.
[35] Shin, K.S. and Han, I.G.., “Case-Based Reasoning Supported by Genetic
Algorithm for Corporate Rating,” Expert Systems with Applications,
Vol.16, No.2, pp.85-95, 1999.
[36] Stormer, H. “A Flexible Agent-Workflow System,” Workshop on Agent-Based
Approach to B2B, 5th International Conference on Autonomous Agent, 2001.
[37] Wang, L.X., and Mendel, J.M., “Generating Fuzzy Rules by Learning from
Examples,” IEEE Transactions on Systems, Man, and Cybernetics, Vol.22, No.6,
pp.1414-1427, 1992.
[38] Workflow Management Draft Workflow Standard- Interoperability Abstract
Specification, Workflow Management Coalition, 1996.
[39] Workflow Management Coalition Terminology, Workflow Management
Coalition, 1996.
[40] Workflow Management Coalition, “Interface 1: Process Definition Interchange
Process Model,” Version1.1, The Workflow Management Coalition Specification,
Oct. 1999.
[41] Workflow Management Coalition, “Workflow Process Definition
Interface—XML Process Definition Language,” Version1.0, The Workflow
Management Coalition Specification, October 25, 2002
[42] Yu, L. and Schmid, B. “A Conceptual Framework For Agent Oriented and Role
Based Workflow Modeling,” Computer Networks and ISDN Systems, 1998.
[43] Yen John and Reza Langari, Fuzzy Logic Intelligence, Control,andInformation ,
Prentice-Hall,Inc., 1999.
[44] Zadeh, L. A.. “Fuzzy Set,” Information and Control, Vol.8, pp.338-353, 1965.
[45] Zadeh, L. A., “The concept of a linguistic variable and its application to
approximate reasoning,” Information Science, Vol.8, pp.199-249(I), 1975.
[46] Zadeh, L. A., “The concept of a linguistic variable and its application to
approximate reasoning,” Information Science, Vol.8, pp.199-249(II), 1975.
中文部分
[47]王文俊,「認識Fuzzy」,全華科技圖書股份有限公司,台北,民國八十八年。
[48]王進德、蕭大全,「類神經網路與模糊控制理論入門」,金華科技圖書,民國
九十年。
[49]王瑞德,「模糊理論與TOPSIS法於失效模式效應分析之應用」,逢甲大學工
業工程研究所碩士論文,民國九十二年元月。
[50]方榮吉,「以案例式推理建構主機板製程分析系統」,台北科技大學生產系統工程
與管理研究所碩士論文,民國九十一年六月。
[51]向殿政男,「Fuzzy手法進階」,中國生產力中心技術引進服務組編譯,楊英
魁校閱,初版,台北市,全華科技圖書股份有限公司出版,民國八十一年。
[52]李允中、王小璠、蘇木春,模糊理論及其應用,台北:全華科技圖書,民
國九十二年。
[53]余家祥,「以案例式推理建構建築工程成本估算系統」,中央大學土木工程研
究所碩士論文,民國九十一年六月。
[54]吳孟勳,「應用模糊集合理論與試題反應理論於學習評量之研究」,朝陽科技
大學資訊管理研究所碩士論文,民國九十二年七月。
[55]何錦忠,「以風險分析為概念的失效模式與效應分析之發展與應用-以汽車零
組件之個案研究」,大葉大學資訊管理研究所碩士論文,民國九十三年六月。
[56]林志明,「應用案例式推理、灰色關聯分析法發展產品設計評估決策支援系
統」,中央大學工業管理研究所碩士論文,民國八十八年六月。
[57]林子軒,「土木工程結構修復補強知識管理與支援決策輔助系統之研究」,交
通大學土木工程研究所碩士論文,民國九十一年六月。
[58]侯順發,「工作流程例外處理之研究」,中山大學資訊管理研究所碩士論
文,民國八十八年六月。
[59]郭天耀,「以案例式推理做生產力診斷」,成功大學工業工程與管理研究所碩
士論文,民國八十九年六月。
[60]施百謙,「例外狀況管理系統在工作流程管理上的應用」,台灣大學資訊
管理研究所碩士論文,民國九十一年六月。
[61]陳洽堂,「應用模糊邏輯與案例式推理於學生認輔系統之知識分享與決策制
定」,南華大學資訊管理研究所碩士論文,民國九十三年六月。
[62]陳美淨,「跨企業動態工作流程管理系統架構設計」,國立成功大學製造工程
研究所碩士論文,民國九十三年七月。
[63]葉怡成,「應用類神經網路」,儒林圖書公司,台北,民國八十六年。
[64]楊振興,「應用案例式推理建構機車維修管理系統」,台北科技大學生產系統
工程與管理研究所碩士論文,民國九十一年六月。
[65]詹國良,「案例式推理於企業信用評等決策之輔助應用」,成功大學工業管理
研究所碩士論文,民國九十一年六月。
[66]詹金陵,「整合螞蟻理論與案例式推理於知識管理之應用」,台北科技大學生
產系統工程與管理研究所碩士論文,民國九十二年六月。
[67]蕭順治,「永磁同步馬達的模糊電流控制器之設計」,中原大學電機工程研究
所碩士論文,民國九十一年六月。
[68]顏綏倫,「應用個案式推理法於造形設計套用之研究」,成功大學工業設計
研究所碩士論文,民國八十九年六月。
[69]蘇建源,「模糊邏輯與資料探勘技術為基礎在顧客關係管理上之研究與應
用」,南華大學資訊管理研究所碩士論文,民國九十三年六月。