基于混合需求的二級庫存系統(tǒng)協(xié)同訂貨模型

熊 浩，鄢慧麗

1.中南大學(xué) 交通運輸工程學(xué)院，長沙 410083

2.海南大學(xué) 經(jīng)濟管理學(xué)院，海口 570228

3.海南大學(xué) 旅游學(xué)院，?？?570228

基于混合需求的二級庫存系統(tǒng)協(xié)同訂貨模型

熊 浩1，2，鄢慧麗3

1.中南大學(xué) 交通運輸工程學(xué)院，長沙 410083

2.海南大學(xué) 經(jīng)濟管理學(xué)院，海口 570228

3.海南大學(xué) 旅游學(xué)院，?？?570228

1 引言

基于供應(yīng)鏈的庫存管理一直都是零售業(yè)經(jīng)營管理中的一個重要環(huán)節(jié)，其主要內(nèi)容是探索經(jīng)濟上合理的庫存水平以及補貨方式，以便降低企業(yè)不必要的庫存成本，最大化供應(yīng)鏈的盈利能力，并提高企業(yè)的競爭力。

從國內(nèi)外的研究現(xiàn)狀來看，多級庫存控制的方法有兩種：一種是非中心化（分布式）策略，另一種是中心化（集中式）策略。Axs?ter較早對二級庫存系統(tǒng)的批量訂貨進行了研究，給出了單對多的批量訂貨策略[1]。Chen后來對二級庫存的集中訂貨策略進行了研究[2]。后來的研究多圍繞集中訂貨之后的分配策略展開，本文對分配的時間點進行了研究以及多種需求層次的需求分配策略[3-4]，后來又對二級庫存系統(tǒng)的安全庫存設(shè)置及其轉(zhuǎn)載運輸問題進行了較深入的研究[5]。最近關(guān)于二級庫存的研究更多開始注重前置期對庫存策略的影響[6-7]以及有退貨情況的策略[8]。

集中訂貨策略不僅需要解決貨物分配的問題，而且在實際操作中，集中式庫存管理很難實行，因為很難建立集中決策機構(gòu)。比較符合現(xiàn)實的是供應(yīng)鏈的合作各方獨立決策，在相互的協(xié)商與討價還價中取得供應(yīng)鏈的優(yōu)化。另外，若要構(gòu)建協(xié)同訂貨策略就需要考慮二級庫存各個節(jié)點的需求情況。而在二級庫存系統(tǒng)中，各個節(jié)點面臨的需求并不都是獨立需求。在二級庫存系統(tǒng)中，分中心面臨的是獨立需求，而中心庫面臨的是相關(guān)需求。目前，對于這種不同層次混合需求的協(xié)同訂貨策略研究相對較少[9-10]。只有少數(shù)幾篇對同層次需求的相關(guān)性進行了研究：Erkip考慮了同級節(jié)點之間的相關(guān)性對分配策略的影響[3]，高麗芳等也對同級節(jié)點的相關(guān)性進行了討論[4]。

因此，本文以二級分布式庫存策略作為分析對象，提出了二級庫存系統(tǒng)的基于混合需求的協(xié)同訂貨策略：首先，多個分中心按照獨立需求發(fā)出訂貨；然后將這些訂貨匯總，構(gòu)成中心庫的需求（屬于相關(guān)需求）；接著，中心庫按照相關(guān)需求的訂貨策略進行訂貨；最后，通過協(xié)調(diào)分中心的訂貨來調(diào)整中心庫的訂貨，從而使系統(tǒng)整體成本最低。另外，本文給出了求解該模型的啟發(fā)式算法，并用實例對該模型進行了驗算。

2 問題分析

本文所研究的二級庫存系統(tǒng)由1個中心庫（CDC）和m個分中心（RDC）構(gòu)成。該二級庫存系統(tǒng)的訂貨決策過程為：首先，各分中心面臨的獨立需求向分中心購買；然后，每個分中心根據(jù)獨立需求都產(chǎn)生1個對應(yīng)的訂貨策略；分中心的訂貨構(gòu)成中心庫的需求，該需求是獨立需求的相關(guān)需求；最后，中心庫根據(jù)相關(guān)需求訂貨策略向外部發(fā)出訂貨。為了討論的方便，一般假設(shè)外部供應(yīng)商總有充足存貨滿足中心庫的訂貨，且各中心的訂貨前置期為零。

