基于MAS的虛擬企業(yè)框架結(jié)構(gòu)設(shè)計

基于MAS的虛擬企業(yè)框架結(jié)構(gòu)設(shè)計

（太原科技大學(xué)計算機科學(xué)與技術(shù)學(xué)院，山西太原030024）

摘要：虛擬企業(yè)具有動態(tài)性、分布性、自治性、異構(gòu)性等特點，傳統(tǒng)的企業(yè)信息系統(tǒng)已經(jīng)不能滿足虛擬企業(yè)的這些特殊要求。在分析了多代理技術(shù)在虛擬企業(yè)中應(yīng)用的必要性和可行性基礎(chǔ)上，將多代理技術(shù)引入到虛擬企業(yè)信息系統(tǒng)中，構(gòu)造了一個基于MAS技術(shù)的虛擬企業(yè)框架結(jié)構(gòu)，并對于各功能Agent，給出了一種通用的Agent結(jié)構(gòu)。

關(guān)鍵詞：多代理系統(tǒng)；虛擬企業(yè)；框架結(jié)構(gòu)中圖法分類號：TP391文獻標(biāo)識碼:A

引言隨著信息通訊技術(shù)的迅猛發(fā)展和網(wǎng)絡(luò)化時代的來臨，企業(yè)傳統(tǒng)的組織經(jīng)營模式越來越無法快速響應(yīng)市場的需求。在全球化的競爭中，敏捷性、柔性已成為企業(yè)成功的關(guān)鍵因素。如何有效利用企業(yè)外部資源，實現(xiàn)企業(yè)間的集成，建立虛擬企業(yè)，已成為未來競爭的有效戰(zhàn)略方法。

1虛擬企業(yè)與MAS1.1虛擬企業(yè)及其特點虛擬企業(yè)利用先進的信息通訊技術(shù)，實現(xiàn)了不同組織之間跨時空的動態(tài)協(xié)作，它是多個獨立的企業(yè)為把握快速變化的市場機遇，組成的共享資源、各自貢獻其核心能力、協(xié)同工作、分享收益的臨時性聯(lián)盟。虛擬企業(yè)具有如下顯著特征：(1)動態(tài)性：虛擬企業(yè)是由處于核心地位的盟主企業(yè)發(fā)起組成的臨時性組織，具有明顯的生命周期[1]（創(chuàng)建、運作、調(diào)整、解體），有一定的時效性；并且，虛擬企業(yè)伙伴關(guān)系的配置也是可變的，虛擬企業(yè)是一個動態(tài)網(wǎng)絡(luò)。(2)分布性：構(gòu)成虛擬企業(yè)的各個成員企業(yè)在物理上是分布的。(3)自治性：各個成員企業(yè)相對獨立，每個企業(yè)均有自己的利益。(4)異構(gòu)性：各成員企業(yè)的企業(yè)文化與系統(tǒng)結(jié)構(gòu)是異構(gòu)的，虛擬企業(yè)是異構(gòu)系統(tǒng)的集成網(wǎng)絡(luò)。1.2MAS概述Agent是由信念、能力、選擇、意圖等心智部件組成棋狀態(tài)的實體，它能夠在一定環(huán)境下持續(xù)自主運行，具有自治性、交互性、協(xié)作性、適應(yīng)性等特點，并且具有感知能力，問題求解能力和與外界進行通行的能力。多Agent系統(tǒng)(Multi-AgentSystem,MAS)是分布式人工智能(DistributedArtificialIntelligence,DAI)的一個研究分支，它是指由多個Agent組成的一個較為松散的多Agent聯(lián)邦，各Agent按預(yù)先規(guī)定的協(xié)議，根據(jù)系統(tǒng)的目標(biāo)狀態(tài)及自身的目的、資源和知識，利用通信網(wǎng)絡(luò)相互間通過協(xié)商，確定各自的任務(wù)，協(xié)調(diào)各自的行為活動；協(xié)作完成共同的任務(wù)以達到整體目標(biāo)。MAS中每個agent具有自治性、分布性[2]，并可以理解主人的需求[3]，它通過競爭或協(xié)商等手段協(xié)調(diào)和解決各成員Agent的目標(biāo)和行為之間的矛盾和沖突。MAS主要研究整個MAS活動中各Agent之間的相互作用如何產(chǎn)生、每個Agent成員的推理和行為決策如何、考慮系統(tǒng)或環(huán)境中其它Agent的存在、Agent成員的目標(biāo)和行為之間可能的沖突檢測和協(xié)調(diào)以及任務(wù)和資源的劃分、分配和管理等。多Agent系統(tǒng)的特點體現(xiàn)在每個Agent的自組織能力和各個Agent之間的協(xié)同能力兩個方面,主要有[4]:(1)社會性：在MAS系統(tǒng)中,Agent可能處于由多個Agent構(gòu)成的社會環(huán)境中，Agent擁有其它Agent的信息和知識，并能通過某種Agent通訊語言與其它Agent實施靈活多樣的交互和通訊，實現(xiàn)與其它Agent的合作、協(xié)同、協(xié)商、競爭等等，以完成其自身的問題求解或者幫助其它Agent完成相關(guān)的活動。(2)自治性：在MAS系統(tǒng)中,一個Agent發(fā)出服務(wù)請求后，其它Agent只有同時具備提供此服務(wù)的能力與興趣，才能接受動作委托。因此，一個Agent不能強制另一個Agent提供某項服務(wù)。(3)協(xié)作性：在MAS系統(tǒng)中,具有不同目標(biāo)的各個Agent必須相互工作、協(xié)同、協(xié)商未完成問題的求解。從以上關(guān)于Agent及多Agent系統(tǒng)的概念和特點的描述，可以看出，適合多Agent系統(tǒng)應(yīng)用的領(lǐng)域的主要特點如下[5]：(1)分布。存在地理或邏輯上的分布異構(gòu)的實體、數(shù)據(jù)或信息的應(yīng)用，需要對這些實體或數(shù)據(jù)進行集成、利用這些分布的信息和知識進行決策等。(2)復(fù)雜。要解決的總目標(biāo)具有非常大的計算復(fù)雜性，必須通過分布于各個自治實體內(nèi)的求解器，利用各自的局部知識通過應(yīng)用啟發(fā)式方法進行求解。(3)柔性交互。沒有固定的問題解決方法。(4)動態(tài)環(huán)境。這樣的環(huán)境需要反應(yīng)式和自適應(yīng)的問題解決實體。(5)開放。無法對這樣的開放環(huán)境給出一個完整的問題的定義，例如電子商務(wù)內(nèi)的用戶間的交互。另外，由一組相互之間能進行通訊和合作的智能Agent合作組成的MAS能有效地支持虛擬企業(yè)的全生命周期，特別是在以下方面:(1)支持虛擬企業(yè)的創(chuàng)建；(2)支持虛擬企業(yè)壞境下企業(yè)間快速、有效、可靠和準(zhǔn)確地交換業(yè)務(wù)信息(例如在虛擬企業(yè)中發(fā)布客戶訂單等等)；(3)支持虛擬企業(yè)中各自治組成企業(yè)之間進行協(xié)商以得到全局生產(chǎn)計劃與控制；(4)支持分布式控制以及在虛擬企業(yè)環(huán)境下對訂單執(zhí)行過程進行監(jiān)控、管理與跟蹤等因此，采用多Agent技術(shù)來構(gòu)造虛擬企業(yè)的框架結(jié)構(gòu)，支持虛擬企業(yè)的合作和協(xié)商是一個合理有效的方法。

