成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	林家柔 Lin, Chia-Jou
論文名稱：	以工作流程為基之自動流程規劃機制研發 Development of an Automatic Workflow Planning Mechanism
指導教授：	陳裕民 Chen, Yuh-Min
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 製造工程研究所 Institute of Manufacturing Engineering
論文出版年：	2005
畢業學年度：	93
語文別：	中文
論文頁數：	96
中文關鍵詞：	虛擬企業、工作流程、工作流程規劃、HTN Planning
外文關鍵詞：	Virtual Enterprise, HTN Planning, Workflow Planning, Workflow
相關次數：	點閱：173 下載：3
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

　　全球化競爭與資訊網路科技的蓬勃發展，促使虛擬企業成目前炙手可熱之商業模式。然而虛擬企業之工作流程亦面臨資料格式互異、時間差異性與流程規劃與整合等問題，再加上傳統工作流程之設計必須預先定義好整個流程，難以滿足虛擬企業所強調的彈性與動態性之需求，因此如何快速規劃滿足目標之虛擬企業工作流程，縮短流程執行時之前置時間，是值得探討的問題，也是本研究的動機。

　　本研究目的為在虛擬企業之環境下，透過人工智慧與工作流程技術之結合，發展ㄧ「流程自動規劃」之模式與機制。該模式包括流程規劃與流程驗證兩階段，在規劃階段中透過HTN Planning找出能滿足需求目標之Activity和Task，而後利用所提之排序演算法將上述之Activity和Task串接成一完整之程序，在驗證階段本研究將建構一流程驗證方法，以檢驗所規劃之流程是否正確，以避免執行錯誤流程而耗費成本。

　　本研究之流程自動規劃機制可應用於B2B之整合平台上，並且能與各企業原有之工作流程系統獨立，其優點為能使流程更滿足虛擬企業之動態環境，此外亦能避免企業儲存過多之流程控制邏輯，以減輕流程管理之負擔。故藉由本研究所發展之流程自動規劃機制縮短虛擬企業工作流程規劃之時間，進而增加工作流程系統之彈性與效能，同時在流程發生例外事件能即時重新規劃，以減少因流程變更及延遲所浪費的成本。

　Global competition and the rapid development of information technology make virtual enterprise one of the most promising business strategies. The success of virtual enterprising heavily depends on the integration of business workflows across enterprises. However, besides the problems of differing data formats, time variation, and system heterogeneity, the multi-enterprise workflow integration faces difficulties due to the traditional workflow design’s lacking of flexibility and dynamicability. Therefore, how to plan workflow for virtual enterprise rapidly and correctly to shorten the lead time is the motivation of the research.

　The purpose of this research is to develop an automatic workflow planning model and mechanism for virtual enterprising. The model includes two phases, i.e. process planning and process verification. In the phase of process planning, HTN planning algorithm is first utilized to find out activities and tasks that meet the process goal. A proposed sequencing algorithm is then developed to connect related activities and tasks into a complete process. In the second phase, a verification algorithm is designed to verify the workflow planned in the previous stage to avoid mistakes.

　The proposed automatic workflow planning mechanism can be applied to the B2B applications. It separates the workflow system from the enterprises to let the workflow system work independently, that makes the planned workflow more adaptable and reduces the number of controlling logics, and thus releases the burden of workflow management. The result of this research can shorten the time to plan the virtual enterprise’s workflow, increase the flexibility and efficiency of the workflow system, and reduce the exception handling cost, and consequently increase business performance of virtual enterprises.

