基于Multi—Agent的農(nóng)產(chǎn)品冷鏈物流系統(tǒng)協(xié)同優(yōu)化分析

楊麗麗

中圖分類號：F252 文獻標(biāo)識碼：A

內(nèi)容摘要：本文依據(jù)冷鏈物流各主要環(huán)節(jié)的功能以及運作需求，將農(nóng)產(chǎn)品冷鏈物流各系統(tǒng)環(huán)節(jié)定義為Agent，并以安全與效率為目標(biāo)，運用層次交叉模式以及多Agent技術(shù)，建立農(nóng)產(chǎn)品冷鏈物流MAS系統(tǒng)模型。該模型通過多階段協(xié)商Agent的具體功能，將復(fù)雜的農(nóng)產(chǎn)品冷鏈系統(tǒng)，轉(zhuǎn)化為多Agent協(xié)同運作的物流體系。結(jié)果表明，通過協(xié)商組成的Agent聯(lián)盟，能夠?qū)崿F(xiàn)物流資源和任務(wù)協(xié)同配置，且動態(tài)性構(gòu)建冷鏈協(xié)同物流系統(tǒng)，從而提高系統(tǒng)的安全性。

關(guān)鍵詞：農(nóng)產(chǎn)品 冷鏈物流 協(xié)同優(yōu)化 物流體系 Agent技術(shù)

當(dāng)前農(nóng)產(chǎn)品冷鏈物流運作的基本模式

近年來，隨著我國科學(xué)技術(shù)的高速發(fā)展，現(xiàn)代農(nóng)產(chǎn)品儲存、保鮮技術(shù)得到極大提高。農(nóng)產(chǎn)品冷鏈物流發(fā)展環(huán)境，雖然在一定程度上得到完善，但是，仍然存在基礎(chǔ)設(shè)施落后、市場標(biāo)準(zhǔn)化程度低、物流運作體系不健全等問題。據(jù)調(diào)查研究發(fā)現(xiàn)，我國農(nóng)產(chǎn)品冷鏈物流運作模式主要分為兩種，一種是依托批發(fā)市場的發(fā)展模式；另一種為依托小型加工貿(mào)易企業(yè)的發(fā)展模式。

依托批發(fā)市場的農(nóng)產(chǎn)品冷鏈物流具體運作流程為：農(nóng)戶、生產(chǎn)基地將農(nóng)產(chǎn)品出售給批發(fā)市場，由批發(fā)商進行初步加工，出售到二級批發(fā)市場、零售企業(yè)以及農(nóng)貿(mào)市場，最后銷售給消費者。經(jīng)批發(fā)商初加工后的農(nóng)產(chǎn)品，部分會進行保鮮、冷藏處理，根據(jù)市場需求進行供應(yīng)。同時，冷鏈物流機構(gòu)，將經(jīng)過冷藏處理的農(nóng)產(chǎn)品送到指定批發(fā)市場或零售企業(yè)，最后出售給消費者。

依托加工貿(mào)易企業(yè)的農(nóng)產(chǎn)品冷鏈物流具體運作流程為：首先由農(nóng)產(chǎn)品加工貿(mào)易企業(yè)借助信息科技掌握市場供求狀況，根據(jù)市場需求向農(nóng)戶、生產(chǎn)基地進行采購，并對農(nóng)產(chǎn)品進行精簡、去垢以及包裝等初級加工。經(jīng)過加工后的農(nóng)產(chǎn)品，由冷鏈物流機構(gòu)運輸?shù)叫枨笫袌觯M行最終出售。

基于安全與效率的農(nóng)產(chǎn)品冷鏈物流MAS體系

引入Multi-Agent技術(shù)，能更好的解決農(nóng)產(chǎn)品冷鏈物流的協(xié)調(diào)問題。系統(tǒng)構(gòu)成主要包括管理代理（MAgent）、物流任務(wù)（TAgent）、物流資源代理（EAgent）以及物流單元（LUAgent）（見圖1）。此系統(tǒng)具有動態(tài)性，并且是可重構(gòu)的，MAgent收集訂單并生成物流任務(wù)，根據(jù)物流的運輸、倉儲、配送、流通等環(huán)節(jié)與功能，把任務(wù)分解成多個TAgent。TAgent與EAgent通過協(xié)議與招標(biāo)建立對應(yīng)關(guān)系，然后EAgent推動LUAgent完成所分配的任務(wù)，并控制物流過程中的溫度和質(zhì)量。

