固定貨架揀選路徑優(yōu)化的研究.pdf

1、固定貨架是目前立體倉庫中大量使用的一種貨物存放設(shè)備。隨著物流業(yè)的興起,海量的貨品在貨架間的揀選作業(yè)已成為倉庫作業(yè)員每天要處理的主要工作。本文作者通過對世界最大代工企業(yè)富士康科技集團旗下的PCEBG事業(yè)群的一座原物料立體倉庫及附屬外場倉庫的調(diào)研發(fā)現(xiàn),大部分固定貨架的揀選作業(yè)主要還是依靠倉庫作業(yè)員通過人工方式完成。由于作業(yè)員個體的差異性,整個揀選過程存在著隨機性大、揀選路徑長等缺陷,耗時費力、作業(yè)無序,已經(jīng)成為制約倉庫作業(yè)效率的瓶頸。因此,

2、優(yōu)化揀選作業(yè)過程、縮短揀選路徑的長度在提高物流效率、增強企業(yè)競爭力方面具有重大的意義。
　　本文對固定貨架揀選路徑的優(yōu)化模型進行了說明,總結(jié)了固定貨架揀選路徑優(yōu)化的常見算法和相關(guān)揀選策略,并分別對貨架揀選的兩種情況:單排貨架揀選和多排貨架揀選的路徑優(yōu)化問題進行了詳細的闡述。首先,借助 K-Means算法對現(xiàn)有實際倉庫貨品的出入庫數(shù)據(jù)進行聚類分析,給出儲位規(guī)劃;然后,針對單排貨架揀選路徑優(yōu)化問題,本文在基本蟻群算法的基礎(chǔ)上提出了自適

3、應(yīng)啟發(fā)因子α和自適應(yīng)期望啟發(fā)因子β、自適應(yīng)信息素揮發(fā)系數(shù)ρ和優(yōu)先選擇周邊節(jié)點集合策略等改進方案;最后,在多排貨架揀選路徑優(yōu)化問題上，本文針對多排多層貨架揀選路徑優(yōu)化和多排單層貨架揀選路徑優(yōu)化分別進行了分析。在處理多排多層貨架揀選路徑優(yōu)化問題時,本文提出基于蟻群算法的多區(qū)塊分步求全局次優(yōu)解的方案;在處理多排單層貨架揀選路徑優(yōu)化問題時,本文結(jié)合現(xiàn)有的多排貨架揀選策略,提出了通過對多種揀選策略組合計算選優(yōu)來確定最短路徑的方法。
　　本文

4、選取富士康科技集團中的一個原物料倉庫中的部分業(yè)務(wù)數(shù)據(jù),分別對單排貨架揀選路徑優(yōu)化問題和多排貨架揀選路徑優(yōu)化問題進行了實驗。實驗結(jié)果表明,本文提出的基于改進型蟻群算法優(yōu)化單排貨架揀選路徑的方案在計算最短路徑方面優(yōu)勢明顯;在處理多排貨架揀選路徑優(yōu)化時,本文對多排多層和多排單層貨架提出的優(yōu)化方案能大大提高求解速度,降低對算法和特定約束條件的耦合度和計算復(fù)雜度,有效地提高了揀選效率。
　　本文最后給出了一套關(guān)于單排貨架和多排貨架的揀選路徑