基于混合粒子群算法的倉(cāng)儲(chǔ)系統(tǒng)優(yōu)化研究.pdf

1、作為自動(dòng)化科技進(jìn)步和現(xiàn)代物流發(fā)展的優(yōu)秀產(chǎn)物，自動(dòng)化倉(cāng)儲(chǔ)集存儲(chǔ)、搬運(yùn)和配送于一體，是現(xiàn)代物流系統(tǒng)的一個(gè)重要組成部分。其本身是一個(gè)復(fù)雜的綜合自動(dòng)化系統(tǒng)，硬件設(shè)備、自動(dòng)控制與通訊技術(shù)等都已經(jīng)十分完善，但是在管理、調(diào)度等方面存在諸多不足。其中作業(yè)路徑和貨位優(yōu)化方面的問(wèn)題尤為突出，亟需優(yōu)化，它們已經(jīng)嚴(yán)重制約自動(dòng)化倉(cāng)儲(chǔ)乃至整個(gè)現(xiàn)代物流業(yè)的發(fā)展。
　　為促進(jìn)物流業(yè)持續(xù)、穩(wěn)定、健康地發(fā)展，如何對(duì)倉(cāng)儲(chǔ)系統(tǒng)中的路徑及貨位進(jìn)行優(yōu)化是自動(dòng)化倉(cāng)儲(chǔ)管理者不可

2、回避的重要問(wèn)題。目前很多智能算法已經(jīng)被引入到倉(cāng)儲(chǔ)優(yōu)化中，但是針對(duì)具體的優(yōu)化問(wèn)題，僅僅依靠一種算法往往無(wú)法取得令人滿意的精度，進(jìn)而影響算法的實(shí)用性。
　　本文通過(guò)比較幾種智能算法的優(yōu)缺點(diǎn)，提出在基本粒子群算法中引入合理的交叉、變異算子形成一種混合粒子群算法，具有較好的全局搜索性能，能夠解決離散組合優(yōu)化問(wèn)題。具體針對(duì)路徑優(yōu)化這一傳統(tǒng)的NP問(wèn)題時(shí)，算法的實(shí)際仿真結(jié)果優(yōu)于蟻群、遺傳算法。貨位優(yōu)化的眾多原則決定其是一個(gè)多目標(biāo)組合優(yōu)化問(wèn)題，針