張秀君 劉成山

〔摘 要〕本文提出了一種基于本體的多代理供應(yīng)鏈管理的分層模型，該模型包括資源層、知識管理層、代理層及應(yīng)用層，對模型每層的功能和模塊進(jìn)行了詳細(xì)地描述。探討了該模型的工作流實(shí)現(xiàn)過程，并詳細(xì)闡述了該過程使用的3種類型的代理，即配置代理、合約經(jīng)理代理和談判代理的功能 ，描述了利用代理實(shí)現(xiàn)協(xié)同談判的過程。

〔關(guān)鍵詞〕供應(yīng)鏈管理；工作流；代理；本體

ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００８－０８２１．２０１２．０１．００３

〔中圖分類號〕Ｃ９３１.６；ＴＰ３９９ 〔文獻(xiàn)標(biāo)識碼〕Ａ〔文章編號〕１００８－０８２１（２０１２）０１－００１２－０４

A Supply Chain Management Model of Ontology-based AgentsZhang Xiujun１，２ Liu Chengshan２

（１．School of Finance and Economics，Xi餫n Jiaotong University，Xi餫n 710061，China；

２．School of Economics and Management，Xidian University，Xi餫n 710071，China）

〔Ａｂｓｔｒａｃｔ〕A supply chain management model of ontology-based agents including resources layer,knowledge management layer,agent layer and application layer was put forward and the function and module of each layer was described detailedly.The implementation process of workflow was probed and the respective function of configuration agent,contract manager and negotiation agent was elaborated,and the collaborative negotiation process using agents was also given.

〔Ｋｅｙ ｗｏｒｄｓ〕supply chain management（SCM）;workflow;agent;ontology

１ 相關(guān)研究

在現(xiàn)代商業(yè)環(huán)境下，供應(yīng)鏈管理（SCM）作為降低成本、滿足相關(guān)各方需要的方法，顯得日益重要。供應(yīng)鏈管理的本質(zhì)是協(xié)調(diào)和管理，它以客戶需求為中心，對整個(gè)供應(yīng)鏈系統(tǒng)（包括供應(yīng)商、制造商、分銷商、零售商和消費(fèi)者）進(jìn)行計(jì)劃、協(xié)調(diào)、操作、控制和優(yōu)化，從而提高整個(gè)供應(yīng)鏈系統(tǒng)的速度和效率，降低成本提高效益。在經(jīng)濟(jì)進(jìn)一步全球化的背景下，為應(yīng)對全球市場的快速變化，供應(yīng)鏈管理必須更加靈活和富有效率，計(jì)算機(jī)技術(shù)和人工智能在其中發(fā)揮著極其重要的作用。而代理技術(shù)的廣泛應(yīng)用，大大提高了供應(yīng)鏈管理的靈活性和效率。

近年來，對供應(yīng)鏈管理的定量化研究、供應(yīng)鏈管理模型的構(gòu)建與仿真已成為該研究領(lǐng)域的熱點(diǎn)之一，最新的研究集中于基于代理的供應(yīng)鏈管理的構(gòu)建。從供應(yīng)鏈全局角度來看，沒有模型能夠描述供應(yīng)鏈流程的所有方面，所以Chopra等人指出［１］，可以從戰(zhàn)略層、戰(zhàn)術(shù)層和運(yùn)作層對供應(yīng)鏈模型進(jìn)行分類，從而幫助建模者確定研究范圍的寬度和供應(yīng)鏈計(jì)劃水平的長度。目前國外的研究較有代表性的有：文獻(xiàn)［２］提出了一種以客戶為中心的基于移動代理系統(tǒng)的模型并運(yùn)用移動代理系統(tǒng)來處理供應(yīng)鏈管理中的復(fù)雜事務(wù)；文獻(xiàn)［３］提出了一種合作的多代理商業(yè)網(wǎng)絡(luò)模型。文獻(xiàn)［４］中對供應(yīng)鏈管理中多代理的應(yīng)用從技術(shù)方面進(jìn)行了描述。文獻(xiàn)［５］則給出了一種組織基于代理的供應(yīng)鏈談判方法。國內(nèi)學(xué)者在該方面的研究很少，缺少代表性的成果?？偟膩碚f，對現(xiàn)有的基于代理的供應(yīng)鏈管理模型研究主要分為兩類：一類側(cè)重于模型的構(gòu)建與優(yōu)化；另一類側(cè)重于供應(yīng)鏈管理具體過程的描述。本文在吸收近年來基于代理的供應(yīng)鏈管理模型研究成果的基礎(chǔ)上，引入本體的概念，提出了一種基于本體的多代理供應(yīng)鏈管理模型，然后詳細(xì)描述其工作流實(shí)現(xiàn)過程。

