寇瑜琨,黃夢(mèng)醒,陳泓宇
(海南大學(xué) 信息科學(xué)技術(shù)學(xué)院,海南 海口570228)
需求預(yù)測(cè)是供應(yīng)鏈管理中的關(guān)鍵技術(shù),準(zhǔn)確預(yù)測(cè)供應(yīng)鏈的需求是企業(yè)面對(duì)的一個(gè)難點(diǎn),因此如何選擇合適的預(yù)測(cè)模型是供應(yīng)鏈管理中一個(gè)重要研究課題[1,2],大量學(xué)者和研究機(jī)構(gòu)對(duì)其進(jìn)行了深入、廣泛的研究,提出了許多供應(yīng)鏈需求預(yù)測(cè)模型,取得了一定的研究成果[3]。傳統(tǒng)供應(yīng)鏈需求預(yù)測(cè)模型主要有多元線性回歸、時(shí)間序列等模型[4,5],多元線性回歸模型通過(guò)選擇影響供應(yīng)鏈需求的因子,對(duì)供應(yīng)鏈需求的未來(lái)狀態(tài)進(jìn)行預(yù)測(cè),其簡(jiǎn)單、易實(shí)現(xiàn),但預(yù)測(cè)精度低,預(yù)測(cè)結(jié)果的可靠性差[6];供應(yīng)鏈需求歷史數(shù)據(jù)是按時(shí)間先后順序收集的,是一種典型的時(shí)間序列數(shù)據(jù),因此時(shí)間序列預(yù)測(cè)模型應(yīng)用比較廣泛,然而多元線性回歸和時(shí)間序列預(yù)測(cè)模型均屬于線性預(yù)測(cè)模型,它們假設(shè)供應(yīng)鏈需求是一種線性增長(zhǎng)或下降變化趨勢(shì),實(shí)際上供應(yīng)鏈需求變化十分復(fù)雜,具有不確性、非線性等變化特點(diǎn),因此傳統(tǒng)預(yù)測(cè)模型不能準(zhǔn)確預(yù)測(cè)供應(yīng)鏈需求變化規(guī)律,實(shí)際應(yīng)用價(jià)值不高[7]。隨著基于統(tǒng)計(jì)學(xué)理想的支持向量機(jī)等機(jī)器算法不斷成熟,出現(xiàn)基于支持向量機(jī)的供應(yīng)鏈需求算法,由于其具有強(qiáng)大的非線性預(yù)測(cè)能力,泛化能力優(yōu)異,尤其對(duì)于小樣本、非線性的供應(yīng)鏈需求問(wèn)題,優(yōu)勢(shì)十分明顯,一定程度上提高了供應(yīng)鏈需求的預(yù)測(cè)準(zhǔn)確性[8]。目前大部分需求預(yù)測(cè)模型主要針對(duì)單級(jí)供應(yīng)鏈進(jìn)行建模與預(yù)測(cè),忽略了企業(yè)之間的互相協(xié)作,難以滿足現(xiàn)代企業(yè)供應(yīng)鏈需求預(yù)測(cè)要求[9]。近些年來(lái),有學(xué)者提出供應(yīng)鏈協(xié)同需求預(yù)測(cè)模型,從整體角度對(duì)企業(yè)需求預(yù)測(cè)進(jìn)行動(dòng)態(tài)預(yù)測(cè),如文獻(xiàn)[10]提出了基于多源信息的供應(yīng)鏈協(xié)同需求預(yù)測(cè)模型;文獻(xiàn) [11]提出了基于影響因子的供應(yīng)鏈協(xié)同預(yù)測(cè)模型;文獻(xiàn)[12]提出了基于Petri網(wǎng)的供應(yīng)鏈協(xié)同需求預(yù)測(cè)模型,這些模型可以更加準(zhǔn)確描述供應(yīng)鏈需求的動(dòng)態(tài)變化,預(yù)測(cè)結(jié)果可以對(duì)企業(yè)供應(yīng)鏈進(jìn)行優(yōu)化,提高企業(yè)的整體競(jìng)爭(zhēng)能力。
為了提高企業(yè)供應(yīng)鏈需求預(yù)測(cè)的準(zhǔn)確性,提出一種基于Petri網(wǎng)和Agent相融全的供應(yīng)鏈協(xié)同需求預(yù)測(cè)模型,首先采用Agent建立基本元素,描述企業(yè)供應(yīng)鏈中的行為規(guī)則,然后采用Petri網(wǎng)描述企業(yè)供應(yīng)鏈動(dòng)態(tài)變化規(guī)律,建立企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)模型,最后采用實(shí)驗(yàn)測(cè)試其性能。
Agent是一種處于特定環(huán)境中的計(jì)算機(jī)系統(tǒng),具有自主性、反應(yīng)性、主動(dòng)性和社會(huì)性特性,主要包括認(rèn)知型、反應(yīng)型和混合型等體系結(jié)構(gòu),其中多Agent系統(tǒng) (multi-Agent system,MAS)是一種由多個(gè)Agent組成的分布式自主系統(tǒng),具有個(gè)體行為獨(dú)立自制、個(gè)體信息不完全、能力有限、無(wú)全局控制、數(shù)據(jù)分散化和計(jì)算異步等特點(diǎn),其目標(biāo)是為了解決那些超出每個(gè)問(wèn)題求解器的單獨(dú)能力,這些問(wèn)題的求解器就是Agent。從MAS中Agent之間通信、協(xié)調(diào)角度出發(fā),可將其分為3類結(jié)構(gòu):集中型結(jié)構(gòu)、分散型結(jié)構(gòu)和聯(lián)邦型結(jié)構(gòu),其中聯(lián)邦型結(jié)構(gòu)平衡了集中式和分布式兩種結(jié)構(gòu)的優(yōu)點(diǎn)和不足,適應(yīng)分布式MAS復(fù)雜、開(kāi)放的特性,因此本文采用Agent聯(lián)邦系統(tǒng)建立企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)模型,多Agent系統(tǒng)結(jié)構(gòu)如圖1所示。