農(nóng)產(chǎn)品冷鏈物流系統(tǒng)多Agent協(xié)作模型構(gòu)建

（一）基本假設(shè)與協(xié)商步驟

基本假設(shè)：Agent是協(xié)商事件的發(fā)起者與合作者；參與協(xié)商的Agent保有有限理性，且擁有自我約束與不完備信息；各自效用最大化是Agent追求目標(biāo)；于協(xié)商雙方而言，時間、溫度、成本、安全風(fēng)險等因素非常重要；最壞的結(jié)果就是協(xié)商失效。

協(xié)商步驟。MAgent接收需協(xié)同完成的任務(wù)T。TAgent通過網(wǎng)絡(luò)發(fā)布任務(wù)，同時從服務(wù)商資料中篩選滿足資格的Agent，保證最少有一個Agent能完成任務(wù)，則某項子任務(wù)才可進行多階段協(xié)商。

第一步：MAgent發(fā)起協(xié)商事件，規(guī)定變量特征值（完成時間、報價、要求）。

第二步：提出建議和評價。應(yīng)MAgent要求，潛在合作Agent給出相關(guān)報價建議。再由MAgent提出評價，如某方不滿所提建議，則不斷協(xié)商，直到達成一致。

第三步：多邊協(xié)商與聯(lián)盟。根據(jù)前期協(xié)商，MAgent把Agent組成聯(lián)盟集合，且集中反饋信息，Agent協(xié)商決定聯(lián)盟承接任務(wù)。

結(jié)束條件：達成一致。全部Agent對協(xié)商結(jié)果達成一致，代表此結(jié)果為最優(yōu)解，則執(zhí)行下一步；未達成一致。當(dāng)提出的建議被拒，或不接受發(fā)起方的建議，表示發(fā)起者建議無解，則需再次協(xié)商或重新計劃。

第四步：確認(rèn)并執(zhí)行協(xié)商結(jié)果。協(xié)商后建議若被接受，Agent提交執(zhí)行時間表。

（二）MAgent與潛在EAgent之間的協(xié)商過程

MAgent與潛在EAgent之間的協(xié)商過程。MAgent分解任務(wù)后，針對子任務(wù)i，TAgent與潛在的EAgent進行協(xié)商，tmax是協(xié)議達成的最后期限。潛在的EAgent提出初始建議Sug0e→ta（i），其中e代表EAgent，ta指任務(wù)，i為某類子任務(wù)。若達到最后期限tmax，或EAgent拒絕了建議，則協(xié)商終止。在EAgent和TAgent協(xié)商線程中（見圖2），建議與反建議時刻進行交替，直到最后達成一致。

設(shè)Ee（Sug）是MAgent關(guān)于建議Sug的函數(shù)，協(xié)商過程中的建議、反建議狀態(tài)則表達為式（1）。在tn時刻，Sugtatn→e（i）是TAgent對EAgent提出的反建議。在tn-1時刻，對于EAgent所提建議，TAgent可能出現(xiàn)的反應(yīng)為拒絕、接受或提出反建議，且協(xié)商最后要達成雙方接受建議的目標(biāo)。

（1）

在式（1）中，在tn時刻，設(shè)TAgent建議出價tat，而EAgent在tn-1的反建議為et，則在tn+1時刻，TAgent會采用如下策略：

（1）TAgent出價在[tat，et]區(qū)間分布，趨于tat時，概率密度函數(shù)為：

（2）

（2）TAgent出價在[tat，et]區(qū)間分布，趨于et時，概率密度函數(shù)為：

（3）

