摘  要： 針對傳統工作流靈活性和適應性差的問題，在WfMS參考模型的基礎上，提出了一個基于Agent的、易于擴展和移植的工作流管理模型。實例分析表明，將Agent與傳統工作流模型相結合，提高了工作流的學習能力，解決了工作流的資源沖突問題。
關鍵詞： 工作流；Agent；活動Agent；訂單

　隨著互聯網的發展，企業對辦公自動化的要求越來越高，傳統工作流系統的資源沖突、適應性以及靈活性差等問題越來越明顯。為了解決這個問題，本文將智能Agent和工作流結合起來，借用智能Agent的自主性、社會性、協作性等性能提高工作流系統的靈活性，并實現工作流系統的可遷移性。
1 基本知識
1.1 工作流的概念
　工作流的概念目前尚無統一、明確的定義。工作流管理聯盟(WfMC)將之定義為：業務流程的全部或部分自動化，在此過程中，文檔、信息或者任務按照一定的規則流轉，實現組織成員間的協調工作，以期達到業務的整體目標[1]。在WfMC提出的工作流參考模型中，具有五個接口，分別是流程定義工具、工作流客戶端應用、調用的應用、其他工作流執行服務、管理及監控工具。
1.2 智能Agent
　智能Agent作為人工智能領域發展起來的新型計算模型Agent，可以連續不斷地感知外界發生的以及自身狀態的變化，并自主產生相應的動作。對Agent更高的要求是讓其具有人之功能，以達到高度智能化的效果，即智能Agent[2]。智能Agent具有如：自主性、主動性、持續性、交互性和適應性等特性。協作、協調與協商是智能Agent工作的基礎。協作是指構成系統的個體之間通過相互配合完成共同承擔的任務的方式[3-5]。協調是指為了與變化的環境保持一致性，實現預期目標或變化的目標，對原有資源、知識及內部組成個體的分布進行重新部署的過程[6-8]。協商是指在協調或協作過程中，由于系統內部或外部的變化，引起個體之間無法按預期計劃實現系統目標，為了保證目標的實現而進行的相互交流達成共識的過程，這種相互交流的過程就是通信。
2 工作流系統存在的主要問題
　(1)適應性差：企業業務流程通常由大量的活動組成，且有大量的人員參與。這些活動和人員部分是可預知，部分則是不可預知的。因此在工作流的定義階段，無法全部描述各種活動以及相應的處理措施，即使是一個定義好的工作流流程在執行時也可能發生變化。同時，由于流程模型的不完善、執行過程中發生變化等原因所導致的異常事件出現也是不可避免的。上述這些都要求工作流管理系統具有較好的自適應性：
?、僭诓恢袛鄨绦械那闆r下，把某條事先沒有放入模型的執行路徑加入模型，并按該路徑繼續執行。
　②自動識別不同類型的例外情形，并對其做出適當處理，保證工作流繼續正常運行。
　(2)缺少自學習能力：目前的工作流系統能力有限，或是適用面很窄，或是只能解決較簡單的問題，其重要原因之一是不具有學習能力，系統不能從解題實踐或用戶提供的實例中自動獲取問題求解所需的知識。
　(3)分布式網絡環境的異構性，阻礙了工作流管理系統中任務進程簡單的協調和互操作。
3 基于Agent的工作流系統及其實現
　工作流管理系統作為一種群件系統與多Agent系統有著某種相似的特點，它們都是分布式的協同工作系統，因此，多Agent系統非常適合應用于工作流管理系統，尤其是設計分布式工作流控制結構。
　Agent的活動狀態轉換如圖1所示。

　針對當前工作流中普遍存在的資源沖突、執行過程中模式僵化以及缺乏用戶參與協作的主動性等問題，在參考WfMS模型基礎上，結合多Agent理論，提出了一種基于Agent的工作流系統的體系結構，其主要部分的功能和關系如圖2所示。

