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

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

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

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