自動化立體倉庫揀選路徑優(yōu)化算法改進及求解效果對比研究.pdf

1、隨著企業(yè)現(xiàn)代化生產(chǎn)規(guī)模的不斷擴大和深化，倉庫已經(jīng)成為生產(chǎn)物流系統(tǒng)中的一個重要且不可缺少的組成部分。近年來，自動化立體倉庫的硬件設(shè)備、自動控制和通訊技術(shù)已經(jīng)十分完善，而自動化立體倉庫的優(yōu)化管理、調(diào)度方面還存在不足。因此，在保證揀選任務(wù)準確、及時完成的同時，如何優(yōu)化揀選路徑是自動化立體倉庫揀選作業(yè)所要面臨的一個重要問題。 論文主要針對自動化立體倉庫固定貨架堆垛機揀選路徑優(yōu)化方法進行探索性研究。首先，對求解TSP問題的模擬退火算法、基

2、本蟻群算法以及改進蟻群算法進行分析；其次，把模擬退火算法、基本蟻群算法和改進蟻群算法應(yīng)用到自動化立體倉庫固定貨架堆垛機揀選的路徑優(yōu)化問題中，利用Matlab軟件編程求解堆垛機揀選貨物的TSP問題并對結(jié)果進行比較。再次，針對蟻群算法易陷入局部最優(yōu)這一事實，提出了將螞蟻算法與局部最優(yōu)搜索策略(3-opt法)相結(jié)合，并且通過對各條路徑上的信息素軌跡濃度τij設(shè)置上下限τmin和τmax來限制某些螞蟻對信息素軌跡的貢獻，使得搜索有機會跳出局部極