２ 基于代理的供應(yīng)鏈管理模型

代理的自治、主動和進(jìn)化的特性使得它能夠迅速地適應(yīng)供應(yīng)鏈系統(tǒng)的變化，因此在供應(yīng)鏈管理系統(tǒng)中加入代理可以大大加快其反應(yīng)速度，提高效率。而本體在資源的查找中起到非常重要的作用，可以方便地實(shí)現(xiàn)異構(gòu)資源庫的互操作。借助于分層的設(shè)計(jì)思想，圖１給出了一種基于代理的供應(yīng)鏈管理4層模型：資源層、知識管理層、代理層和應(yīng)用層。各層的主要功能和模塊解釋如下。圖１ 基于代理的供應(yīng)鏈管理模型

２.１ 資源層（Resource Layer）

資源層包含了供應(yīng)鏈管理中的所有資源：供應(yīng)商信息、制造商信息、客戶（分銷商、零售商、消費(fèi)者）需求信息等。可以通過知識獲取工具，信息經(jīng)過分類、整理、抽取、整合為知識庫。該層可使用元數(shù)據(jù)收割模型（比如OAI-PMH）［６］，從每個(gè)資源庫中采集并提取元數(shù)據(jù)，經(jīng)過處理、合并后保存在一個(gè)元數(shù)據(jù)庫中，方便代理對元數(shù)據(jù)進(jìn)行查詢。該方法可以有效地解決各資源庫在元數(shù)據(jù)格式上可能存在的異構(gòu)性問題，方便實(shí)現(xiàn)跨庫互操作。

２.２ 知識管理層（Knowledge Management Layer）

本層包含了知識管理的各個(gè)方面：知識獲取、知識積累、知識交流、知識創(chuàng)新和知識應(yīng)用，本體在其中起著非常重要的作用。該層允許各供應(yīng)商、制造商和客戶節(jié)點(diǎn)自行創(chuàng)建、部署、配置或取消代理，模擬復(fù)雜、真實(shí)的服務(wù)過程，每個(gè)節(jié)點(diǎn)由領(lǐng)域注冊本體庫、傳統(tǒng)的UDDI（統(tǒng)一描述、發(fā)現(xiàn)和集成）服務(wù)庫、OWL-S服務(wù)本體庫和領(lǐng)域本體庫組成。

２.３ 代理層（Agent Layer）

該層分成需求模塊、供應(yīng)模塊和產(chǎn)品模塊三部分。在作出有關(guān)產(chǎn)品的市場預(yù)測后，需求模塊產(chǎn)生相關(guān)信息并發(fā)布到共享平臺，它包括客戶服務(wù)代理，批發(fā)銷售代理等。供應(yīng)模塊接受市場的需求信息和供應(yīng)商信息，并負(fù)責(zé)與供應(yīng)商和分銷商進(jìn)行談判。生產(chǎn)模塊負(fù)責(zé)完整的制造管理，制定運(yùn)籌計(jì)劃，傳輸產(chǎn)品信息，監(jiān)督生產(chǎn)等，它包括生產(chǎn)代理、規(guī)劃和調(diào)度代理、質(zhì)量保證代理和庫存控制代理等。

