董 琦
?
乘法需求的兩階段供應(yīng)鏈優(yōu)化問(wèn)題
董琦
北京郵電大學(xué)理學(xué)院
行業(yè)曲線(xiàn)
本文針對(duì)面臨乘法隨機(jī)需求的季節(jié)性商品供應(yīng)鏈模型,提出使供應(yīng)鏈利潤(rùn)最大化的零售商銷(xiāo)售價(jià)、進(jìn)貨量和供應(yīng)商生產(chǎn)能力的求解方法。在經(jīng)濟(jì)管理領(lǐng)域起到很大作用。
如付諸現(xiàn)實(shí)將產(chǎn)生宏觀上促進(jìn)銷(xiāo)售行業(yè)供應(yīng)鏈運(yùn)行的經(jīng)濟(jì)效益。
本文中我們研究了季節(jié)性商品銷(xiāo)售的兩階段供應(yīng)鏈模型,此供應(yīng)鏈為單一供應(yīng)商和單一零售商,且零售商面對(duì)的隨機(jī)乘法需求模型。在銷(xiāo)售季到來(lái)之前的第一階段,供應(yīng)商根據(jù)歷史數(shù)據(jù)和初步調(diào)查預(yù)測(cè)即將到來(lái)的市場(chǎng)需求,并由此決定對(duì)于此商品的預(yù)留生產(chǎn)能力,經(jīng)過(guò)一段時(shí)間預(yù)備期后進(jìn)入第二階段,供應(yīng)商和零售商更新市場(chǎng)需求,零售商決定進(jìn)貨量和售價(jià)。對(duì)于此供應(yīng)鏈,我們做出集中決策下的分析,在考慮第二階段時(shí),為使整個(gè)供應(yīng)鏈的預(yù)期收益最大化,求得最優(yōu)的進(jìn)貨量和售價(jià);然后考慮第一階段,求得最優(yōu)的預(yù)留生產(chǎn)能力。
本文中,我們研究了集中決策下的優(yōu)化問(wèn)題,此問(wèn)題中,單一供應(yīng)商和零售商面臨季節(jié)性商品的市場(chǎng)需求,在銷(xiāo)售季到來(lái)之前,供應(yīng)商首先決定初始的預(yù)留生產(chǎn)能力,零售商的進(jìn)貨需求受到預(yù)留生產(chǎn)能力的影響,進(jìn)貨量超過(guò)預(yù)留生產(chǎn)能力的部分無(wú)法被滿(mǎn)足。我們將銷(xiāo)售季到來(lái)之前的時(shí)段分為兩個(gè)階段,第一階段由供應(yīng)商根據(jù)歷史銷(xiāo)售數(shù)據(jù)確定預(yù)留生產(chǎn)能力,進(jìn)而在第二階段由零售商確定進(jìn)貨量、售價(jià)并告知供應(yīng)商,供應(yīng)商收取生產(chǎn)費(fèi)用并生產(chǎn)貨物,運(yùn)送至銷(xiāo)售商,銷(xiāo)售季到來(lái)。對(duì)于整個(gè)供應(yīng)鏈,我們需要考慮如何協(xié)調(diào)供應(yīng)商和零售商以使得總利潤(rùn)最大。
報(bào)童模型和供應(yīng)鏈協(xié)調(diào)性的研究由來(lái)已久。報(bào)童模型是供應(yīng)鏈研究的基礎(chǔ),在本文的模型中,零售商可以作為報(bào)童。報(bào)童問(wèn)題的理論研究可以追溯到1888年,經(jīng)濟(jì)學(xué)家Edgeworth在研究銀行現(xiàn)金流的過(guò)程中引入了報(bào)童模型的概念。1955年,Whitin首先提出了受價(jià)格影響的需求模型,對(duì)本文影響最大的是1999年由Petruzzi和Dada提出的加法和乘法形式的需求函數(shù)模型。在供應(yīng)鏈問(wèn)題的研究中,研究目標(biāo)著重放在優(yōu)化進(jìn)貨量和售價(jià)等參數(shù)上。對(duì)于季節(jié)性商品,決策者更傾向于以整個(gè)供應(yīng)鏈的收益最大化為目標(biāo),因?yàn)榇祟?lèi)型供應(yīng)鏈若無(wú)法在當(dāng)季正常運(yùn)行會(huì)帶來(lái)?yè)p失。2010年,F(xiàn)rank Chen等提出了兩階段供應(yīng)鏈模型,應(yīng)用了加法需求函數(shù),對(duì)進(jìn)貨量、售價(jià)等決策變量進(jìn)行了優(yōu)化并給出協(xié)調(diào)合同。
本文中最大的創(chuàng)新點(diǎn)在于對(duì)需求函數(shù)的改良,我們研究了以乘法需求函數(shù)為基礎(chǔ)的兩階段供應(yīng)鏈模型,并將預(yù)留生產(chǎn)能力作為不計(jì)成本的決策變量。在第二部分,我們給出了模型的參數(shù)假設(shè)和說(shuō)明;在第三部分,我們給出了集中決策下的最優(yōu)化參數(shù)值;在第四部分,我們給出結(jié)論。
m:供應(yīng)商的預(yù)留生產(chǎn)能力;
D :市場(chǎng)需求隨機(jī)變量;
p :零售商的單位銷(xiāo)售價(jià)格;
q :供應(yīng)商向零售商提供的單位進(jìn)貨量;
c :零售商在第二階段決定的單位銷(xiāo)售價(jià)格;
u :未使用預(yù)留生產(chǎn)能力的單位回收價(jià);
v :未售出剩余商品的單位回收價(jià);
π:短缺商品的單位懲罰損失。
關(guān)于模型我們做出以下幾點(diǎn)說(shuō)明:
1.需求函數(shù)的形式:
其中,b>1;x是一個(gè)取非負(fù)值的隨機(jī)變量,其取值區(qū)間為[L, H],概率密度函數(shù)為f(x),概率分布函數(shù)和數(shù)學(xué)期望分別是F(x)和E(x)=μ;參數(shù)a在兩個(gè)階段中有不同意義:在第二階段,我們認(rèn)為a是一個(gè)正值常數(shù),因?yàn)樗梢杂蓺v史銷(xiāo)售數(shù)據(jù)得到,特別是它對(duì)決策變量的優(yōu)化并沒(méi)有影響;然而在第一階段,a被認(rèn)為是一個(gè)取正值的隨機(jī)變量,這是由于在考慮決策變量M的優(yōu)化時(shí),a是一個(gè)重要的未知變量,此時(shí),我們?cè)O(shè)定a是一個(gè)取值在[l, h]上的連續(xù)隨機(jī)變量,概率密度函數(shù)為g(?)。
2.b是一個(gè)常數(shù),因?yàn)樗梢杂上嗤蛘呦嗨粕唐返臍v史銷(xiāo)售數(shù)據(jù)得到,所以在第一階段可以確定。
3.隨機(jī)變量x 滿(mǎn)足:
在這一部分,我們將研究集中決策下的供應(yīng)鏈模型,分為兩個(gè)階段。我們首先考慮第二階段,然后考慮第一階段。在第二階段,我們給定常數(shù)a,在此基礎(chǔ)上確定最優(yōu)的進(jìn)貨量和銷(xiāo)售價(jià);在第一階段,我們把a(bǔ)作為隨機(jī)變量,在此基礎(chǔ)上給出最優(yōu)的預(yù)留生產(chǎn)能力m。
第二階段決策
在第二階段,我們的目標(biāo)是在給定預(yù)留生產(chǎn)能力M的情況下尋找最優(yōu)的進(jìn)貨量和銷(xiāo)售價(jià),最優(yōu)決策是通過(guò)分析整個(gè)供應(yīng)鏈的利潤(rùn)函數(shù)得到,分為兩種情況:第一種情況是預(yù)留生產(chǎn)能力無(wú)限制,可以滿(mǎn)足進(jìn)貨量;另一種情況是預(yù)留生產(chǎn)能力不能滿(mǎn)足進(jìn)貨量。根據(jù)之前的參數(shù)假設(shè),在第二階段,我們將a作為取正值的常數(shù),用a? 表示,因此,需求函數(shù)為:
預(yù)留生產(chǎn)能力無(wú)限制的情況
在預(yù)留生產(chǎn)能力無(wú)限制時(shí),q<M,我們令Π1(p, q)表示此時(shí)整個(gè)供應(yīng)鏈的利潤(rùn)函數(shù);
為了便于計(jì)算,我們定義安全存貨因子:
此時(shí),在利潤(rùn)函數(shù)中我們用變量z 替換變量q ,同時(shí)規(guī)定,。那么,q<M時(shí)對(duì)應(yīng)的供應(yīng)鏈利潤(rùn)Π的期望為:
證畢。
證明:根據(jù)引理1和引理2,我們有:
由于b>1,μ>L ,所以,R(L)>0。
接下來(lái)我們考慮R(z)的函數(shù)性質(zhì):
根據(jù)引理1,
因此,
證畢。
預(yù)留生產(chǎn)能力有限制的情況
接下來(lái)我們考慮預(yù)留生產(chǎn)能力有限制的情況,即q≥M,我們令表示此時(shí)整個(gè)供應(yīng)鏈的利潤(rùn)函數(shù)。由于進(jìn)貨量最多只可以達(dá)到預(yù)留生產(chǎn)能力的水平,因此此時(shí)實(shí)際上有q=M,利潤(rùn)函數(shù)期望實(shí)際上只是價(jià)格p的函數(shù),即。則,
它對(duì)隨機(jī)變量x的期望是:
證明:根據(jù)E[Π2(p)]的表達(dá)式,我們可以得到:
對(duì)上式進(jìn)行分析,我們可以認(rèn)為p>1,而由于,所以上式第三項(xiàng)為負(fù)值;第四項(xiàng)顯然也為負(fù)值。所以我們考慮前兩項(xiàng),若有,則可以得到,即是凹函數(shù),具有惟一的最優(yōu)值點(diǎn)p#,且滿(mǎn)足。根據(jù)條件成立。
證畢。
第一階段決策
接下來(lái)我們返回第一階段的決策,即我們需要確定預(yù)留生產(chǎn)能力M的最優(yōu)值。這里我們需要討論作為隨機(jī)變量的參數(shù)a 與M 的關(guān)系,進(jìn)而得到M的最優(yōu)值M*。首先我們考慮M的取值范圍。令h*(a)=a[p(z*)]-b?z*,實(shí)際上,h*(a)就是第二階段在無(wú)預(yù)留生產(chǎn)能力限制情況下的最優(yōu)進(jìn)貨量。我們把它作為a的函數(shù),顯然,,所以h*(a)關(guān)于a單調(diào)遞增。直觀含義是當(dāng)市場(chǎng)規(guī)模較大時(shí),最優(yōu)的進(jìn)貨量也應(yīng)該較大。那么h*(a)的取值范圍是[h*(l),h*(h)]。我們分別用和表示生產(chǎn)能力無(wú)限制和生產(chǎn)能力有限制情況下的供應(yīng)鏈最大預(yù)期收益。于是,整個(gè)供應(yīng)鏈的預(yù)期收益函數(shù)是:
所以,
根據(jù)上述分析,當(dāng)a=a(M*)時(shí),我們有,
證畢。
說(shuō)明:M*的取值有另外兩種情況,分析如下:
在這種情況下,M*比最優(yōu)進(jìn)貨量的最大值還要大,即預(yù)留生產(chǎn)能力無(wú)限制。此時(shí),供應(yīng)鏈?zhǔn)找娴哪繕?biāo)函數(shù)為:
第二種情況:M*≤h*(l)。
在這種情況下,M*比最優(yōu)進(jìn)貨量的最小值還要小,即預(yù)留生產(chǎn)能力有限制。此時(shí),供應(yīng)鏈?zhǔn)找娴哪繕?biāo)函數(shù)為:
所以在供應(yīng)鏈的第一階段的最優(yōu)預(yù)留生產(chǎn)能力惟一且在第二階段的最優(yōu)進(jìn)貨量是M*。
綜上,我們可以根據(jù)定理1得到最優(yōu)的z*,并因此確定a(M*)與M*的函數(shù)關(guān)系,那么對(duì)于給定的M*,我們可以通過(guò)定理2確定p#;進(jìn)而由定理3求解出最優(yōu)的預(yù)留生產(chǎn)能力M*。
我們考慮了基于乘法需求模型的兩階段供應(yīng)鏈優(yōu)化問(wèn)題,優(yōu)化的目標(biāo)變量是進(jìn)貨量、銷(xiāo)售價(jià)和預(yù)留生產(chǎn)能力。我們考慮了兩種情況:預(yù)留生產(chǎn)能力無(wú)限制和有限制。在兩階段的模型設(shè)計(jì)中,第一階段為前期市場(chǎng)需求預(yù)測(cè)和確定預(yù)留生產(chǎn)能力,第二階段為成熟市場(chǎng)需求預(yù)測(cè)和確定進(jìn)貨量、銷(xiāo)售價(jià)。我們對(duì)此問(wèn)題進(jìn)行優(yōu)化的順序是先確定兩種情況下第二階段的最優(yōu)進(jìn)貨量和銷(xiāo)售價(jià),然后返回第一階段將兩種情況綜合考慮,確定最優(yōu)的預(yù)留生產(chǎn)能力。
DOI:10.3969/j.issn.1001- 8972.2016.13.026