農產品冷藏鏈任務分配協調策略研究

白世貞，付秀琴，王婷婷

(哈爾濱商業大學管理學院，黑龍江哈爾濱150028)

我國一直是農業大國，農產品貿易額正在逐年增長，農產品的市場需求非常大，但在很長一段時間內，存在著重視生產、輕視流通的落后思想［1］，這種思想嚴重阻礙了農產品的快速流通，影響了農產品的質量安全，使得生產、供應、銷售為一體的農產品流通過程經常出現脫節現象，降低了流通效率［2］。農產品的供應依然應用原來的儲存、運輸形式，運輸儲存設備設施陳舊，任務分配主體和任務承擔主體之間缺乏足夠的協調，導致農產品損耗嚴重，安全事故頻發［3］。

冷藏鏈的概念最早出現在19世紀90年代。1940年是冷鏈發展的一個重要轉折點，在那之后，早期發展緩慢且不被認可的冷鏈獲得相當大的發展［4－6］。21世紀初，美國出現了一個新型組織——冷鏈協會，容易腐壞的食品須在適宜的溫度下進行運輸，冷鏈協會就是對這個低溫冷藏運輸過程進行控制的組織［7］。冷鏈協會是非盈利組織，它的研究對象是容易腐壞的食品，為這種低溫食品運輸發展的合理化制定完善的經濟技術指標體系，并提供相應的指導［8］。2004年，冷鏈協會發布了一系列質量標準，用于測試冷藏鏈運行中各個主體成員在各個方面的業務水平，判斷其可靠性，為冷藏鏈行業的長久穩定運行提出標準認證［9］。

Chan等提出任務分配是供應鏈管理中的一項重要問題，任務分配的效率會直接影響整個系統的運行效率，任務分配機制的好壞也會影響到系統全局資源的有效配置，因此任務分配是一個必須要抓緊解決的重要問題，在供應鏈出現的任務分配和協調問題影響了供應鏈的穩定性和可靠性［10］。任務分配理論的研究發展過程可以分成以下3個不同的階段:一是基礎階段，結合運籌學的相關知識，建立了經典的任務分配理論，任務分配基礎階段有比較明確的過程［11］;二是發展階段，結合分布式系統的相關知識，發展了經典的任務分配理論，任務分配發展階段是基礎與智能2個階段的過渡實施［12］;三是智能階段，結合了分布式問題求解的相關知識，許多先進領域的技術都被應用到這個任務分配過程中［13］。目前，國外使用不同的研究方法和數學工具來進行更廣泛的任務分配智能化研究，研究所用到的方法和數學工具也是多種多樣的。Weerdt等引入人工智能代理技術來解決制造系統零件加工順序的選擇和分配問題［14］。Jiao等提出了一種基于4個代理加工任務分配模型，該模型被應用于制造系統［15］。Frayret等建立的供應鏈模型是基于多代理的，并提出了相應的任務分配機制，既可避免談判僵局，又能快速重建［16］。

農產品冷藏鏈任務分配環境具有不確定性，這種不確定性，一方面是由于外部環境的變化接到新任務，如農產品增收，相應的任務就會增加［17］;另一方面是由于內部資源能力的限制，之前分配出去的任務執行失敗，例如農產品冷藏鏈上的運輸任務要求快速、保質、保量完成，當運輸過程中，路面交通情況不好，而任務承擔主體運輸路徑優化的能力又較弱時，就可能會出現不能按時結束運輸任務的情況［18］。當遇到新任務出現或之前執行的任務失敗時，農產品冷藏鏈上的任務分配主體和任務承擔主體還應該繼續磋商研究任務的重新分配過程［19］。此外，在開放的農產品冷藏鏈環境下，它是一個動態且信息不完全的任務分配過程［20］。農產品冷藏鏈上的主體應該繼續談判，任務分配決策者在每個觀測點(新的任務或任務執行失敗的情況)應該做出決定(任務分配或重新分配)，做決定時不知道下一個觀測點及其他相關主體的策略信息［21］。農產品冷藏鏈上的主體都有能力及資源完成任務，但由于能力及資源的限制，可能某一個主體無法完成某些任務或無法比其他主體更高效地完成任務，因此，農產品冷藏鏈上的任務分配主體與任務承擔主體之間須要建立有效的合作來完成任務［22］。

