隨著經(jīng)濟(jì)的發(fā)展,專業(yè)化生產(chǎn)和多樣化需求矛盾的加劇,人們對物流時效的要求也越來越嚴(yán)格,配送中心作為物流活動的樞紐,是物流系統(tǒng)能夠正常運(yùn)行的關(guān)鍵所在,其效率問題日益成為企業(yè)關(guān)注的焦點(diǎn)。如何提升配送中心的管理與運(yùn)作水平,已成為專家學(xué)者研討的話題。倉儲作業(yè)作為配送中心運(yùn)營操作中重要的一個環(huán)節(jié),其效率和成本高低決定著整個配送中心是否高效率、低成本運(yùn)行。不論是傳統(tǒng)倉庫還是自動化立體倉庫,揀選作業(yè)都是倉儲作業(yè)中不可或缺的一項(xiàng)作業(yè),其作業(yè)操作時間能占系統(tǒng)運(yùn)作總時間一半以上。因此,提高揀選效率,減少行走距離顯得至關(guān)重要。本文首先,通過大量文獻(xiàn)的查閱,對以往專家學(xué)者在遺傳算法、蟻群算法、布谷鳥算法以及魚骨布局、揀選路徑優(yōu)化問題上的研究進(jìn)行了梳理,并對倉庫揀選作業(yè)的流程以及常用的揀選策略進(jìn)行了理論研究。其中,揀選路徑策略包括:S型路徑策略、返回型路徑策略、中點(diǎn)返回型策略、最大間距型策略、混合策略等。其次,本文主要研究了魚骨布局倉庫具體參數(shù)的設(shè)定和揀選模型的一些基本假設(shè),并建立了魚骨布局倉庫中揀選路徑優(yōu)化模型,隨后設(shè)計了魚骨布局倉庫中任意兩個揀選點(diǎn)之間的距離公式。再次,對遺傳算法、蟻群算法和布谷鳥算法進(jìn)行了魚...

【文章頁數(shù)】：73 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖1-2魚骨布局混合型路徑策略

圖1-2魚骨布局混合型路徑策略1.4研究框架1.4.1技術(shù)路線

圖2-2單揀選區(qū)揀選策略

16（e）混合型路線（f）最優(yōu)路線圖2-2單揀選區(qū)揀選策略

圖4-4遺傳算法結(jié)果優(yōu)化圖

圖4-4遺傳算法結(jié)果優(yōu)化圖

圖4-6蟻群算法結(jié)果優(yōu)化圖

CPU的運(yùn)行時間為2.984924秒。最短距離揀選次序依次為：1→11→10→9→8→7→5→4→2→3→6→1。下圖4-6、圖4-7分別為蟻群算法算法結(jié)果優(yōu)化圖和揀選路徑圖。

本文編號：3957438