聯(lián)合補(bǔ)充庫(kù)存問(wèn)題的模型及算法研究.pdf

1、　　物品的庫(kù)存成本在物流總成本中占據(jù)著相當(dāng)大的比重，因此，庫(kù)存管理是現(xiàn)代企業(yè)管理的重要工作之一，也是物流管理的重點(diǎn)，良好的庫(kù)存管理可以降低庫(kù)存的資金占有率，提高企業(yè)的靈活性，同時(shí)又能保持適當(dāng)?shù)目蛻舴?wù)水平。　　論文深入地分析庫(kù)存系統(tǒng)的性質(zhì)、控制方法，以及傳統(tǒng)庫(kù)存管理理論，多種物品聯(lián)合補(bǔ)充庫(kù)存問(wèn)題，對(duì)聯(lián)合補(bǔ)充庫(kù)存問(wèn)題以往研究的模型及算法進(jìn)行了分析比較。根據(jù)需求的類型，論文從確定型的聯(lián)合補(bǔ)充庫(kù)存問(wèn)題和隨機(jī)型的聯(lián)合補(bǔ)充庫(kù)存問(wèn)題兩方面進(jìn)行研究

2、，對(duì)模型及算法的實(shí)現(xiàn)展開(kāi)系統(tǒng)化的研究工作?！　≌撐姆治鲅芯枯^具典型性的已有算法，根據(jù)確定型聯(lián)合補(bǔ)充庫(kù)存問(wèn)題的特點(diǎn)，提出可以轉(zhuǎn)化為類似組合優(yōu)化問(wèn)題，設(shè)計(jì)出問(wèn)題的模擬退火算法。并且，巧妙地應(yīng)用已知算法——拉格朗日松弛算法的推論，把這一推論有機(jī)地結(jié)合模擬退火算法，縮短問(wèn)題的狀態(tài)空間，提出一種模擬退火算法與拉格朗日松弛算法的混合算法。通過(guò)大量的算例驗(yàn)證算法具有良好的魯棒性，在可合理的計(jì)算時(shí)間內(nèi)可找到較優(yōu)的局部最優(yōu)解，甚至是全局最優(yōu)解?！　?duì)

3、隨機(jī)型的多物品聯(lián)合補(bǔ)充庫(kù)存問(wèn)題，由于需求及訂購(gòu)前置時(shí)間的不確定性給問(wèn)題的分析和求解帶來(lái)更大的困難。通常是把訂購(gòu)前置時(shí)間確定為一個(gè)固定值，而用一定的概率分布近似描述不確定的需求行為，而對(duì)于企業(yè)的聯(lián)合補(bǔ)充庫(kù)存問(wèn)題，一般是應(yīng)用泊松分布或者復(fù)合泊松分布進(jìn)行分析。故目前對(duì)隨機(jī)型聯(lián)合補(bǔ)充庫(kù)存問(wèn)題都是建立近似模型來(lái)求解，當(dāng)然不同的假設(shè)可以建立不同的模型。論文根據(jù)單種物品隨機(jī)型需求的定周期模型，結(jié)合多種物品隨機(jī)型庫(kù)存問(wèn)題的特點(diǎn)，建立一種定周期復(fù)合泊松模