現有文獻對農產品冷藏鏈的研究尚處在定性層面，對任務分配協調的研究主要集中在普通供應鏈上，缺乏對農產品冷藏鏈任務分配協調的相關研究。本研究將根據農產品冷藏鏈任務分配的特征，建立農產品冷藏鏈任務分配模型，利用協商思想提出相應的協議及算法，以期促進農產品冷藏鏈上任務分配的有效進行。

1 農產品冷藏鏈任務分配模型構建

1.1 模型變量描述

在農產品冷藏鏈環境中，任務分配的過程可以用(T，A，P，C)表示，其中各個符號的含義如下:

T指單個農產品冷藏鏈主體無法完成的1個任務集，T={t1，t2，…，t16}，其中每一個子任務 ti(i=1，2，…，16)都能再分解。農產品冷藏鏈上待完成的任務及對應的符號如表1所示。

農產品冷藏鏈上的任務分配和一般供應鏈上的任務分配相比有一定的特殊性，具體體現在對完成任務所需的技術、資源、質量、時間、裝備、信息監控的要求等方面。農產品冷藏鏈上的任務ti可以用三元組(Bi，TERi，Yi)表示，其中Bi指農產品冷藏鏈上任務的能力需求向量，Bi=(bi1，bi2，…，bim)(m=1，2，…，n)，分量bim表示該任務的能力需求，即為了完成該項任務所需的能力，例如，冷藏運輸任務的能力需求為運輸線路優化、冷藏汽車監控等;冷藏加工任務的能力需求為具有冷藏加工間等;冷藏鏈存儲任務的能力需求為原料、成品冷藏存儲等;冷藏鏈銷售任務的能力需求為具備專業銷售人員、專業冷藏銷售渠道等;冷藏鏈溫度濕度監控任務的能力需求為溫度濕度監督、溫度濕度信息反饋、溫度濕度調節控制等。TERi指農產品冷藏鏈上任務的技術、設備、人力、資金、管理等資源需求向量，TERi=(teri1，teri2，…，terim)(m=1，2，…，n)，分量terim表示該任務的資源需求，即為了完成該項任務所需的資源，例如，對農產品冷藏鏈上任務的技術資源的需求包括物流信息技術、低溫運輸技術、倉儲制冷技術、監控(溫度、濕度、車輛)技術等;設備資源的需求包括冷凍加工設備(冷卻、冰凍、速凍裝置)、冷藏存儲設備(冷藏庫、冷藏處理室、冷藏柜、冷柜、冰箱)、低溫冷藏運輸設備(冷藏運輸車、冷藏保溫集裝箱)、冷凍銷售設備(冷藏冷凍雙功能陳列柜、可溫控儲藏庫)等。Yi指農產品冷藏鏈上任務的要求向量，Yi=(yi1，yi2，…，yim)(m=1，2，…，n)，分量 yim表示完成該任務的要求，例如，農產品冷藏對運輸質量、運輸時間等的要求，農產品冷藏對存儲質量、衛生環境等的要求，農產品冷藏對裝備等的要求，農產品冷藏對溫度、濕度等的要求，農產品冷藏對信息有效傳遞的要求。

表1 農產品冷藏鏈上待完成的任務及對應的符號