為了實(shí)現(xiàn)工作流的動態(tài)特性，使模塊中的代理通過消息機(jī)制在知識管理平臺上進(jìn)行交互，每個(gè)模塊同時(shí)定義3種代理：資源代理、過程代理和用戶代理。資源代理用于封裝資源，為Web Services提供通用接口；過程代理同其它代理交互并以工作流方式交換信息，同時(shí)發(fā)現(xiàn)、配置、組合和執(zhí)行Web Services以提供復(fù)雜的服務(wù)；用戶代理提供交互的接口。

２.４ 應(yīng)用層（Application Layer）

應(yīng)用層定義了完成工作流的相關(guān)應(yīng)用服務(wù)，每個(gè)相關(guān)的應(yīng)用都有一個(gè)WSDL接口來描述服務(wù)。資源代理封裝了資源，通過UDDI注冊、描述和發(fā)現(xiàn)資源。UDDI服務(wù)庫注冊服務(wù)的語法，而OWL-S服務(wù)庫注冊服務(wù)的語義。當(dāng)一個(gè)服務(wù)的語法和語義描述信息被發(fā)布，就會被過程代理發(fā)現(xiàn)。過程代理接收用戶代理的OWL-S格式的服務(wù)請求，利用OWL-S匹配器進(jìn)行語義匹配，最終通過匹配UDDI服務(wù)庫和OWL-S服務(wù)本體庫，找到UDDI服務(wù)庫中的目標(biāo)服務(wù)。

３ 工作流實(shí)現(xiàn)過程描述

圖２給出了一個(gè)基于代理談判的工作流過程。工作流方式能改進(jìn)多邊談判過程的協(xié)調(diào)性，易于形成與客戶訂單的目標(biāo)一致的合同。該過程使用3種類型的功能代理：配置代理、合約經(jīng)理和談判代理。配置代理在整個(gè)產(chǎn)品實(shí)現(xiàn)過程中起著協(xié)調(diào)的作用；合約經(jīng)理負(fù)責(zé)具體的MRS 并且設(shè)法使談判過程達(dá)成一個(gè)針對MRS的協(xié)議；談判代理執(zhí)行與供應(yīng)商的談判過程。

圖２ 基于代理談判的工作流過程

系統(tǒng)建立在JADE（Java Agent DEvelopment Framement）［７］架構(gòu)上，這是一個(gè)Java環(huán)境下多代理應(yīng)用的開源平臺，最新版是4.0.1。JADE的ADE架構(gòu)通過代理通信協(xié)議的消息交換機(jī)制實(shí)現(xiàn)代理之間的通信和協(xié)作，采用黑板結(jié)構(gòu)集成多個(gè)知識源，它為代理提供公共工作區(qū)，每個(gè)代理可利用黑板充分交換知識和協(xié)調(diào)任務(wù)，所有解決問題的行動在系統(tǒng)框架內(nèi)被觸發(fā)。當(dāng)有任務(wù)需要執(zhí)行時(shí)模塊激發(fā)服務(wù)被調(diào)用，此時(shí)知識源通過寫入新的信息到黑板（比如新的供應(yīng)商選擇）并且修改現(xiàn)有的信息，然后優(yōu)化生產(chǎn)日程。

３.１ 配置代理

配置代理的作用是任務(wù)的產(chǎn)生和協(xié)調(diào)。把生產(chǎn)目標(biāo)分解為更為具體的子目標(biāo)。在一個(gè)動態(tài)和開放的商業(yè)環(huán)境里，為了達(dá)成協(xié)議，所有目標(biāo)介入雙邊或多邊協(xié)商。當(dāng)有訂單時(shí)，配置代理通過呼叫MRPII/ERP系統(tǒng)把訂單轉(zhuǎn)換成一套MRS。對于每個(gè)MRS，配置代理生成一個(gè)合約經(jīng)理代理并把MRS作為任務(wù)分配給該代理。合約經(jīng)理代理生成合約并由配置代理從整個(gè)系統(tǒng)的角度進(jìn)行包括子任務(wù)的履行、成本控制、協(xié)調(diào)性和風(fēng)險(xiǎn)規(guī)避等方面的評估。

