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

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

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

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