A指具有潛力及資源完成任務集T的農產品冷藏鏈上主體的集合，A={A1，A2，…，Aj}(j=1，2，…，12)，產品冷藏鏈上的主體及對應的符號如表2所示。農產品冷藏鏈上的主體Aj使用五元組［Nj，Zj(t)，Hj(t)，Gj，Tj］表示。五元組中各個符號的含義如下:Nj指農產品冷藏鏈上主體的能力向量，Nj=(n1j，n2j，…，nij)(j=1，2，…，12;i=1，2，…，16)，分量 nji表示其完成任務的能力，nij≥0。如為了完成任務要求，農產品冷藏鏈上主體應該具備運輸線路優化、冷藏汽車監控、冷藏加工間、原料、成品冷藏存儲、專業銷售人員、專業冷藏銷售渠道、溫度濕度監督、溫度濕度信息反饋、溫度濕度調節控制等各項能力。農產品冷藏鏈每一個主體的能力信息都是公開的，因此任意一個主體既能夠做到自知又能夠了解其他相關主體的能力。Zj(t)指農產品冷藏鏈上主體Aj的資源向量，Zj(t)=［z1j(t)，z2j(t)，…，zij(t)］(j=1，2，…，12;i=1，2，…，16)，其中分量zij(t)表示在t時間內農產品冷藏鏈上主體用以完成任務的資源，zij(t)≥0，這類資源會因外部環境變化而改化，如為完成任務所需的物流信息技術、冷藏運輸技術、倉儲冷藏保鮮技術、監控(溫度、濕度、車輛)技術、冷凍加工設備(冷卻、冰凍、速凍裝置)、冷藏存儲設備(冷藏庫、冷藏處理室、冷藏柜、冷柜、冰箱)、低溫冷藏運輸設備(冷藏運輸車、冷藏保溫集裝箱)、冷凍銷售設備(冷藏冷凍雙功能陳列柜、可溫控儲藏庫)、原料、人力、資金等各項資源。農產品冷藏鏈上主體的資源信息屬于內部信息，因此任意一個主體只能夠做到自知，卻不能打探到其他主體的相關資料。Hj(t)指在t時間內與農產品冷藏鏈上主體Aj有關的各項環境信息，這一信息會隨著時間的變化而變化，可用一個四元組［Qj(t)，Sj(t)，Ij(t)，Lj(t)］表示，其中Qj(t)表示t時間內農產品的需求信息;Sj(t)表示t時間內農產品的供應信息;Ij(t)表示t時間內經濟利率信息;Lj(t)表示t時間內交通和路面信息。Gj指農產品冷藏鏈上主體Aj的知識和信仰集，如預估農產品冷藏鏈上其他主體實際能力信息的知識以及制定相應決策的知識。Tj指農產品冷藏鏈上主體Aj須要執行的任務集，Tj={t1j(b1，e1)，t2j(b2，e2)，…，tlj(bl，el)}，其中 tlj(bl，el)(l=1，2，…，16)，表示子任務 tlj(bl，el)起始時間是bl，完成時間是 el，或 Tj=o。這個任務的集合并不是一成不變的，當外界出現變化時，這個任務集合也會出現相應的變化，例如，原始任務結束和出現新任務時等，任務集就會進行變更。

表2 農產品冷藏鏈上的主體及對應的符號

P指農產品冷藏鏈上主體Aj在完成任務T后獲得的收益，P={(pij+pbr)}，其中pij是農產品冷藏鏈上主體Aj完成子任務ti獲得的資金收益，農產品冷藏鏈上的任務分配主體須要支付給任務承擔主體的報酬是pij;pbr是農產品冷藏鏈上主體Aj完成子任務ti后得到的商譽，即如果任務分配主體對Aj完成ti的結果很滿意，未來有意愿與主體Aj繼續合作，主體Aj就得到了pbr，但農產品冷藏鏈上的任務分配主體不必支付給任務承擔主體pbr，如果子任務ti沒有完成，那么pij=0、pbr=0。

C指農產品冷藏鏈上主體Aj為完成任務T須付出的成本，C={(cij)}，其中cij是農產品冷藏鏈上主體Aj為完成子任務ti須付出的成本，總成本C包括前期引進冷藏運送技術、倉儲保鮮技術、購買冷藏運送存儲設備等投入的固定成本Cf，中期任務執行過程中所花費的可變成本Cv，以及完成該項任務T運用資金增加的機會成本C0，即C=Cf+Cv+Co。