中文摘要.............................................................................................I
Abstract...............................................................................................II
誌謝.......................................................................................................III
目錄.......................................................................................................IV
表目錄..................................................................................................VII
圖目錄.................................................................................................VIII
第一章 緒論............................................................................................1
1 研究背景...........................................................................................1
2 研究動機...........................................................................................1
3 研究目的...........................................................................................2
4 問題分析...........................................................................................3
5 研究項目...........................................................................................3
6 研究步驟...........................................................................................4
7 論文架構...........................................................................................7
第二章 相關文獻與技術探討................................................................8
1 虛擬企業...........................................................................................8
1.1 虛擬企業的形成............................................................................8
1.2 虛擬企業的定義............................................................................8
1.3 虛擬企業的運作模式....................................................................9
1.4 虛擬企業的特性..........................................................................14
2 工作流程.........................................................................................14
2.1 工作流程定義..............................................................................14
2.2 工作流程管理系統定義..............................................................15
2.3 工作流程系統簡介......................................................................16
2.3.1 參考模式...................................................................................16
2.3.2 組成元素...................................................................................17
2.4 工作流程定義語言(Workflow Process Definition Language)…20
3 HTN Planning(Hierarchical Task Network Planning)......................20
3.1 組成元素......................................................................................21
3.2 HTN Planning的執行程序...........................................................22
第三章 需求分析與模式建構..............................................................24
1 虛擬企業工作流程.........................................................................24
1.1 虛擬企業之工作流程特性分析..................................................24
1.2 虛擬企業之流程結構模式..........................................................25
2 自動流程規劃模式.........................................................................27
3 流程規劃Scenario..........................................................................29
4 虛擬企業之工作流程模式定義.....................................................30
4.1 模式定義......................................................................................31
4.2 流程模式......................................................................................39
4.3 目標函數......................................................................................40
第四章 自動流程規劃演算法..............................................................41
1 自動流程規劃演算法之架構.........................................................41
2 拆解演算法.....................................................................................43
2.1 將Workflow Domain 轉成HTN planning之Domain Theory........43
2.2 HTN Planning演算法...................................................................46
2.3 HTN Planning 之運算模式..........................................................48
3 排序演算法.....................................................................................49
3.1 排序Activity................................................................................49
3.1.1 Activity Sequencing Algorithm	................................................49
3.1.2 Activity Sequencing Algorithm之運作模式.............................52
3.2 排序Task.....................................................................................55
3.2.1 Task Sequencing Algorithm.......................................................55
3.2.2 Task Sequencing Algorithm之運作模式...................................59
4 流程驗證.........................................................................................64
4.1 驗證規則......................................................................................64
4.2 驗證演算法..................................................................................65
第五章 機制設計與開發......................................................................67
1 架構設計.........................................................................................67
2 實作環境之介紹.............................................................................68
3 實例驗證.........................................................................................69
3.1 案例描述......................................................................................69
3.1.1 情境一 planning.......................................................................72
3.1.2 情境二 replannign....................................................................77
3.2 權限控管......................................................................................83
第六章 研究成果與未來方向..............................................................85
1 結論與成果.....................................................................................85
2 未來研究方向.................................................................................86
參考文獻................................................................................................87
附錄A  Domain Description....................................................................91


                                    