　(1)用戶界面
　工作流系統的界面采用環球網瀏覽器，用來顯示等待本崗位處理的任務、用戶輸入信息和系統的反饋信息等。當用戶以用戶名和密碼通過瀏覽器登錄工作流系統后，系統數據庫服務器根據用戶名查詢對應的崗位號，任務隊列管理器根據該信息更新界面。
　(2)Agent服務器
　作為系統的核心部件，Agent服務器保存有企業的商業規則、流程描述等信息，負責協調、控制整個系統的正常運轉，同時為Agent提供信息查詢、異常處理等服務。在Agent的整個生命周期中，需要許多不同的Agent服務器來提供信息支持，最主要的是系統服務器和跟蹤服務器。
?、傧到y服務器：存放基本的工作流信息和企業的結構信息。每一個新生成的Agent都要通過系統服務器來獲得對應類型工作流流程的基本流程信息，包括流程圖和初始狀態等。
?、诟櫡掌鳎罕４娌⒏櫹到y中所有活動的工作流Agent，當任何一個Agent服務器中的信息發生變化時，通過任務隊列服務器通知相應的活動Agent到對應的Agent服務器去更新數據。
　(3)活動Agent
　活動Agent是系統的工作部件，企業中的一切活動都是通過活動Agent完成的。每個Agent都對應著一個流程，在Agent服務器和任務隊列管理器的幫助下自主地完成整個流程。
　(4)任務隊列管理器
　管理一個任務隊列，更新系統中活動Agent處理結果信息，通知活動Agent到相應的Agent服務器更新數據，以及根據活動Agent的處理結果更新相應崗位用戶界面的信息。Agent的每個崗位處理完后都要訪問任務隊列管理器，用Agent的當前狀態更新任務隊列管理器保存的信息，然后由任務隊列管理器更新此Agent下一個崗位的界面。
4 實例分析
　應用上述的工作流系統的體系結構，以一個訂單處理流程為例進行分析。訂單流程如圖3所示。其過程如下：首先接收用戶訂單，進行庫存檢查和信用卡檢查，然后將訂單以及檢查結果交由主管進行審批。若主管決定接受訂單，則進行發貨、收費；否則取消訂單，過程結束。

　首先，用戶通過用戶界面登錄，登錄工作流系統，進入訂單工作流。活動Agent將流程類型(即訂單)和工作流的開始位置送至Agent服務器。服務器返回工作流的流程圖和初始狀態，活動Agent在跟蹤服務器上進行登記。在該工作流結束接收訂單的工作之后，通知任務隊列管理器。管理器更新用戶界面。用戶提交數據。再根據用戶提交的數據，選擇是進入檢查庫存還是檢查信用卡。如果選擇檢查庫存，則由活動Agent在跟蹤服務器上進行登記，檢查庫存工作結束之后，通知任務隊列管理器，并由之更新用戶界面信息，由用戶提交下一步的數據，流程進入會計主管審批。同樣由活動Agent在跟蹤服務器上進行登記，在審批工作結束之后，通知任務隊列管理器，由它更新用戶界面，并由用戶選擇下一步流程，并提供下一步的數據。例如選擇取消流程，則由活動Agent在跟蹤服務器上進行登記，并在取消工作結束之后，通知任務隊列管理器，由它更新用戶界面信息。由于取消是訂單流程的最后一步，所以，無需用戶提交數據，結束該訂單流程。
　本文通過對工作流技術和Agent技術的分析，在WfMS參考模型的基礎上，提出了一個基于Agent的、易于擴展和移植的的工作流管理模型。該模型中Agent服務器根據工作流服務器對于工作流程中各個活動的定義和描述，來創建相應的活動Agent并協調和管理各個活動Agent的工作，使不同的活動Agent相互協作、共同完成整個工作流程，從而解決了普通工作流管理系統存在的靈活性和適應性不足的缺點。
參考文獻
[1] 吳朝暉，鄧水光.工作流系統設計與關鍵實現[M].杭州：浙江大學出版社，2006.
[2] 賈利民，劉剛，秦勇.基于智能Agent的動態協作任務求解[M].北京：科學出版社，2007：9.
[3] HAUGENEDER H， STEINER D. Co-operation agent：concepts and applications[M]. Agent Techology-Foundatons，Applications， and Markets， Springer， 1998：175-202.
[4] Cooperative distributed problem sloving[R]. AI Handbook IV，1990.
[5] 任明，王成道.基于聯邦結構的多Agent協作[J].華東理工大學學報，2004，30(3)：311-314.
[6] MALONE T， CORWSTONE K. The interdisciplinaty study of coordination[J]. ACM Computings Surveys， 1994， 26(1)：87-119.
[7] OMICINI A， ZAMBONELLI R， KLUSCH M， et al. Coodination of internet agents. Springer-Verlag Berlin Heidelberg， New York， 2001.
[8] OSSOWSKI S. co-ordination in Artificial Agent Societies volume 1535 of LNAI. Springer-Verlag Berlin Heidlberg New York Tokyo， 1999.