根據(jù)上述問題的描述，需設(shè)置構(gòu)建訂貨模型所需的參數(shù)：倉庫i面臨的顧客需求率為di，則系統(tǒng)面臨的整體需求為；分中心i的庫存費用為hi，分中心的庫存費率為h0；節(jié)點i的訂貨費率為ki，中心庫的訂貨費率為k0。另外，決策參數(shù)qi表示分中心i的訂貨量，且令分中心i的訂貨間隔

對于需求確定性二級庫存系統(tǒng)，分中心采用等量訂貨策略時成本最低，因此可以假設(shè)分中心采用等量訂貨策略。為了分析的方便，可以將多個分中心看作是一個虛擬分中心，虛擬分中心的訂貨構(gòu)成了中心庫確定的需求序列其中，表示周期內(nèi)庫存系統(tǒng)的第 j次訂貨，且總發(fā)貨次數(shù)為的最小公倍數(shù)。因此，中心庫可以按照相關(guān)需求的MPG方法進行優(yōu)化，從而確定其訂貨策略(Ti，Ii)，( ) i=1，2，…，N ，并且Ti和 Ii都與虛擬分中心的訂貨序列相關(guān)。

因此，提出一種基于混合需求的協(xié)同訂貨模型：首先，分中心采用任意的等量訂貨模型；然后，將分中心的訂貨合并構(gòu)成中心庫的需求序列；接著，中心庫根據(jù)這個需求序列利用MPG方法確定其訂貨策略；最后，根據(jù)各自的訂貨策略求出系統(tǒng)的總成本，如此反復(fù)，直到找出使總成本最小的策略。

3 協(xié)同訂貨模型的構(gòu)建

3.1 分中心的平均費用分析

由于分中心都采用等量訂貨策略，所以對任意分中心i的庫存如圖1所示。其中，ti表示分中心i的訂貨間隔，li表示缺貨量，qi表示訂貨量（或訂貨量減去缺貨量），T表示訂貨周期。根據(jù)該庫存時間圖可以得出分中心的平均費用表達式，見命題1。

圖1 分中心在一個策略周期的庫存情況

命題1若不允許缺貨，分中心的單位時間平均費用為：

在氣象站儀器設(shè)備的日常使用過程當(dāng)中，恰當(dāng)?shù)木S護能夠避免故障的產(chǎn)生，提升氣象站的工作質(zhì)量以及效率。新型自動氣象站的儀器設(shè)備相較于以往的氣象站設(shè)備，對于人力的依賴較為降低，可以節(jié)約大量的時間和人工，但是仍需要在購買設(shè)備和安裝設(shè)備時，選擇質(zhì)量較好的設(shè)備。選購時，針對設(shè)備的質(zhì)量進行檢查，并且按照科學(xué)的方案規(guī)劃安裝方式以及各項線路的具體布置。

證明 對于分中心i按照獨立需求庫存處理：若不允許缺貨，得到其平均費用為若允許缺貨其平均費用為所有分中心平均費用求和就得到分中心的平均費用表達式。

3.2 中心庫的平均費用分析

二級庫存系統(tǒng)的庫存變化情況為圖2所示。其中，陰影部分是虛擬分中心的庫存變化表示中心庫的各次訂貨的訂貨間隔，Ii表示中心庫的訂貨量，則有T為系統(tǒng)的訂貨周期。根據(jù)該庫存時間圖可以得出分中心的平均費用表達式，見命題2。

圖2 中心庫的庫存-時間圖

命題2若不允許缺貨，則中心庫的單位時間平均費用為：

若允許缺貨，對于分中心 j在訂貨間隔i的庫存消耗率（一定的庫存量被均勻地消耗而得出每天的平均消耗量）為：則此時圖2中三角形的斜率由d變成了d′，且有其余的推導(dǎo)過程與不允許缺貨的情況相同。

3.3 協(xié)同訂貨模型