1.2 模型建立

根據以上描述，若xij=1表示任務ti交給Aj執行;xij=0表示任務ti沒有交給Aj執行。從農產品冷藏鏈上主體Aj的角度來看，多個主體Aj分工合作完成為其分配的任務，終極目標是花費的成本(Gc)最小，獲得的利潤(Gb)最大，可由公式(1)、公式(2)表示:

2 協商協議

在農產品冷藏鏈任務分配過程中，每一個農產品冷藏鏈上的主體既可以是任務的分配主體，也可以是任務的承擔主體。農產品冷藏鏈上各項任務的分配由任務分配主體來完成，這是因為這些任務分配主體不具備相應的能力執行任務或并不是最佳選擇。農產品冷藏鏈上任務分配主體的目的是在眾多任務承擔主體中選出成本最低的任務承擔主體，在任務的執行過程中，對任務的承擔主體進行監督，并處理執行結果。農產品冷藏鏈上的任何一個主體都不會被事先認定為任務的分配主體或承擔主體，而是在農產品冷藏鏈任務分配過程中逐步形成并不斷變化的，可能會出現農產品冷藏鏈中一項任務的分配主體同時也是另一項任務的承擔主體的情況。當農產品冷藏鏈上的主體執行任務失敗或新任務到來時，將啟動新一輪談判?；谵r產品冷藏鏈任務分配目標的順利實現，本研究提出2種類型的互動協議:一種是任務分配主體－任務承擔主體協商協議，另一種是任務承擔主體－任務承擔主體協商協議。

2.1 任務分配主體－任務承擔主體協商協議

農產品冷藏鏈任務的分配主體因為自己缺乏相關的執行任務的能力或并不是最佳選擇，因此，農產品冷藏鏈上任務分配的主要依據是農產品冷藏鏈上任務的能力需求Bi。冷藏運輸任務的能力需求為運輸線路優化、冷藏運送設備設施監控;冷藏加工任務的能力需求為具有冷藏加工間;冷藏鏈存儲任務的能力需求為原料、成品冷藏存儲;冷藏鏈銷售任務的能力需求為具備專業銷售人員、專業冷藏銷售渠道;冷藏鏈溫度濕度監控任務的能力需求為溫度濕度監督、溫度濕度信息反饋、溫度濕度調節控制等，在眾多農產品冷藏鏈任務承擔主體中依據報酬最低的標準選擇某個或某些任務承擔主體來完成該任務，且任務承擔主體能夠滿足農產品冷藏鏈上任務的要求Yi以及資源需求TERi。

本研究在農產品冷藏鏈任務分配主體－任務承擔主體之間加入了協商過程，目的在于積極促成任務分配主體和多個任務承擔主體之間磋商合作。

農產品冷藏鏈上任務的分配主體確定所要分配的任務集Tm={t1，t2，…，tm}，根據任務集 Tm={t1，t2，…，tm}的能力需求Bi，分析并找出完成任務集Tm={t1，t2，…，tm}適合的農產品冷藏鏈上主體Aj的類型，并把與任務集T相關的信息發送到適合的農產品冷藏鏈主體Aj，附加反饋信息的截止時間、農產品冷藏鏈上任務的要求Yi、資源需求TERi，以及合作的條件信息發送給相關的農產品冷藏鏈主體Aj。因此，可以用五元組(TAID，TE，Tm，YSm，ET)表示農產品冷藏鏈上任務的廣播信息，其中TAID為任務分配主體的標志符;TE為任務承擔主體;Tm為須要完成的任務集;YSm為完成任務集T的約束條件(Yi、TERi…);ET為反饋信息的截止時間。

