基于遺傳算法的倉(cāng)儲(chǔ)系統(tǒng)優(yōu)化研究.pdf

1、倉(cāng)儲(chǔ)系統(tǒng)中作業(yè)順序的選擇將對(duì)倉(cāng)儲(chǔ)管理的效率有很大的影響，為了更好地提高倉(cāng)儲(chǔ)作業(yè)能力，減少作業(yè)順序安排不妥帶來(lái)的損失，提高企業(yè)倉(cāng)儲(chǔ)部門(mén)的經(jīng)濟(jì)效益。本文采用模擬生物進(jìn)化過(guò)程的遺傳算法對(duì)倉(cāng)儲(chǔ)作業(yè)中的堆垛機(jī)行走路徑、貨物裝載方案和運(yùn)輸路線(xiàn)選擇等問(wèn)題進(jìn)行優(yōu)化研究。遺傳算法是基于生物進(jìn)化思想而發(fā)展起來(lái)的一種通用的問(wèn)題求解方法，其本質(zhì)是一種求解問(wèn)題的并行全局搜索方法，它能在搜索過(guò)程中自動(dòng)獲取和積累有關(guān)搜索空間的知識(shí)，并自適應(yīng)地控制搜索過(guò)程以求得最優(yōu)解

2、。本文采用編制的遺傳算法通用程序進(jìn)行數(shù)值實(shí)驗(yàn)研究，結(jié)果表明，遺傳算法很好地求解了各類(lèi)復(fù)雜函數(shù)優(yōu)化問(wèn)題；遺傳算法中的控制參數(shù)，如種群大小、染色體編碼長(zhǎng)度、交叉概率、變異概率、進(jìn)化代數(shù)等因素對(duì)遺傳算法的性能有重要影響。論文詳細(xì)分析了堆垛機(jī)的運(yùn)行操作過(guò)程和影響堆垛機(jī)運(yùn)行效率的因素，設(shè)計(jì)了庫(kù)位優(yōu)化方案，提出了堆垛機(jī)行走線(xiàn)路優(yōu)化模型，并采用了遺傳算法優(yōu)化了10項(xiàng)任務(wù)的堆垛機(jī)行走路線(xiàn)，獲得了全局最優(yōu)解。對(duì)倉(cāng)儲(chǔ)運(yùn)輸領(lǐng)域經(jīng)常面臨的裝箱問(wèn)題，建立了零散貨