綜合命題1和命題2，可得二級庫存系統(tǒng)的總平均費用為：C=C1+C2，所以不同情況下系統(tǒng)的最優(yōu)訂貨策略模型可表述為如下：

4 啟發(fā)式算法及實例

4.1 模型求解

在3.3節(jié)中的數(shù)學(xué)模型可以利用智能啟發(fā)式算法進行求解，其一般步驟為：

（1）初始解。首先，可以初步判斷策略參數(shù)的取值范圍。比如：根據(jù)企業(yè)生成實際預(yù)測時間跨度大小來確定最大允許的策略周期、利用最小訂貨間隔期推導(dǎo)最大訂貨次數(shù)等。然后，隨機生成正實數(shù)作為分中心的訂貨量；中心庫的訂貨次數(shù)N。若考慮缺貨情況則還需隨機生成缺貨量。

（2）多分中心的訂貨策略轉(zhuǎn)化為虛擬分中心訂貨策略。首先，接著求出=，其中i=1，2，…，m；然后，求出其最小公倍數(shù)構(gòu)成系統(tǒng)的訂貨周期T；對不同分中心在一個訂貨周期內(nèi)的各次訂貨按照從小到大進行排序，保留所有不同的時間點構(gòu)成新的時間序列，并得虛擬分中心的各次訂貨時間間隔；各個訂貨時間點對應(yīng)的訂貨量（相同時間點上的訂貨相加）構(gòu)成中心庫的發(fā)貨量；假設(shè)這時的序列數(shù)量為n。

（4）根據(jù)確定的分中心和中心庫訂貨策略計算目標(biāo)函數(shù)式（6）或式（7）；根據(jù)不同的智能算法進行搜索、迭代。

4.2 實例

例 已知一個二級庫存系統(tǒng)有1個中心庫和6個分中心構(gòu)成。中心庫的庫存費率為2，訂貨費率為60。6個分中心面臨的需求速率為：2、8、7、4、3、5；訂貨費率分別為：60、35、85、36、75、65；庫存費率分別為：4、5、3.3、4、2.8、5.2。求中心庫和分中心各自的訂貨策略使系統(tǒng)總平均成本最低。

按照4.1節(jié)所述的計算過程構(gòu)建遺傳算法，采用matlab6.5編程進行計算求解，解的收斂過程如圖3所示。

圖3 遺傳算法中解的收斂過程

可求得二級庫存系統(tǒng)最低的總平均成本為345.15，且優(yōu)化得到的具體訂貨策略為：系統(tǒng)的訂貨周期為4，中心庫在一個周期內(nèi)只有一次訂貨，其訂貨間隔為4，每次的訂貨量為116；另外，各個分中心的訂貨間隔和訂貨量見表1。

表1 各分中心的訂貨策略

5 結(jié)論

本文針對供應(yīng)鏈中的二級庫存系統(tǒng)，對分中心面臨獨立需求而中心庫面臨相關(guān)需求的混合需求情況進行了訂貨策略研究。分別探討了確定性需求情況下不允許缺貨和允許缺貨時庫存的成本構(gòu)成，并構(gòu)建了基于混合需求的二級庫存訂貨模型。最后，利用遺傳算法構(gòu)建了對這種訂貨模型的求解步驟，且進行了實例仿真計算，從而驗證了模型及其求解方法的實用性。

另外，雖然這種協(xié)同訂貨策略可以使系統(tǒng)的整體成本降低，從而使整個供應(yīng)鏈的利潤水平得到提高。但是，由于篇幅的限制，本文僅在理論上進行了策略的研究。因此，還需要進一步結(jié)合具體的實際應(yīng)用背景進行深入的分析探討。

[1]Axs?ter S.Exact and approximate evaluation of batch-ordering policies for two-level inventory systems[J].Operations Research，1993，27（3）：777-785.

[2]Chen F，Zheng Y S.One-warehouse multiretailer systems with centralized stock information[J].Operations Research，1997，49（8）：275-287.

[3]熊浩，徐天亮.多層次需求的庫存配置策略[J].物流技術(shù)，2006，40（3）：114-116.

