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

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

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

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

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