基于蟻群算法的緊致化倉儲系統(tǒng)揀貨路徑優(yōu)化分析.pdf

1、揀貨作業(yè)作為倉儲系統(tǒng)的核心作業(yè)環(huán)節(jié)之一,直接影響整個倉儲系統(tǒng)的響應速度與運作成本。隨著企業(yè)降低物流成本的需求越來越大,客戶服務質量要求越來越高,倉儲系統(tǒng)正向著存儲空間緊致化,響應時間即時化的方向發(fā)展。在存儲空間緊致化的情況下,進一步降低揀貨作業(yè)的時間成本對于提高倉儲系統(tǒng)的整體效率具有重要意義。故本文選取緊致化倉儲系統(tǒng)揀貨作業(yè)優(yōu)化問題作為研究對象,進行研究分析。
　　本論文主要研究了兩種形式的緊致化倉儲系統(tǒng):可移動式貨架倉儲系統(tǒng)和分

2、層旋轉式貨架倉儲系統(tǒng)。文中首先將緊致化倉儲系統(tǒng)的揀貨作業(yè)問題歸結為一類TSP問題,基于TSP問題基本模型分別建立了兩種形式緊致化倉儲系統(tǒng)的揀貨路徑優(yōu)化問題模型。其次,考慮到蟻群算法在求解TSP問題上的優(yōu)越性,本文設計并實現(xiàn)了三種蟻群算法:基本蟻群算法(AS)、精華蟻群算法(EAS)、基于排列的蟻群算法(ASrank),將其應用于可移動式貨架倉儲系統(tǒng)揀貨路徑優(yōu)化問題的求解,并對這三種算法進行改進,應用于分層旋轉式貨架倉儲系統(tǒng)揀貨路徑優(yōu)化問