式（2）、（3）中M是權(quán)數(shù)因子，價格p∈[tat，et]，α表示特征參數(shù)，反映TAgent的協(xié)商策略偏向。策略（1）表示，TAgent認(rèn)為隨協(xié)商時間減少，而EAgent不太可能改變出價，所以做出讓步，使出價趨于et，增大EAgent效用；策略（2）表示，TAgent相信隨協(xié)商時間變短，EAgent會對出價進行讓步，那么價格將趨于tat，增大TAgent效用。其中參數(shù)α代表讓步程度。且α越大，概率密度曲線越平緩，而α的值足夠大時，TAgent出價則均勻分布在[tat，et]區(qū)間。

潛在EAgent之間的協(xié)商過程。在協(xié)商后Agent組成虛擬企業(yè)的可能聯(lián)盟集合為A1，A2，A3，…，An（n≥2），n維卡氏積是{（X1，X2，X3，…，Xn）│Xi∈Ai；（i=1，2，3，…，n）}，且各聯(lián)盟集合Ai均能獨立完成任務(wù)，{P1（i），P2（i），…，Pm（i）}是上階段協(xié)商結(jié)果，集合中的成員為aj（aj∈Ai）（j=1，2，3，…，m），協(xié)商結(jié)果由TAgent反饋給Ai各成員。設(shè)節(jié)省成本為Caj（Ai），Caj（Bi）為管理成本，則各成員aj相應(yīng)收益為式（4）：

（4）

式（4）中，表示Pi之外的額外報酬，βi是分配系數(shù)，T（s）是虛擬企業(yè)的整體收益。額外分配給成員企業(yè)的旁支付是評價虛擬企業(yè)的重要指標(biāo)。在協(xié)商過程中，最大旁支付為。由此可見，組建虛擬企業(yè)，不僅可獲得預(yù)期收益T（s），還有協(xié)同效益。即協(xié)商過程能對虛擬企業(yè)、成員企業(yè)實現(xiàn)效益最大化起到有效促進作用。

（三）模型分析

實驗設(shè)計。本文設(shè)計案例進行模擬分析，以更好地闡述農(nóng)產(chǎn)品冷鏈物流系統(tǒng)協(xié)商機制如何運行。假設(shè)北京市某物流企業(yè)甲，接受某物流任務(wù)，要求將一批蘋果從萊陽市運往北京市新發(fā)地果品批發(fā)市場，合同金額為200萬元/年。但是，甲企業(yè)不具備獨立完成所有任務(wù)能力，所以將物流任務(wù)分為三個子任務(wù)。其中，任務(wù)1是從萊陽市冷藏運輸?shù)奖本┦心忱鋷欤蝿?wù)2是北京市冷庫貯藏，任務(wù)3是把蘋果從北京市冷庫配送到零售終端。

此虛擬企業(yè)中，甲為核心企業(yè)。甲發(fā)布任務(wù)后，有下述9個具備資格的企業(yè)Agent投標(biāo)各項子任務(wù)（如表1-3所示）。運輸、倉儲業(yè)、配送物流三類企業(yè)各3個（甲可對配送業(yè)務(wù)投標(biāo)）。

假設(shè)所有服務(wù)商中，不存在EAgent，根據(jù)行業(yè)平均值（見表4），所有投標(biāo)企業(yè)可成為潛在EAgent，則TAgent與EAgent主要進行關(guān)于價格的協(xié)商。

算例驗證。在虛擬企業(yè)中，核心企業(yè)甲與潛在EAgent進行協(xié)商，如果任務(wù)1的市場價格在[1，2]（萬元）之間，最多協(xié)商10次，最低報價ta0=1，TAgent期望報價taq=1.1，TAgent保留價tab=1.8，最高報價e0=2，潛在EAgent期望報價eq=1.9，潛在EAgent保留價es=1.2，TAgent激進出價，而潛在EAgent保守出價，得到：，，同理可得ta3=1.78，e3=1.744，故ta3>e3，協(xié)商成功，成交價格為1.762。

圖3演示Agent之間進行協(xié)商、傳達消息的狀態(tài)，左邊是各Agent的出價曲線，協(xié)商策略影響出價曲線的變化，出價曲線相交表示協(xié)商成功，交點價即為雙方接受的價格，否則表示協(xié)商失敗。