1.3虛擬企業(yè)的組織結(jié)構(gòu)為了減少系統(tǒng)的復(fù)雜性，支持虛擬企業(yè)的特征，采用多Agent技術(shù)，將虛擬企業(yè)中的自主企業(yè)實體模型化為Agent,可形成虛擬企業(yè)的多Agent組織結(jié)構(gòu)。虛擬企業(yè)的組織結(jié)構(gòu)是可重組分層遞階控制的組織結(jié)構(gòu)。最上層是處于核心地位的盟主企業(yè)，下一層是各合作者，合作者可能是一個獨立的企業(yè)實體，也可能是一個子虛擬組織，以此類推，虛擬企業(yè)的組織結(jié)構(gòu)如圖1：盟主企業(yè)合作者n合作者2…合作者1…多代理系統(tǒng)單個代理子盟主

圖1虛擬企業(yè)的組織結(jié)構(gòu)

2基于多Agent結(jié)構(gòu)的虛擬企業(yè)框架結(jié)構(gòu)2.1虛擬企業(yè)框架結(jié)構(gòu)通過分析虛擬企業(yè)的特點、生命周期過程及多Agent系統(tǒng)的特點，本文提出了一種基于MAS的虛擬企業(yè)的框架結(jié)構(gòu)，來支持分布式環(huán)境下各成員企業(yè)與盟主企業(yè)之間信息交互、合作與協(xié)調(diào)。如圖2：任務(wù)Agent資源Agent重構(gòu)Agent

…

成員企業(yè)Agent成員企業(yè)Agent資源數(shù)據(jù)庫監(jiān)控Agent盟主企業(yè)Agent