[4]徐天亮，熊浩.隨機需求直通配送一次轉(zhuǎn)載時間的選擇[J].系統(tǒng)工程，2004，22（9）：23-26.

[5]熊浩.二級庫存系統(tǒng)中庫存策略的比較研究[J].系統(tǒng)工程理論與實踐，2007，35（6）：100-104.

[6]Arts J，Kiesmüller G.Analysis of a two-echelon inventory system with two supply modes[J].European Journal of Operational Research，2010，225（2）：263-272.

[7]Muckstadt J A，Sapra A，Muckstadt J A，et al.Inventory planning over multiple time periods：linear-cost case，principles of inventory management[M].New York：Springer，2010.

[8]Mitra S.Analysis of a two-echelon inventory system with returns[J].Omega，2009，37（1）：106-115.

[9]熊浩.單生產(chǎn)商-多銷售商聯(lián)合系統(tǒng)多生產(chǎn)階段-協(xié)同訂貨模型[J].上海交通大學(xué)學(xué)報：自然科學(xué)版，2011，45（12）：1760-1765.

[10]熊浩，孫有望.生產(chǎn)商-銷售商聯(lián)合生產(chǎn)庫存問題的一般數(shù)學(xué)模型[J].同濟大學(xué)學(xué)報：自然科學(xué)版，2012，40（2）：315-319.

[11]Erkip N，Hausman W.Optimal centralized ordering policies in multi-echelon inventory systems with correlated demands[J]. Management Science，1990，36（3）：381-392.

[12]高麗芳，杜秀.一種考慮相關(guān)需求的多級庫存控制優(yōu)化模型[J].計算機仿真，2005，34（8）：163-165.

XIONG Hao1，2,YAN Huili3

1.School of Traffic and Transportation Engineering,Central South University,Changsha 410083,China
2.School of Economics and Management,Hainan University,Haikou 570228,China
3.Tourism College,Hainan University,Haikou 570228,China

In the general two-echelon inventory models,there exists a common assumption：the demand of every echelon is independent.But in fact,only the demand of the downstream node is independent,and the upstream node is correlated with the independent demand.Therefore,the collaborative ordering models of two-echelon inventory system based on hybrid demand are constructed.The different downstream nodes’ordering can be transformed into a virtual node’s ordering.The upstream node takes a collaborative ordering.Thus,through constant adjustment of the downstream nodes’orders,it can get the optimal strategy to make system inventory cost minimum.Then the genetic algorithms of these models are given.The simulation shows that they are good ways to get the satisfied order policy.

two-echelon inventory;correlated demand;collaborative ordering;genetic algorithm

在一般的二級庫存優(yōu)化模型均做如下假定：供應(yīng)鏈的每一級節(jié)點面臨的需求都是獨立需求。但在實際中，只有最下游的節(jié)點面臨的需求是獨立需求，而其上游節(jié)點面臨的需求都是與之相關(guān)的相關(guān)需求。因此，建立了基于混合需求的協(xié)同訂貨模型。將面臨獨立需求的最下游節(jié)點的訂貨合并為一個虛擬節(jié)點的訂貨策略，再對二級節(jié)點采用相關(guān)需求策略進行協(xié)同訂貨，從而構(gòu)建使整體最優(yōu)的模型。并給出了模型求解的遺傳算法，最后對模型進行了實例演算。

二級庫存；相關(guān)需求；協(xié)同訂貨；遺傳算法

A

N945

10.3778/j.issn.1002-8331.1203-0554

XIONG Hao,YAN Huili.Collaborative ordering models of two-echelon inventory system based on hybrid demand.Computer Engineering and Applications,2013,49（23）：239-241.

國家自然科學(xué)基金（No.71271220）；中南大學(xué)博士后基金（No.126227）；湖南省自然科學(xué)基金青年基金（No.13JJ4061）。

熊浩（1981—），男，博士后，講師，研究方向：物流工程、交通運輸規(guī)劃與管理；鄢慧麗（1980—），女，通訊作者，講師，研究方向：物流工程、旅游規(guī)劃與管理。E-mail：xh_xionghao@126.com

2012-03-23

2012-07-02

1002-8331（2013）23-0239-03