在談判準(zhǔn)備階段，配置代理向合約經(jīng)理代理發(fā)送MRS任務(wù)，包括談判對象、價(jià)格區(qū)間、績效評價(jià)和談判策略，并要考慮MRS的優(yōu)先權(quán)。在談判階段，配置代理需要根據(jù)對手的興趣調(diào)整談判參數(shù)。若有MRS的改變，配置代理查看與這個(gè)MRS有關(guān)的限制條件，如果限制條件是滿意的，配置代理通知該合約經(jīng)理代理；否則通知其它合約經(jīng)理代理并改變原始的參數(shù)設(shè)置。這種事件觸發(fā)限制處理機(jī)制幫助配置代理使多個(gè)談判過程同步以保持合約間的一致性。

最終所有合約經(jīng)理報(bào)告他們的談判結(jié)果——每個(gè)MRS的最佳出價(jià)。配置代理據(jù)此評估所有出價(jià)并做出最優(yōu)決策。如果某些出價(jià)與系統(tǒng)目標(biāo)相沖突，配置代理可以要求相關(guān)合約經(jīng)理重新協(xié)商談判參數(shù)。

配置代理包含以下幾種類型的功能模塊：任務(wù)發(fā)生器、合約經(jīng)理生成器、談判協(xié)調(diào)器、限制規(guī)則庫和界面。任務(wù)發(fā)生器用于分析潛在的事件并把它規(guī)劃成其他功能代理處理的子任務(wù)，然后請求合約經(jīng)理生成器啟動談判程序。合約經(jīng)理生成器的作用是根據(jù)任務(wù)發(fā)生器給出的參數(shù)，為每一MRS任務(wù)生成一個(gè)合約經(jīng)理代理。這些合約經(jīng)理代理獨(dú)立地為不同的MRS工作，需要一個(gè)談判協(xié)調(diào)器來處理多種談判過程并使不同的談判結(jié)果同步，一旦MRS出現(xiàn)變動，談判協(xié)調(diào)器就變動限制條件以發(fā)現(xiàn)哪一個(gè)合約經(jīng)理代理應(yīng)當(dāng)被通知改變MRS參數(shù)。界面模塊用于配置代理和其他代理之間的信息交換。

３.２ 合約經(jīng)理代理

合約經(jīng)理代理負(fù)責(zé)通過出價(jià)和談判過程把MRS轉(zhuǎn)換成合約。信息服務(wù)器把任務(wù)發(fā)布給多家承包商（可能存在同一項(xiàng)任務(wù)的并行談判過程），合約經(jīng)理代理創(chuàng)建幾個(gè)談判代理與不同的供應(yīng)商談判，結(jié)果提供最佳出價(jià)的供應(yīng)商贏得合約。合約經(jīng)理代理包括2個(gè)功能模塊：談判代理發(fā)生器和出價(jià)評估器，前者生成若干談判代理，每個(gè)談判代理對應(yīng)一個(gè)供應(yīng)商代理，后者分析談判代理所收集的所有出價(jià)并根據(jù)評估規(guī)則選擇最佳的出價(jià)。

每個(gè)談判代理根據(jù)合約經(jīng)理代理提供的參數(shù)與一個(gè)供應(yīng)商代理進(jìn)行談判并達(dá)成一個(gè)具體的MRS出價(jià)協(xié)議。談判代理包括5個(gè)功能模塊：界面、通信裝置、提案產(chǎn)生器、推理引擎和數(shù)據(jù)庫。界面模塊為用戶參與談判提供一個(gè)友好的界面，用戶能查看談判的過程，如時(shí)間、輪次、當(dāng)前提案或者對談判力度做恰當(dāng)?shù)男薷牡取Ｍㄐ叛b置處理代理之間的信息交換，所有的代理通過通信裝置來發(fā)出出價(jià)或接收還價(jià)。提案產(chǎn)生器根據(jù)最初的參數(shù)、用戶的偏好和興趣為特定任務(wù)生成提案。推理引擎運(yùn)用績效評價(jià)來評估提案，它考慮了特定任務(wù)的所有相關(guān)屬性然后給出一個(gè)能代表提案滿意程度的績效評價(jià)。數(shù)據(jù)庫包含任務(wù)的基本信息，如目標(biāo)、限制條件、談判策略和歷史談判數(shù)據(jù)等。