圖2基于多Agent機構(gòu)的虛擬企業(yè)框架結(jié)構(gòu)圖（1）虛擬市場Agent：是一種交流環(huán)境和平臺，虛擬市場為地域上分布、可能互不相識的企業(yè)相互交流提供了一個機會，虛擬市場Agent的消息通訊方式采用黑板方式，企業(yè)可以在這里發(fā)布信息，也可以在這里查看到其他企業(yè)發(fā)布的信息。（2）任務(wù)Agent：負(fù)責(zé)任務(wù)分解、伙伴選擇。任務(wù)Agent負(fù)責(zé)將虛擬企業(yè)的總目標(biāo)按照一定的原則分解為多級子目標(biāo)，形成一個樹狀的目標(biāo)體系。每個葉子目標(biāo)能由單個企業(yè)完成，然后通過一定的方法，選擇合適的成員企業(yè)來完成，由此創(chuàng)建虛擬企業(yè)。這樣，由一組企業(yè)分別實現(xiàn)子目標(biāo)集中的各項子目標(biāo)，從而協(xié)同實現(xiàn)虛擬企業(yè)的總目標(biāo)。（3）資源Agent：負(fù)責(zé)管理、配置整個VE的資源監(jiān)控Agent：當(dāng)一個企業(yè)加入到虛擬企業(yè)中時，它所擁有的一些諸如原材料、設(shè)備、人員等資源，也隨之加入進來，成為虛擬企業(yè)資源的一部分。此時，資源Agent就對其進行注冊登記，記錄其數(shù)量、位置、功能、狀態(tài)等信息；當(dāng)成員企業(yè)退出虛擬企業(yè)時，成員企業(yè)須向資源Agent發(fā)送注銷請求信息，經(jīng)資源Agent確認(rèn)后，刪除該成員企業(yè)的資源信息。在運行過程中，資源Agent根據(jù)任務(wù)需要，對資源進行合理配置，當(dāng)資源的數(shù)量、位置、功能、狀態(tài)等信息發(fā)生變化時，由監(jiān)控Agent通知資源Agent，以便及時更新資源數(shù)據(jù)庫。這樣就達到了資源Agent管理、發(fā)布整個虛擬企業(yè)所有資源的信息的目標(biāo)。（4）監(jiān)控Agent：監(jiān)控Agent根據(jù)生產(chǎn)計劃對整個虛擬企業(yè)的運行情況進行實時監(jiān)控，包括各成員企業(yè)的任務(wù)完成情況、資源使用情況，查看是否有異常情況，以便及時地向重構(gòu)Agent匯報，為重構(gòu)Agent做出調(diào)整、重構(gòu)等決策提供信息和依據(jù)。（5）重構(gòu)Agent：重構(gòu)Agent主要是根據(jù)監(jiān)控Agent所反映的運行情況，對虛擬企業(yè)的運行過程中出現(xiàn)的一些問題（比如客戶訂單發(fā)生變化，成員企業(yè)退出等），對虛擬企業(yè)的生產(chǎn)計劃、資源配置情況等進行局部調(diào)整，或?qū)μ摂M企業(yè)的結(jié)構(gòu)進行較大規(guī)模的重構(gòu)。

2.2Agent的通用結(jié)構(gòu)雖然虛擬企業(yè)的各成員企業(yè)可能是異構(gòu)的，構(gòu)成MAS的各個Agent也可能是異構(gòu)的，但它們要完成的主要功能是類似的，因此在這個體系結(jié)構(gòu)中，我們把Agent設(shè)計成具有通用結(jié)構(gòu)的實體，如圖3所示：協(xié)商模塊通信模塊感知與控制模塊規(guī)則庫決策模塊知識庫其它Agent設(shè)備圖3Agent的通用結(jié)構(gòu)

(1)知識庫中存儲了本Agent的數(shù)據(jù)庫和約束、目標(biāo)函數(shù)、規(guī)則、經(jīng)驗等知識,也包括MAS中其余Agent的通用信息。(2)決策模塊接受感知模塊的輸入信息,使用存儲在知識庫中的知識和數(shù)據(jù)做出決策,通過控制模塊進行控制輸出。(3)協(xié)商模塊負(fù)責(zé)本Agent與其它Agent協(xié)商，當(dāng)存在協(xié)商需求的時候啟動協(xié)商模塊與其他Agent進行基于合同網(wǎng)的協(xié)商，并接受協(xié)商的反饋信息供決策模塊使用。(4)通信模塊主要負(fù)責(zé)本Agent與其它Agent協(xié)商時，數(shù)據(jù)和信息的交互。(5)感知與控制模塊直接與外部設(shè)備相連，用于感知外部設(shè)備的運行狀況，傳遞給決策模塊，當(dāng)決策模塊做出決策時，再由它輸出到外部設(shè)備，來控制外部設(shè)備的運行。(6)規(guī)則庫是一個反應(yīng)系統(tǒng)，存儲了一系列有關(guān)生產(chǎn)控制的常規(guī)或突發(fā)事件的處理規(guī)則，例如機器故障處理等。

3結(jié)束語由于虛擬企業(yè)自身固有的分布性、動態(tài)性、異構(gòu)性以及成員企業(yè)自身的自治性等特點，傳統(tǒng)的方法已經(jīng)不能全面地描述虛擬企業(yè)及有