改進(jìn)遺傳算法在煤炭企業(yè)多級庫存優(yōu)化問題中的研究及應(yīng)用.pdf

1、目前，煤炭企業(yè)存在信息化程度偏低，管理方式陳舊等方面的問題。供應(yīng)鏈中的各個節(jié)點企業(yè)的庫存主要采取獨立管理模式，這就出現(xiàn)了“各自為政”的現(xiàn)象，使得整個供應(yīng)鏈的庫存系統(tǒng)無法實現(xiàn)整合，直接導(dǎo)致了企業(yè)庫存成本過高。為了控制企業(yè)庫存成本，減少庫存，通過成立核心企業(yè)的方法，統(tǒng)一協(xié)調(diào)供應(yīng)鏈上下游企業(yè)之間的多級庫存管理，并由核心企業(yè)負(fù)責(zé)對各個庫存之間的調(diào)配方案進(jìn)行決策。
　　本文針對基于供應(yīng)鏈環(huán)境下煤炭企業(yè)的多個倉庫所組成的多級庫存系統(tǒng)，分析了企

2、業(yè)庫存調(diào)配方案的最優(yōu)化問題，并在原有的庫存管理系統(tǒng)上做了進(jìn)一步的設(shè)計和改進(jìn)。
　　首先，針對煤炭企業(yè)的多級庫存系統(tǒng)建立了庫存優(yōu)化多目標(biāo)模型。一般原有系統(tǒng)只考慮庫存成本因素的影響。通過對煤炭企業(yè)的實際調(diào)研和分析，庫存的缺貨次數(shù)和缺貨時間對企業(yè)的信譽(yù)影響較大，煤炭的揮發(fā)性因素對庫存成本的影響普遍存在。為使模型具有更強(qiáng)的實用價值，本文在考慮庫存成本、缺貨次數(shù)、缺貨時間和煤炭揮發(fā)性這四方面因素影響的基礎(chǔ)上，建立了庫存優(yōu)化多目標(biāo)模型。

3、>　　其次，針對庫存優(yōu)化多目標(biāo)模型開發(fā)了改進(jìn)型遺傳算法，并設(shè)計了實驗對模型和算法進(jìn)行了驗證。一般的遺傳算法在處理大規(guī)模問題時，常出現(xiàn)收斂性過慢問題。本文通過模擬倉庫人員實際的庫存調(diào)度過程，并結(jié)合算法數(shù)據(jù)結(jié)構(gòu)的特點，開發(fā)了人工模擬啟發(fā)式算法。通過在自適應(yīng)遺傳算法中嵌入人工模擬啟發(fā)式算法，對模型進(jìn)行了求解。實驗仿真結(jié)果表明，人工模擬啟發(fā)式算法大大提高了初始種群產(chǎn)生的可行性和效率，大大縮短了算法的運行時間，使得改進(jìn)型遺傳算法在處理大規(guī)模問題上