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

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

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