３.３ 協(xié)同談判過程

協(xié)同談判過程需要經(jīng)過分解，邀請，出價(jià)和簽約4個(gè)階段。在分解階段，配置代理把訂單分解成MRS，通過呼叫MRPII/ERP系統(tǒng)分析定單并生成計(jì)劃，根據(jù)計(jì)劃每一MRS被作為一項(xiàng)任務(wù)并要求合約來完成。然后配置代理為任務(wù)創(chuàng)造若干合約經(jīng)理代理，每個(gè)合約經(jīng)理代理用配置代理定義的初始參數(shù)來承擔(dān)任務(wù)。

在邀請階段，合約經(jīng)理代理向信息服務(wù)器發(fā)送請求來尋找潛在的供應(yīng)商，信息服務(wù)器檢索數(shù)據(jù)庫，返回候選供應(yīng)商名單。合約經(jīng)理代理生成若干談判代理，每一個(gè)談判代理與一個(gè)候選供應(yīng)商代理談判。根據(jù)合約經(jīng)理指示的任務(wù)目標(biāo)、限制條件和談判策略來激活談判代理。任務(wù)發(fā)布格式如下：

在簽約階段，合約經(jīng)理從交涉代理處收集所有出價(jià)。配置代理在所有合約經(jīng)理之間進(jìn)行協(xié)調(diào)從而促使他們各自的出價(jià)達(dá)成一致。最終選擇最佳的出價(jià)并提供給相應(yīng)的供應(yīng)商代理。

４ 結(jié) 論

多代理技術(shù)的成功應(yīng)用部分解決了供應(yīng)鏈管理中的效率瓶頸。為進(jìn)一步提高供應(yīng)鏈管理的效率，本文提出了一種基于本體的多代理供應(yīng)鏈管理模型。該模型包括資源層、知識管理層、代理層及應(yīng)用層。并對基于本體的多代理談判過程的工作流進(jìn)行了具體描述。實(shí)驗(yàn)測試可利用JADE提供的測試平臺［８］。下一步的研究將專注于如何通過知識庫的完善來提高代理的談判能力，以及如何提高供應(yīng)鏈管理的安全性等。

參考文獻(xiàn)

［１］Sunil Chopra,Peter Meindl.Supply Chain Management:Strategy,Planning and Operation［Ｍ］.IIE Transactions,2004,34(10):221-222.

［２］Weihui Dai.Consumer Oriented Supply Chain Management Based on Mobile Agent System［Ｃ］.New Trends in Information Science and Service Science(NISS),4th International Conference on May,2010,Gyeongju,Korea:604-608.

［３］Diosteanu Andreea,Cotfas L.Adrian,Smeureanu Alexandru,et al.Multi-Agents and GIS Framework for Collaborative Supply Chain Management Application［Ｃ］.9th Roedunet International Conference(RoEduNet)on June,2010:157-162.

［４］Carsten Bo¨hle,Bernd Hellingrath,Wilhelm Dangelmaier,et al.Workflow-based Agents for Supply Chain Management［Ｃ］.Industrial Informatics(INDIN),8th IEEE International Conference,Osaka,June,2010:643-648.

［５］Gong Wang,TN Wong,Xiaohuan Wang.An Adaptive Ontology-Mediated Approach to Organize Agent-based Supply Chain Negotiation［Ｃ］.Computers and Industrial Engineering(CIE),40th International Conference on August,2010,Awaji:1-6.

［６］The Open Archives Initiative Protocol for Metadata Harvesting［Ｊ／ＯＬ］.http:∥www.openarchives.org/OAI/openarchivesprotocol.html，2010-07-13.

［７］JADE［ＥＢ／ＯＬ］.http:∥jade.tilab.com/，2011-03-08.

［８］JADE Test Suite［Ｊ／ＯＬ］.http:∥jade.tilab.com/doc/tutorials/JADEzTestSuite.pdf/，2011-03-08．