圖1 聯(lián)邦型的多Agent系統(tǒng)結(jié)構(gòu)
在基于Agent聯(lián)邦的供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)過(guò)程中,包括配送、訂單管理、供應(yīng)、生產(chǎn)、庫(kù)存等多個(gè)流程,每一個(gè)流程都有自己的行為規(guī)則,因此供應(yīng)鏈需求中的每一個(gè)流程就可以抽象成一個(gè)Agent,它們之間通過(guò)交互、協(xié)同運(yùn)作,在供應(yīng)鏈需求相應(yīng)規(guī)則約束下,建立一種供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)模型,以企業(yè)供應(yīng)鏈的競(jìng)爭(zhēng)力,保證企業(yè)的利潤(rùn)最大化。在動(dòng)態(tài)協(xié)同需求預(yù)測(cè)Agent聯(lián)邦系統(tǒng)的Agent角色通過(guò)交互和協(xié)同運(yùn)作,共同完成企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè),主要包括以下幾個(gè)Agent角色:
(1)連鎖分店Agent(CSA):主要進(jìn)行分店的管理,了解分店的銷售狀態(tài)。
(2)配送中心Agent(DCA):主要對(duì)配送中心的劃分和設(shè)計(jì)配送中心的地址。
(3)分銷物流中心Agent(LDCA):主要對(duì)物流分銷中心進(jìn)行管理,合理安排物流配送路線和車輛調(diào)度,在滿足用戶需要條件下,使物流配送成本最小化。
(4)供應(yīng)Agent(SA):主要對(duì)供應(yīng)進(jìn)行管理,了解各種產(chǎn)品的銷售情況,根據(jù)銷售做出相應(yīng)的銷售策略。
(5)訂單Agent、配送Agent、盤點(diǎn)庫(kù)存Agent、生產(chǎn)Agent是4種供應(yīng)鏈協(xié)同需求系統(tǒng)執(zhí)行角色。
配送中心對(duì)企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)十分重要,因此以配送中心管理Agent為例,對(duì)角色Agent模型的設(shè)計(jì)進(jìn)行描述。配送中心主要包括貨物的分揀、包裝、裝卸、流通加工等系列配送的活動(dòng),可以虛擬化為大倉(cāng)庫(kù)加貨的場(chǎng)所,在傳統(tǒng)物流系統(tǒng)中,貨物處理的速度慢、效率低,難以滿足現(xiàn)有企業(yè)供應(yīng)鏈需求預(yù)測(cè)的實(shí)時(shí)性,從而對(duì)企業(yè)的整個(gè)供應(yīng)鏈系統(tǒng)產(chǎn)生不利影響。配送中心管理Agent模型如圖2所示。從圖2可知,在配送中心管理Agent功能相當(dāng)?shù)亩啵粌H與管理、預(yù)測(cè)相關(guān),而且與決策和配送也密切聯(lián)系。相對(duì)于其它業(yè)務(wù),配送業(yè)務(wù)是配送中心管理Agent最重要的業(yè)務(wù),其它業(yè)務(wù)均是在該基礎(chǔ)上進(jìn)行的,如進(jìn)貨、送貨,而且它們的行為規(guī)則各異。