英文部分
[1]Dimitrios Georgakopoulos,Hans Schuster,Andrzej Cichocki,Donald Baker,
“Managing Process and Service Fusion in Virtual Enterprises”,Informaion
System Vol.24,No.6,pp. 429-456,1999.
[2]Dana Nau, Tsz-Chiu Au, Okhtay Ilghami, Ugur Kuter, J. William Murdock, Dan
Wu, Fusun Yaman,“SHOP2:An HTN Planning System”,Joural of Artificial
Intelligence Research 20,pp.379-404,2003.
[3]Dana Nau, Tsz-Chiu Au, Okhtay Ilghami, Ugur Kuter, H´ector Mu˜noz-Avila, J.
William Murdock, Dan Wu, Fusun Yaman. Applications of SHOP and SHOP2,2004.
[4]Dana S.Nau, Stephen J. J. Smith, Kutluhan Erol,“Control Strategies in HTN
Planning: Theory Versus Practice”,AAAI-98,pp.1127-1133,1998
[5]Davidow, W.H. and Malone, M.S. “Structuring and revitalizing the
corporation for the 21st century,” in The Virtual Corporation, Harper
Business, Utah, 1992.
[6]Davidow, W.H. and Malone, M.S. “The Virtual Corporation,” Harper Collins
Publishers, USA, 1992.
[7]Evren Sirin, Bijan Parsia, Dan Wu, James Hendler, Dana Nau. HTN planning for
Web Service composition using SHOP2. Web Semantics: Science, Services and
Agentson the World Wide Web ,2004
[8]Fu, S., Chung, J.Y., Dietrich, W., Gottemukkala, V., Cohen, M., and Chen, S.
“A Practical Approach to Web-Based Internet EDI,” Proceedings of the 19th
International Conference on Distributed Computing Workshop, 1999.
[9]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.
[10]Gou, H., Huang, B., Liu, W., Li, Y., and Ren, S., “Agent-Based Virtual
Enterprise Modeling and Operation Control,” Systems, Man, and Cybernetics,
IEEE International Conference, Vol. 3, Oct. 2001
[11]Hai Zhuge,H.k.Pung,T.Y.Cheung,“Timed Workflow: Concept,Model,and
Method”,IEEE,2000。
[12]Hardwick, M., Spooner, D., and the ROSE Team, “An Information
Infrastructure for a Virtual Manufacturing Enterprise,” Proceedings of the
International Conference on Concurrent Engineering: A Global Perspective
(CE-95), McLean Virginia, August 1995.
[13]Henry H. Bi, J. Leon Zhao, “Applying Propositional Logic to Workflow
Verification”, Information Technology and Management 5, pp.293–318, 2004
[14]ISE overview document, http://www.niiip.org
[15]Jeff Heflin, Hector Muñoz-Avila,“Integrating HTN Planning and Semantic
Web Ontologies for Efficient Information Integration”,Technical Report:LU-
CSE-04-002,2005
[16]Jie Meng,Stanley Y.W.Su,Herman Lam and Abdelsalam Helal,“Achieving Dynamic
Inter-Organizational Workflow Management by Integrating Business
Processes,Events and Rules”,Proceedings of the 35th Hawaii International
Conference on System Science,2002
[17]Kidd, P.T. “Agile Manufacturing: A Strategy for The 21st Century,” Agile
Manufacturing, IEE Colloquium on, pp. 1-6, 20 Oct. 1995.
[18]Lawrence, P. “Workflow Handbook 1997,” Workflow Management Coalition,
1997.
[19]Lee, J. “Enterprise Integration with ERP and EAI”, ACM Press, USA, 2003.
[20]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.
[21]Michael A. Verespej, The Old Workforce Won Work,
http://www.industryweek.com/CurrentArticles/asp/articles.asp?ArticleID=288
[22]Nayak, N., Bhaskaran, K., and Das, R. “Virtual Enterprises-Building Blocks
for Dynamic e-Business,” Proceedings, Workshop on Information Technology
for Virtual Enterprises, pp.80-87, Feb. 2001.
[23]Nestor Dario Duque Mendez, Claudia Jimenez Ramirez, Jaime Alberto Guzman
Luna.“AI Planning for Automatic Generation of Customized Virtual
Courses.”
[24]Ouzounis, V.K. and Tschammer, V. “An Agent-Based Life Cycle Management for
Dynamic Virtual Enterprises,” 6th International Conference on CSCW in
Design, July 2001.
[25]Stormer, H. “A Flexible Agent-Workflow System,” Workshop on Agent-Based
Approach to B2B, 5th International Conference on Autonomous Agent, 2001.
[26]Sutherland, J. and van den Heuvel, W.J. “ Enterprise Application
Integration and Complex Adaptive Systems,” ACM Press, USA, 2002.
[27]Umar, A. and Missier, P. “A Framework for Analyzing Virtual Enterprise
Infrastructure,” 9th International Workshop on Research Issues on Data
Engineering: Information Technology for Virtual Enterprises, 1999.
[28]Workflow Management Coalition, “The Workflow Reference Model,” Issue1.1,
WFMC-TC-1003, January 1995; available online at
http://www.wfmc.org/standards/docs/tc003v11.pdf
[29]Workflow Management Coalition, “Interface 1: Process Definition
Interchange Process Model,” Version1.1, The Workflow Management Coalition
Specification, Oct. 1999.
[30]Workflow Management Coalition, “Terminology & Glossary,” Issue3.0, The
Workflow Management Coalition Specification, Feb. 1999.
[31]Wasim Sadio,Maria E.Orlowska,“Analyzing Process Models Using Graph
Redution Techniques”, Information Systems Vol.25,No.2,pp.117-134,2000
[32]Yu Zhen,Deng Shuiguang,Wu Zhaohui,“A Time Model for Service-Based
Workflows”,The 8th International conference on Computer Supported
Cooperative Work Design Proceedings,2003.
[33]Yu, L. and Schmid, B. “A Conceptual Framework For Agent Oriented and Role
Based Workflow Modeling,” Computer Networks and ISDN Systems, 1998.

中文部份
[34]李傳霖，「新競爭時代中企業與企業間整合之發展趨勢與策略思維」，電子化企業經理
人報告，第26卷，13-24頁，民國90年。
[35]何佩芳，「協調機制之應用—以工作流程代理人為例」，碩士論文，國立雲林科技大學
資訊管理系，民國90年。
[36]林亞泰，「以代理人為基礎之虛擬企業資訊系統整合方法之研究」，碩士論文，私立朝
陽科技大學資訊管理學系,民國91年7月。
[37]梁明武，「虛擬企業化之協同式資訊管理系統」，碩士論文，國立成功大學製造工程研
究所，民國87年6月。。
[38]黃信憲，「供應鏈資訊流程整合及自動化之研究」，碩士，私立中原大學工業工程所，
民國88年6月。
[39]詹彥道，「虛擬企業供應鏈監控系統之研發」，碩士論文，國立成功大學製造工程所，
民國89年6月。
[40]廖家慶，「實現虛擬企業化之資訊分享系統研發」，碩士論文，國立成功大學製造工
程研究所，民國86年6月。
[41]魏豪江，「跨企業動態工作流程管理核心元件開發」，國立成功大學製造工程研究所碩
士論文，民國92年7月。

2008-08-26公開

簡易檢索 / 詳目顯示

相關論文