相關的農產品冷藏鏈任務承擔主體接到信息后，為了獲得該項任務，相關的農產品冷藏鏈任務承擔主體會根據自身的能力、資源情況，判斷是否符合農產品冷藏鏈上任務的能力需求Bi、要求Yi、資源需求TERi等，再分析其他任務承擔主體的相關信息Nj，做出相應的反饋信息。協議規定了拒絕(turn down)、不理解(incomprehension)、同意(agree)等 3 種處理信息的形式。同意的情況可以用五元組(TAID，Executorj，Tj，Pj，TSj)來表示，其中 TAID 為任務分配主體的標志符;Executorj為執行該任務集的任務承擔主體;Tj為任務承擔主體可以執行的部分任務集;Pj為完成任務集Tj所需要的報酬;TSj為任務承擔主體執行任務集Tj具備的條件。

在反饋信息截止時間內，農產品冷藏鏈上任務分配主體接收所有任務承擔主體的反饋信息，結合任務承擔主體的反饋信息，農產品冷藏鏈上任務分配主體可以有下列3種回應方式:同意某一任務承擔主體(agree)、拒絕所有任務承擔主體(turn down)、建議某些任務承擔主體合作完成任務(suggest)。如果任務承擔主體接收到任務分配主體的建議，有2種信息反饋給任務分配主體:拒絕(turn down)、同意以及將新的計劃信息反饋給任務分配主體(agree)。如果任務承擔主體發送了一份重新制定過的計劃給任務分配主體，那么任務分配主體對這份重新制定過的反饋計劃，既可以接受，也可以無條件拒絕。如果任務分配主體接受了某個或某些任務承擔主體的最終反饋信息，那么將該項任務分配給選定的任務承擔主體，任務結束后，選定的任務承擔主體再把執行結果返回到任務分配主體處。

2.2 任務承擔主體－任務承擔主體協商協議

農產品冷藏鏈上任務的承擔主體可以有2種選擇:一是獨立參與完成任務，二是和其他任務承擔主體共同參與完成任務。現對農產品冷藏鏈任務承擔主體在合作過程中所采用的隨機提案協商協議描述如下:

(1)根據農產品冷藏鏈任務分配主體發布的任務，任意一個相關的農產品冷藏鏈任務承擔主體可以結合自身的能力、資源情況、農產品冷藏鏈上任務的要求Yi、資源需求TERi信息，向其他相關的任務承擔主體提出合作完成任務的提案。

(2)各農產品冷藏鏈任務承擔主體須在收到提案后，選擇接受該建議(“是”)、拒絕該建議(“否”)、退出談判進程(“退出”)。如果這項建議的所有相關任務承擔主體可以接受，也就是說任意一個任務承擔主體在收到建議后都選擇了“是”，那么談判進程就結束了，相應任務承擔主體根據提案的內容合作完成任務。如果談判過程中，有一個或幾個任務承擔主體拒絕了這項建議，但并沒有退出談判進程，則將繼續進行多輪磋商，直到出現一個使所有任務承擔主體都滿意的建議，這個建議能夠滿足談判過程終止的條件，就可以結束談判，共同合作完成任務。如果出現相關的任務承擔主體單方面退出談判進程的情況，那么談判過程就可以結束，合作破裂。在這個協議中，各加入談判的農產品冷藏鏈任務承擔主體都以同樣的概率提出建議，這樣的協議更現實、更有效。

3 協商算法

多智能體系統是智能體目前比較活躍的研究方向，這個系統由很多個智能體組成，其中每個智能體的結構和功能都很簡單，通過環境感知單元獲取外界信息，并通過任務執行單元以及通訊單元與系統中的其他智能體交互合作，將要完成的任務添加到任務表中，利用信息處理單元初步處理信息，再利用決策與控制單元結合智能體內部的知識儲備進一步分析從外界獲取的環境信息和其他智能體信息，從而制定適當的決策。多個智能體相互協作形成了更加強大的功能，拓展了各自的知識庫。獨立的智能體所具備的知識、能力都是有限的，它們的行為具有自治性。多智能體系統的原理就是借助協議將這些獨立的智能體聯合在一起，通過協商、合作共同解決獨立的智能體沒有能力完成或無法高效完成的任務或目標。