按上述步驟，將任務(wù)2和任務(wù)3進行協(xié)商。協(xié)商成功將組成Agent聯(lián)盟，對物流資源和任務(wù)實現(xiàn)協(xié)同配置，且動態(tài)性的構(gòu)建冷鏈協(xié)同物流系統(tǒng)，從而提高系統(tǒng)的安全性。

結(jié)果分析?；诎踩托?，合理假設(shè)Agent的各基本條件。通過研究MAgent與潛在EAgent之間的協(xié)商過程，采用多階段協(xié)商模型，通過建議函數(shù)Sug，分析Agent多邊、交互協(xié)商的策略與過程。并設(shè)計案例，進行模擬分析與算例驗證，物流企業(yè)甲將物流任務(wù)分為三個子任務(wù)，多Agent對三個任務(wù)進行協(xié)商，協(xié)商策略影響出價曲線的變化?？偨Y(jié)得出，基于MAS系統(tǒng)模型，構(gòu)建農(nóng)產(chǎn)品冷鏈物流系統(tǒng)，同時應(yīng)用Agent多層次協(xié)調(diào)結(jié)構(gòu)，能夠降低系統(tǒng)復(fù)雜性，克服系統(tǒng)管理與擴展的困難，且有效降低系統(tǒng)的總成本，從而促進協(xié)同運作的優(yōu)化。

政策建議

第一，提高冷鏈物流技術(shù)創(chuàng)新能力。優(yōu)質(zhì)農(nóng)產(chǎn)品的消費需求不斷提升，使農(nóng)產(chǎn)品冷鏈物流的重要性日益突出。應(yīng)鼓勵企業(yè)大量引進國外先進冷鏈物流技術(shù)，有效提高農(nóng)產(chǎn)品處理、加工環(huán)節(jié)的溫度控制能力；流通物流企業(yè)應(yīng)建設(shè)溫度監(jiān)控與追溯體系，穩(wěn)妥推進農(nóng)產(chǎn)品冷鏈對接，實現(xiàn)產(chǎn)銷一體化冷鏈物流運作。同時，引入新型冷鏈物流設(shè)備、技術(shù)，重點研發(fā)包括高性能冷卻裝置、冷藏運輸設(shè)備、監(jiān)控追溯系統(tǒng)等裝備技術(shù)，并完善轉(zhuǎn)化科技研制成果得機制，加強企業(yè)自主研發(fā)與創(chuàng)新能力。

第二，制定冷鏈物流操作標(biāo)準(zhǔn)體系。規(guī)范的操作標(biāo)準(zhǔn)體系，能最大化保證農(nóng)產(chǎn)品質(zhì)量安全、降低損耗。相關(guān)部門應(yīng)制訂農(nóng)產(chǎn)品保鮮、保溫以及工程設(shè)施技術(shù)標(biāo)準(zhǔn)；完善農(nóng)產(chǎn)品質(zhì)量可追溯體制，以及數(shù)據(jù)采集管理標(biāo)準(zhǔn)。同時，積極推行與國際接軌的質(zhì)量安全認(rèn)證和市場準(zhǔn)入制度，重點建立以HACCP管理體系原則為基礎(chǔ)的全程質(zhì)量控制體系；對居民消費安全影響密切的農(nóng)產(chǎn)品執(zhí)行國家強制性標(biāo)準(zhǔn)，重點關(guān)注易變質(zhì)的肉類、果蔬等生鮮類產(chǎn)品。

第三，完善物流基礎(chǔ)設(shè)施建設(shè)。冷鏈物流系統(tǒng)規(guī)劃主要包括倉庫、廠房、運輸設(shè)備規(guī)劃等硬件設(shè)施規(guī)劃內(nèi)容。冷鏈物流在運作過程中，對隔溫、控溫要求較高，因此，應(yīng)加強溫控倉儲設(shè)備建設(shè)。同時，物流系統(tǒng)要降低庫存費用，減少運輸環(huán)節(jié)，應(yīng)加大倉儲環(huán)節(jié)基礎(chǔ)設(shè)施投入，例如，傳送帶、土地、廠房等硬件設(shè)施。以確保物流運作流程順利進行。