【摘要】：物品的庫存成本在物流總成本中占據(jù)著相當(dāng)大的比重,因此,庫存管理是現(xiàn)代企業(yè)管理的重要工作之一,也是物流管理的重點(diǎn),良好的庫存管理可以降低庫存的資金占有率,提高企業(yè)的靈活性,同時(shí)又能保持適當(dāng)?shù)目蛻舴⻊?wù)水平。 盡管傳統(tǒng)庫存控制理論研究及其擴(kuò)展研究取得了較大的成績,但隨著客戶需求向多品種、小批量轉(zhuǎn)變,企業(yè)的庫存管理往往處于多物品品種的環(huán)境,在多物品的環(huán)境中仍然運(yùn)用傳統(tǒng)的基于單種物品的庫存管理理論無疑已不適合,并且已證明在多物品的庫存系統(tǒng)中,應(yīng)用傳統(tǒng)的庫存管理理論使庫存平均成本偏高。而多種物品環(huán)境中實(shí)行聯(lián)合補(bǔ)充庫存不但可以降低庫存平均成本,還有利于獲得價(jià)格折扣的機(jī)會(huì),同時(shí)由于聯(lián)合訂購補(bǔ)充庫存使得同時(shí)訂購的物品數(shù)量增大,從而有利于在運(yùn)輸中獲得價(jià)格優(yōu)惠的大批量運(yùn)輸?shù)臋C(jī)會(huì)。 論文深入地分析庫存系統(tǒng)的性質(zhì)、控制方法,以及傳統(tǒng)庫存管理理論,多種物品聯(lián)合補(bǔ)充庫存問題,對(duì)聯(lián)合補(bǔ)充庫存問題以往研究的模型及算法進(jìn)行了分析比較。根據(jù)需求的類型,論文從確定型的聯(lián)合補(bǔ)充庫存問題和隨機(jī)型的聯(lián)合補(bǔ)充庫存問題兩方面進(jìn)行研究,對(duì)模型及算法的實(shí)現(xiàn)展開系統(tǒng)化的研究工作。 對(duì)確定型的聯(lián)合補(bǔ)充庫存問題,盡管模型簡單,卻是NPC問題,沒有多項(xiàng)式算法,關(guān)鍵在于找到魯棒性強(qiáng)的算法,可以在可接受的時(shí)間內(nèi)搜索到較優(yōu)的可行解。論文分析研究較具典型性的已有算法,根據(jù)確定型聯(lián)合補(bǔ)充庫存問題的特點(diǎn),提出可以轉(zhuǎn)化為類似組合優(yōu)化問題,設(shè)計(jì)出問題的模擬退火算法。并且,巧妙地應(yīng)用已知算法——拉格朗日松弛算法的推論,把這一推論有機(jī)地結(jié)合模擬退火算法,縮短問題的狀態(tài)空間,提出一種模擬退火算法與拉格朗日松弛算法的混合算法。通過大量的算例驗(yàn)證算法具有良好的魯棒性,在可合理的計(jì)算時(shí)間內(nèi)可找到較優(yōu)的局部最優(yōu)解,甚至是全局最優(yōu)解。 對(duì)隨機(jī)型的多物品聯(lián)合補(bǔ)充庫存問題,由于需求及訂購前置時(shí)間的不確定性給問題的分析和求解帶來更大的困難。通常是把訂購前置時(shí)間確定為一個(gè)固定值,而用一定的概率分布近似描述不確定的需求行為,而對(duì)于企業(yè)的聯(lián)合補(bǔ)充庫存問題,一般是應(yīng)用泊松分布或者復(fù)合泊松分布進(jìn)行分析。理論上隨機(jī)性聯(lián)合補(bǔ)充庫存問題的最優(yōu)模型是一個(gè)巨大的馬爾可夫模型,因?yàn)閱栴}的狀態(tài)空間和決策空間隨物品數(shù)指數(shù)增加,當(dāng)物品數(shù)大于5時(shí)已不能求解。
【圖文】：

西南交通大學(xué)博士研究生學(xué)位論文第63頁早收斂于局部最優(yōu)解。圖4一9為算法的收斂過程，合理地設(shè)計(jì)模擬退火算法圖4一8模擬退火算法的總計(jì)算過程的參數(shù)使算法很快平穩(wěn)地收斂到全局最優(yōu)解。圖4一10為算法隨退火溫度而變化的關(guān)系圖，，在溫度較高時(shí)，解跳躍很大，但隨著溫度的降低，解不斷向最優(yōu)解靠攏，并最終收斂于全局最優(yōu)解。圖4一10中出現(xiàn)在線段中間連線是算法的新解產(chǎn)生機(jī)制造成的，算法從一個(gè)溫度變化到下一個(gè)溫度時(shí)，產(chǎn)生三個(gè)相鄰解，如果全被接受就會(huì)造成一個(gè)溫度時(shí)有三個(gè)可行解，這是圖4一10的形狀較為古怪的原因。由于試驗(yàn)數(shù)據(jù)較多，表4一6至表4一10列舉了當(dāng)其它參數(shù)為最優(yōu)參數(shù)而其中一個(gè)變動(dòng)時(shí)的試驗(yàn)情況。由這些數(shù)據(jù)可見，模擬退火算法的初始溫度t。、溫度衰減系數(shù)。、馬爾可夫鏈初始長度L。以及馬爾可夫鏈鏈長系數(shù)聲對(duì)算法的計(jì)算復(fù)雜度影響較大
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2005
【分類號(hào)】：F250

【引證文獻(xiàn)】

相關(guān)期刊論文 前2條

1 高靜;李成嚴(yán);;隨機(jī)型聯(lián)合補(bǔ)充問題的混合遺傳算法的研究[J];哈爾濱理工大學(xué)學(xué)報(bào);2008年02期

2 張建榮;于永利;張柳;曲長征;蘇振華;;多品種聯(lián)合補(bǔ)充庫存策略綜述[J];計(jì)算機(jī)集成制造系統(tǒng);2012年06期

相關(guān)碩士學(xué)位論文 前7條

1 許琳;需求不確定的聯(lián)合補(bǔ)充問題[D];哈爾濱理工大學(xué);2010年

2 王航;網(wǎng)購環(huán)境下配送中心3C電子產(chǎn)品庫存控制研究[D];北京交通大學(xué);2011年

3 包美玲;模糊環(huán)境下聯(lián)合補(bǔ)充問題研究[D];哈爾濱理工大學(xué);2011年

4 羅明;遺傳算法在物流倉儲(chǔ)優(yōu)化中的應(yīng)用研究[D];蘇州大學(xué);2011年

5 高靜;不確定環(huán)境下聯(lián)合補(bǔ)充問題研究[D];哈爾濱理工大學(xué);2008年

6 許中容;多級(jí)供應(yīng)鏈條件下庫存優(yōu)化模型及算法研究[D];北京交通大學(xué);2009年

7 蔡凡廣;應(yīng)用六西格瑪方法提高庫存周轉(zhuǎn)率的研究[D];上海交通大學(xué);2010年

本文編號(hào)：2635579