從公式(1)、公式(2)可以看出，農產品冷藏鏈任務分配主體的目標是在眾多任務承擔主體中找到能夠完成任務并且報酬最低的任務承擔主體。例如，在對農產品冷藏鏈上的運輸任務進行分配時，最優的任務承擔主體應該是能夠使農產品按時、保質、保量地運達目的地的任務承擔主體，且收取的報酬最低;任務承擔主體的目標是收取更多的報酬。因此，農產品冷藏鏈上任務分配主體和任務承擔主體兩者分別存在不同的協商算法。

3.1 任務分配多智能體系統的協商算法

(1)當農產品冷藏鏈上的任務須要農產品冷藏鏈的相應主體完成，使得一任務集Tm={t1，t2，…，tm}須要交給農產品冷藏鏈上任務承擔主體時，發布任務的主體就成為了任務集Tm的任務分配主體，農產品冷藏鏈上的任務分配主體要考慮哪些任務承擔主體有能力完成農產品冷藏鏈上的任務，也就是說任務承擔主體的能力Nj要與農產品冷藏鏈上的任務能發布任務集Tm，執行任務須具備的相關條件以及最后期限用(TAID，TE，Tm，YSm，ET)表示。

(2)任務發布以后，農產品冷藏鏈上任務分配主體開始接收相應的農產品冷藏鏈任務承擔主體的信息，即(TAID，Executorj，Tj，Pj，YSj)(j=1，2，…，l)，直到截止時間才停止接收信息。

因此，農產品冷藏鏈上任務分配主體分配任務集Tm分為2個部分:第1個部分屬于的分配問題，第2個部分屬于的分配問題，也就是說，Tm=+。的分配問題比較簡單，對于的分配，農產品冷藏鏈上任務分配主體將農產品冷藏鏈上其他任務承擔主體的反饋信息［(Executorj，{，h=1，2，…，s}，{，h=1，2，…，s}，YSj)］發送到相關的任務承擔主體，并提出議案合作執行子任務集

(5)農產品冷藏鏈上的任務分配主體在一段時間的等待后，接到任務承擔主體談判的最終結果，任務分配主體選取子任務的最低報酬。

3.2 任務承擔多智能體系統的協商算法

農產品冷藏鏈上任務承擔主體首先關注任務分配主體發布的消息，收到信息后根據任務的約束條件(Yi、TERi)以及自身的能力、資源［Nj，Zj(t)，Hj(t)，Gj，Tj］等，對自身完成任務的能力進行預估，計算接受任務須要花費的總成本C及可能獲得的報酬P，如果農產品冷藏鏈上的任務承擔主體自身完成任務的能力Tj已經飽和，它將不會接受任務;如果任務承擔主體完成任務的能力還沒有飽和，那么它會參考環境信息 Hj(t)［Qj(t)，Sj(t)，Ij(t)，Lj(t)］，考慮是否接受任務，然后反饋信息給任務分配主體。如果農產品冷藏鏈上任務分配主體把任務交給某一個任務承擔主體執行，則任務完成后承擔此項任務的任務承擔主體須向任務分配主體返回一個任務完成的情況說明;如果任務分配主體提出讓某些任務承擔主體共同合作執行任務，則對應的任務承擔主體開始進行磋商，并在磋商結束后，將最終結果反饋給任務分配主體。若雙方意見達成一致，任務承擔主體就執行任務，并將執行結果通知任務分配主體。

(1)農產品冷藏鏈上的任務承擔主體Aj接收到農產品冷藏鏈上任務分配主體的反饋信

(2)農產品冷藏鏈上的任務承擔主體Aj將了解的所有潛

(3)如果Alb=o，那么農產品冷藏鏈上任務承擔主體Aj將在中尋找能完成任務的最低回報的合作伙伴。并建議Ap*的任務承擔主體合作完成任務，然后等待其他任務承擔主體的答復。如果中所有的任務承擔主體都同意，則可以形成整體針對任務進行承擔，然后協商過程結束。

(5)如果Alb≠o，那么可以讓k=1。

(6)農產品冷藏鏈上某一個任務承擔主體首先提出Alb(k)中的各個主體合作完成任務，再制定任務分配計劃，接著等待其他相關的任務承擔主體的答復。

