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

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

2、，對模型及算法的實(shí)現(xiàn)展開系統(tǒng)化的研究工作?！　≌撐姆治鲅芯枯^具典型性的已有算法，根據(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)解?！　?/p>

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