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

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

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