(7)如果Alb(k)里面的任意一個任務承擔主體都已同意并按照相應的任務分配計劃進行合作，則再次向任務分配主體反饋信息，完成談判。如果Alb(k)里面有一些任務承擔主體不贊成提出的任務分配計劃，則其他相關的任意一個任務承擔主體都可以隨機提出解決方案參與談判。若可以達成一致，那么合作完成任務。若任務承擔主體不能達成一致意見，存在k≤z，那么取k=k+1，返回到步驟(6)。若還是不能達成一致，存在k＞z，則無法進行合作，協商結束。

4 算例分析

在這個實例中，一家位于黑龍江省哈爾濱市的農產品加工企業向4家分別位于鶴崗市、佳木斯市、大慶市、齊齊哈爾市的農產品銷售商銷售農產品，農產品加工企業與農產品銷售商的協議中規定送貨工作由農產品加工企業完成，農產品加工企業決定利用專業化的第3方物流運輸企業完成農產品運輸的任務。因為此項運輸任務涉及的農產品須要在0～5℃ 的冷藏環境下運輸、儲存，因此農產品加工企業對承擔運輸任務的運輸企業的能力、資源要求如表3所示。

表3 農產品加工企業對承擔運輸任務的運輸企業的能力、資源、要求等

農產品加工企業發布任務信息和任務要求，具體運輸任務為T={t1，t2，t3，t4}，各項子運輸任務的信息匯總如表4所示，其中，任務t1的目的地是鶴崗市，運輸的農產品總量是100 t，要求在7 h內送達;任務t2的目的地是佳木斯市，運輸的農產品總量是100 t，要求在5 h內送達;任務t3的目的地是大慶市，運輸的農產品總量是100 t，要求在3 h內送達;任務t4的目的地是齊齊哈爾市，運輸的農產品總量是100 t，要求在5 h內送達。

表4 運輸任務信息匯總

具體的任務分配過程如下:

(1)農產品加工企業在本地登記在冊的運輸企業中找到5家符合農產品冷藏運輸任務能力要求的運輸企業(A，B，C，D，E)，將運輸任務 T={t1，t2，t3，t4}、約束條件以及反饋信息的截止時間發送到運輸企業(A，B，C，D，E)。5家冷藏運輸企業相關的能力資源信息如表5所示。

表5 5家冷藏運輸企業(A，B，C，D，E)的能力資源信息

(2)5家運輸企業(A，B，C，D，E)接收到農產品冷藏運輸任務信息后，在截止時間內，根據自身的經營狀況、運輸能力資源以及周圍的運輸環境路面信息等，計算完成任務所需要的成本，提出所要收取的報酬，決定是否參與運輸任務，并將相應的運量及運價信息反饋給農產品加工企業。這個實例里面，E運輸企業同一時間段內已經承接了很多運輸任務，出現運輸任務集飽和的情況，因此做出放棄參加運輸任務競爭的決定，其他運輸企業(A，B，C，D)相應的反饋信息如表6所示。運輸企業 A 的信息{(100，12 000)，(50，4 500)，(30，1 800)，(20，1 860)}表明 A公司可以完成100 t t1，要求農產品加工企業支付的報酬是12 000元;50 t t2，要求農產品加工企業支付的報酬是4 500元;30 t t3，要求農產品加工企業支付的報酬是1 800元;20 t t4，要求農產品加工企業支付的報酬是 1 860元。運輸企業 B的信息{(80，9 600)，(100，9 300)，(80，4 960)，(50 ，4 500)}表明 B 公司可以完成 80 t t1，要求農產品加工企業支付的報酬是9 600元;100 t t2，要求農產品加工企業支付的報酬是9 300元;80 t t3，要求農產品加工企業支付的報酬是4 960元;50 t t4，要求農產品加工企業支付的報酬是4 500元。運輸企業C的信息{(100，13 000)，(60，5 400)，(100，6 500)，(100，9 000)}表明 C 公司可以完成100 t t1，要求農產品加工企業支付的報酬是13 000元;60 t t2，要求農產品加工企業支付的報酬是5 400元;100 t t3，要求農產品加工企業支付的報酬是6 500元;100 t t4，要求農產品加工企業支付的報酬是9 000元。運輸企業D的信息{(60，7 500)，(50，4 550)，(70，4 200)，(80，7 280)}表明 D 公司可以完成60 t t1，要求農產品加工企業支付的報酬是7 500元;50 t t2，要求農產品加工企業支付的報酬是4 550元;70 t t3，要求農產品加工企業支付的報酬是4 200元;80 t t4，要求農產品加工企業支付的報酬是7 280元。

