遺傳算法及其在自動(dòng)倉(cāng)儲(chǔ)系統(tǒng)（AS-RS）中的應(yīng)用研究.pdf

1、自動(dòng)化倉(cāng)儲(chǔ)系統(tǒng)(Automated Storage and Retrieval System)是現(xiàn)代物流系統(tǒng)的一個(gè)重要組成部分,廣泛地運(yùn)用于各行各業(yè)中.目前,它已經(jīng)成為企業(yè)生產(chǎn)和管理信息化的標(biāo)志之一.該文將遺傳算法應(yīng)用于AS/RS中,研究了與之相適應(yīng)遺傳算子,對(duì)AS/RS的優(yōu)化進(jìn)行了分析.遺傳算法通過(guò)向自然學(xué)習(xí),借鑒生物進(jìn)化機(jī)制求解問(wèn)題,具有廣泛的可應(yīng)用性和高度穩(wěn)健性、簡(jiǎn)明性和全局優(yōu)化性.該文利用最大保留交叉、交叉率和變異率自適應(yīng)調(diào)整等

2、技術(shù),設(shè)計(jì)了基于自然數(shù)編碼的遺傳算法,在AS/RS的優(yōu)化中顯示了優(yōu)良的性能.同時(shí)這也預(yù)示著遺傳算法在物流系統(tǒng)優(yōu)化問(wèn)題中具有廣闊的應(yīng)用前景.該文采用自然數(shù)編碼的方式,并分析了可行性;針對(duì)算法優(yōu)化中出現(xiàn)的"早熟"現(xiàn)象,提出了采用自適應(yīng)交叉、變異概率法,并進(jìn)行了仿真.AGV的優(yōu)化調(diào)度屬于典型的NP問(wèn)題,在初始群樣的產(chǎn)生中,采用聚加過(guò)程,并建立了可行插入的條件;提出了基于連續(xù)插入啟發(fā)式的交叉算子;采用了推—銜接—排除過(guò)程來(lái)使任務(wù)的滿意度達(dá)到最佳