圖2 DCA 的管理Agent模型
在供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)過(guò)程,所有Agent通過(guò)一定行為規(guī)則對(duì)自身狀態(tài)進(jìn)行識(shí)別和改變,最終實(shí)現(xiàn)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)系統(tǒng)狀態(tài)識(shí)別,這些動(dòng)作是一種動(dòng)態(tài)行為,導(dǎo)致需求預(yù)測(cè)系統(tǒng)狀態(tài)具有時(shí)變性和隨機(jī)性。Petri網(wǎng)是一種具有嚴(yán)格數(shù)學(xué)語(yǔ)義的形式化圖形建模工具,適合于描述并發(fā)、異步和分布式的信息系統(tǒng),其可以表示為N=(P,T,F(xiàn)),其中,P 代表庫(kù)所的集合,T 代表變遷的集合,F(xiàn) 表示有向弧集,具體如圖3所示。

圖3 Petri的基本元素
令N= (P,T,F(xiàn))是一個(gè)網(wǎng),W 表示弧的權(quán)值,則對(duì)于一個(gè)變遷t∈T,若p∈·t∶M(p)≥W(p,t),則稱變遷t在M 下是使能的,記為M [t>;若M [t>成立,則在標(biāo)識(shí)M 下,稱變遷t可以發(fā)射,t發(fā)射后,產(chǎn)生另一新標(biāo)識(shí)M′,記為MM′,有

網(wǎng)N 從標(biāo)識(shí)M0開(kāi)始的所有可達(dá)標(biāo)識(shí)的集合記為R(N,M0)或M [t>,它是一個(gè)最小集,即M0∈R(N,M0),M ∈R(N,M0)∧M[t〉M′M′∈R(N,M0);當(dāng)且僅當(dāng) 存 在 標(biāo) 識(shí)M0,M1,…,Mn滿 足M0[t1〉…tn〉Mn,σ =t1t2…tn為發(fā)射序列;若存在標(biāo)識(shí)M 使得M0[σ〉M,則M =M0+CY ,其中C 為關(guān)聯(lián)矩陣,Y 為發(fā)射序列矢量。
對(duì)企業(yè)供應(yīng)鏈的業(yè)務(wù)流程進(jìn)行分析,結(jié)合MAS系統(tǒng)靈活建模模式,建立企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)管理Agent的Petri網(wǎng)模型,具體如下:
(1)當(dāng)系統(tǒng)收到來(lái)自市場(chǎng)的顧客需求信息時(shí),系統(tǒng)將信息發(fā)送到管理Agent處,接收到新信息的管理Agent啟動(dòng)會(huì)話,開(kāi)始分析和執(zhí)行信息。
(2)管理Agent按照收到的不同信息做出不同的決策行為,并且向相應(yīng)的執(zhí)行Agent發(fā)送執(zhí)行任務(wù)信息,執(zhí)行Agent完成任務(wù)并通知管理Agent執(zhí)行結(jié)果。
(3)企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)系統(tǒng)利用Petri網(wǎng)描述Agent的不同狀態(tài),并且以不同的顏色來(lái)區(qū)分,變遷則表示狀態(tài)的轉(zhuǎn)移過(guò)程,對(duì)消息的處理過(guò)程。
綜合上述可知,供應(yīng)鏈需求預(yù)測(cè)管理Agent的Petri網(wǎng)模型如圖4 所示,由于篇幅有限,只列出配送中心Agent(DSA)和供應(yīng)Agent(SA)Petri網(wǎng)模型。

圖4 供應(yīng)鏈需求預(yù)測(cè)管理Agent的Petri網(wǎng)模型
根據(jù)企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)系統(tǒng)的特點(diǎn),結(jié)合Agent聯(lián)邦和Petri網(wǎng)模型的優(yōu)點(diǎn),采用Petri網(wǎng)描述不同業(yè)務(wù)的狀態(tài),利用Petri網(wǎng)參量描述企業(yè)生產(chǎn)過(guò)程中的時(shí)延。配送中心等待貨物訂單的到來(lái),如果訂貨信息發(fā)送到連鎖分店,配送中心就會(huì)向庫(kù)存發(fā)送信息,詢問(wèn)能否可以滿足訂單的相應(yīng)需求,若滿足,則馬上執(zhí)行訂單,進(jìn)行發(fā)貨配送;若目前庫(kù)存不能立即滿足訂單需要,那么就向供應(yīng)鏈上一級(jí)單位下訂單,并等待上級(jí)的配送。其中配送中心管理Agent的Petri網(wǎng)模型如圖5所示。

圖5 配送中心的Petri網(wǎng)模型
圖5的相關(guān)符號(hào)描述見(jiàn)表1。

表1 圖5的相關(guān)符號(hào)描述
為了測(cè)試Petri網(wǎng)和Agent的企業(yè)供應(yīng)鏈需求預(yù)測(cè)模型的性能,在4核2.8GHz,4GRAM,windows XP的平臺(tái)上采用VC++進(jìn)行仿真實(shí)驗(yàn)。供應(yīng)鏈需求預(yù)測(cè)系統(tǒng)仿真模型如圖6所示,系統(tǒng)由多個(gè)Agent組成,它們以協(xié)同機(jī)制完成企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)。

圖6 企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求仿真模型
3.2.1 供應(yīng)鏈需求預(yù)測(cè)變化態(tài)勢(shì)仿真結(jié)果
企業(yè)供應(yīng)鏈中的各種管理中心的需求預(yù)測(cè)值變化態(tài)勢(shì)如圖7所示。從圖7可知,各種管理中心的需求預(yù)測(cè)結(jié)果可以十分準(zhǔn)確反映企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)仿真模型運(yùn)行情況,如在庫(kù)存滿足訂單條件下,可以對(duì)連鎖分店的需求信息進(jìn)行發(fā)送發(fā)貨,不然向上一級(jí)傳遞訂單信息,實(shí)驗(yàn)結(jié)果對(duì)企業(yè)供應(yīng)鏈從連鎖分店到工廠的初始狀態(tài)進(jìn)行驗(yàn)證。

圖7 動(dòng)態(tài)協(xié)同需求預(yù)測(cè)仿真實(shí)驗(yàn)結(jié)果
3.2.2 與其它供應(yīng)鏈需求預(yù)測(cè)模型的性能對(duì)比
為了測(cè)試本文企業(yè)供應(yīng)鏈需求預(yù)測(cè)模型的優(yōu)越性,選擇灰色模型GM (1,1)和支持向量機(jī)進(jìn)行對(duì)比實(shí)驗(yàn),數(shù)據(jù)來(lái)自某汽車集團(tuán)公司的銷售量樣本數(shù)據(jù),它們的預(yù)測(cè)結(jié)果如圖8所示,從圖8可知,相對(duì)于對(duì)比模型,本文模型可以更好的擬合汽車集團(tuán)公司銷售量的變化趨勢(shì),提高了銷售量的預(yù)測(cè)精度,預(yù)測(cè)誤差更低,這也說(shuō)明了本文模型可以應(yīng)用于企業(yè)供應(yīng)鏈需求預(yù)測(cè)實(shí)際應(yīng)用中,具有較高的實(shí)際應(yīng)用價(jià)值。

圖8 不同模型的預(yù)測(cè)性能對(duì)比
在企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)實(shí)際應(yīng)用中,系統(tǒng)的實(shí)時(shí)性要求比較高,計(jì)算模型的運(yùn)行時(shí)間,其中GM (1,1)平均時(shí)間為7.65s,SVM 為10.23s,本文模型為5.27s,因此,本文模型的運(yùn)行時(shí)間相當(dāng)較少,可以較好滿足企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)實(shí)時(shí)性要求,可以提高系統(tǒng)運(yùn)行的效率。
在企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)過(guò)程中,選擇合適的預(yù)測(cè)模型是提高供應(yīng)鏈需求預(yù)測(cè)精度的關(guān)鍵,根據(jù)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求系統(tǒng)的特點(diǎn),提出一種Petri網(wǎng)和Agent相融合的企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)模型。首先將企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)系統(tǒng)抽象為一個(gè)由許多Agent組合的復(fù)雜系統(tǒng),并通過(guò)Agent之間協(xié)同交互描述系流程中的各行為規(guī)則,然后采用Petri網(wǎng)描述企業(yè)供應(yīng)鏈動(dòng)態(tài)變化規(guī)律,建立企業(yè)供應(yīng)鏈動(dòng)態(tài)協(xié)同需求預(yù)測(cè)模型,最后采用仿真對(duì)比實(shí)驗(yàn)測(cè)試其有效性和優(yōu)越性,仿真結(jié)果表明,本文模型可以準(zhǔn)確描述企業(yè)供應(yīng)鏈狀態(tài)變化特點(diǎn),而且獲得比其它模型更優(yōu)的預(yù)測(cè)結(jié)果,提高了企業(yè)供應(yīng)鏈需求預(yù)測(cè)系統(tǒng)的運(yùn)行效率,有效降低了供應(yīng)鏈的整體運(yùn)作成本,可以為企業(yè)經(jīng)營(yíng)和管理者提供有價(jià)值的參考意見(jiàn)。
[1]Mehdi Toloo,Soroosh Nalchigar.A new DEA method for supplier selection in presence of both cardinal and ordinal data[J].Expert Systems with Application, 2011, 38 (11 ):14726-14731.
[2]Kokangul Ali,Zeynep Susuz.Integrated analytical hierarch process and mathematical programming to supplier selection problem with quantity discount [J].Applied Mathematical Modeling,2009,33 (3):1417-1429.
[3]Lin Chin Tsai,Chen Chie Bein,Ting Ying Chan.An ERP model for supplier selection in electronics industry [J].Expert Systems with Applications,2011,38 (3):1760-1765.
[4]Lam Ka Chi,Tao Ran,Mike Chun.A material supplier selection model for property developers using fuzzy principal component analysis [J].Automation in Construction,2010,19(8):608-618.
[5]GUAN Xu,MA Shihua,YING Danfeng.Research on synchronous supply model with multi-suppliers and one manufacturer under conditions of uncertainty [J].Journal of Mechanical Engineering,2011,47 (20):60-68 (in Chinese). [關(guān)旭,馬士華,應(yīng)丹豐.不確定條件下的多供應(yīng)商-單制造商同步供貨模型研究 [J].機(jī)械工程學(xué)報(bào),2011,47 (20):60-68.]
[6]LU Qihui,ZHU Daoli.Research on strategic alliances strategy of quality and information improvement in supply chains [J].Journal of Management Sciences in China,2010,13 (10):79-88 (in Chinese).[魯其輝,朱道立.供應(yīng)鏈中產(chǎn)品與信息質(zhì)量改進(jìn)的戰(zhàn)略聯(lián)盟策略研究 [J].管理科學(xué)學(xué)報(bào),2010,13(10):79-88.]
[7]XIE Weiguo,SHI Huaji.Demand forecasting with GM (1,1)optimized by game theory in supply chain [J].Computer Engineering and Applications,2013,49 (9):243-246 (in Chinese).[謝偉國(guó),施化吉.博弈改進(jìn)的GM (1,1)在供應(yīng)鏈需求預(yù)測(cè)中的應(yīng)用 [J].計(jì)算機(jī)工程與應(yīng)用,2013,49(9):243-246.]
[8]XU Qi,LIU Zheng.SVM-based dual-channel demand forecast model of perishables in the supply chain [J].Journal of Systems & Management,2011,25 (2):220-227 (in Chinese).[徐琪,劉崢.基于SVM 的短生命周期產(chǎn)品供應(yīng)鏈雙渠道需求預(yù)測(cè)模型 [J].統(tǒng)管理學(xué)報(bào),2011,25 (2):220-227.]
[9]Sun Liang,Wang Guangchen,Sun Jianzhen.Modeling and analysis of logistics system based on stochastic petri net under supply chain circumstances[J].Journal of Southwest Jiaotong University(English Edition),2009,17 (3):253-258.
[10]SHU Tong,CHEN Shou,WANG Shouyang,et al.Supply chain collaborative for feasting approach based on affecting factors[J].Systems Engineering-Theory &Practice,2010,30(8):1363-1370 (in Chinese). [舒彤,陳收,汪壽陽(yáng),等.基于影響因子的供應(yīng)鏈協(xié)同預(yù)測(cè)方法 [J].系統(tǒng)工程理論與實(shí)踐,2010,30 (8):1363-1370.]
[11]GUI Huaming,MA Shihua,XIE Lei.The study on supply chain coordination based on consignment stock and demand forecast accuracy improving [J].Journal of Mechanical Engineering,2013,9 (3):100-109 (in Chinese). [桂華明,馬士華,謝磊.基于寄售和需求預(yù)測(cè)準(zhǔn)確度可提高的供應(yīng)鏈協(xié)調(diào)策略研究 [J].機(jī)械工程學(xué)報(bào),2013,9 (3):100-109.]
[12]ZHANG Zhiqing,XI Bao,YAN Hong.Petri net-based modeling and analysis of collaborative demand forecasting process[J].Industrial Engineering Journal,2009,12 (6):47-51 (in Chinese).[張志清,西寶,嚴(yán)紅.基于Petri網(wǎng)的供應(yīng)鏈協(xié)同需求預(yù)測(cè)流程模型 [J].工業(yè)工程,2009,12(6):47-51.]