表6 4家冷藏運輸企業(A，B，C，D)的運量及運價信息

(3)基于4家運輸公司反饋的運量及運價信息，農產品加工企業將子運輸任務t1、t4分別交給既可以單獨執行，要求農產品加工企業支付的報酬又最少的運輸公司A、D，并給他們發送合作通知，然后繼續等待運輸公司A、D將任務完成的具體情況反饋給自己。同時提出方案讓4家運輸公司A、B、C、D 共同磋商合作執行任務 t2、t3，并將信息{A，(50，4 500)，(30，1 800)}、{B，(100，9 300)，(80，4 960)}、{C，(60，5 400)，(100，6 500)}、{D，(50，4 550)，(70，4 200)}傳遞到4個運輸公司。

(4)農產品加工企業將上述信息傳遞給4家運輸公司，4家運輸公司會結合公司目前的經營狀況，力爭在經過多輪談判之后贏得運輸任務t2、t3的執行權。本研究將根據運輸公司A的情況，描述4家運輸公司之間的談判過程。運輸公司A將可以執行子運輸任務t2的潛在合作團隊細分成2組:

運輸公司A將可以執行子運輸任務t3的潛在合作團隊也細分成2組:

子運輸任務t2的分配過程如下:由公式(3)、公式(4)、公t2要求農產品加工企業支付的報酬。根據公式(7)可以得到Alb={A，C}。因此，運輸公司A將組成一個團隊和運輸公司C談判，如果企業C同意，企業A和C共同執行任務t2，給農產品加工企業發送信息(t2，{A，C}，9 000)，企業A與C的任

子運輸任務t3的分配過程如下:由公式(3)、公式(4)、公t3要求農產品加工企業支付的報酬。根據公式(7)可以得到Alb={A，D}。因此，運輸企業A將與運輸企業D協商形成合作團隊，如果企業D同意，企業A和D共同完成任務t3，向農產品加工企業發送信息(t3，{A，D}，6 000)，企業A與D的任

(5)農產品加工企業在接到最新的反饋結果時，將會從中選取可以有效執行任務且要求農產品加工企業支付的報酬最少的合作團隊。因此，最終執行子運輸任務t2的將是企業A、C 合作團隊，也就是(t2，{A，C}，9 000);最終執行子運輸任務 t3的將是企業 A、D 合作團隊，也就是(t3，{A，D}，6 000)。

5 結論

協調農產品冷藏鏈任務分配的問題，是農產品冷藏鏈穩定和鏈上主體企業收益增加的重要保障。在農產品冷藏鏈中，任務分配的過程是動態且信息不完全的過程，屬于分布式運作，所處環境具有不確定性。本研究根據農產品冷藏鏈任務分配的特點，對任務分配問題做出了形式化描述，建立了農產品冷藏鏈任務分配模型，提出了相應的協商協議，結合多智能體系統的原理提出了相應的協商算法，并采用實際算例，分析檢驗了協商算法的有效性，充實了農產品冷藏鏈任務分配的管理理論，為農產品冷藏鏈上企業進行任務分配協調提供理論和模型支持，為促進農產品冷藏鏈上任務分配主體與任務承擔主體之間的合作提供了一種有效的方法，有助于促進農產品冷藏鏈健康發展，降低農產品損耗，提高經濟效益。