【摘要】：儲位分配是保證倉庫運作效率的重要基礎(chǔ)環(huán)節(jié)。在貨到人智能倉庫中,儲位分配的結(jié)果決定了訂單生產(chǎn)環(huán)節(jié)的貨架選擇進而影響著揀貨效率,與傳統(tǒng)倉庫儲位分配問題不同,貨到人智能倉庫儲位分配問題不再是簡單的一對一的關(guān)系,而是一對多的決策,即一種商品存放在多個儲位上,保證商品分布的分散性及整個倉庫系統(tǒng)的柔性。在商品儲位確定之后,隨著揀選訂單的增多,貨架上的商品發(fā)生變化,為了繼續(xù)保證商品分布的分散性,需要對貨架進行調(diào)整。本文結(jié)合貨到人智能倉庫的實際情況,研究了貨到人智能倉庫的儲位分配問題,主要研究內(nèi)容包括以下幾個方面:首先搜集相關(guān)資料和信息,介紹了貨到人智能倉庫運作流程、儲位分配問題、遺傳算法,然后分別研究了一般貨到人智能倉庫儲位分配問題和分區(qū)同步揀貨情況下智能倉庫儲位分配問題,建立了各個問題的數(shù)學(xué)模型并設(shè)計了相應(yīng)的求解算法。對于一般智能倉庫儲位分配問題,在考慮了商品之間的關(guān)聯(lián)度的基礎(chǔ)上,通過數(shù)據(jù)挖掘的方法提取商品關(guān)聯(lián)度矩陣,建立了以同一貨架上的商品總關(guān)聯(lián)度最大為目標的整數(shù)規(guī)劃模型,并設(shè)計了求解儲位分配問題的混合算法。首先利用貪婪算法確定儲位分配初始解,然后利用改進的單親遺傳算法對初始解進行優(yōu)化。通過與CPLEX求解整數(shù)規(guī)劃得到的精確最優(yōu)解進行對比,驗證了本文提出模型及算法的有效性,也證明了本文提出的算法能解決CPLEX無法求解的大規(guī)模儲位分配問題。對于分區(qū)同步揀貨情況下智能倉庫儲位分配問題,在一般智能倉庫儲位分解問題求解結(jié)果的基礎(chǔ)上,將儲位分配問題轉(zhuǎn)化為貨架布局優(yōu)化問題,考慮了貨架之間的關(guān)聯(lián)度,建立了以搬運貨架總距離最小為目標的整數(shù)規(guī)劃模型,設(shè)計了求解模型的混合算法。首先采用機器學(xué)習(xí)的方法對貨架進行聚類,然后采用本文設(shè)計的貪婪算法對貨架進行分配。并在真實的貨到人智能倉庫中進行仿真實驗,結(jié)果顯示,優(yōu)化后的貨架布局完成同一批訂單時機器人移動總距離降低,驗證了提出模型及算法的有效性。
【圖文】：

7圖 1-3 技術(shù)路線圖1.5 小結(jié)本章通過引用相關(guān)材料，介紹了貨到人智能倉庫儲位分配問題的研究背景，，指出該問題的研究理論意義和現(xiàn)實意義，并介紹了論文的主要研究內(nèi)容和技術(shù)路線。

庫布局如圖 3-1 所示，綠色的正方形代表可移庫中，藍色的正方形代表 AGV，下方黃色區(qū)運至工作站進行揀選，揀選完畢后再搬運回儲位分配問題可以描述為：該倉庫有P 種 SK貨架有 L 個儲位用放 SKU，已知每種 SKU 所訂單信息，在考慮 SKU 之間關(guān)聯(lián)規(guī)則的情況倉庫運作效率。
【學(xué)位授予單位】：北京物資學(xué)院
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：F252;TP18

【參考文獻】

相關(guān)期刊論文 前3條

1 王強;;基于遺傳算法的自動化立體倉庫出入庫貨位分配優(yōu)化研究[J];物流工程與管理;2012年03期

2 黃發(fā)良;肖南峰;;用于網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)的粗糙譜聚類算法[J];小型微型計算機系統(tǒng);2012年02期

3 陳璐;陸志強;;自動化立體倉庫中的儲位分配及存取路徑優(yōu)化[J];管理工程學(xué)報;2012年01期

本文編號：2611523