無人倉AGV優(yōu)化配置與兩階段路徑規(guī)劃算法研究
發(fā)布時(shí)間:2021-09-19 05:30
近年來,隨著互聯(lián)網(wǎng)行業(yè)的蓬勃發(fā)展,網(wǎng)絡(luò)購物也隨之迅速走進(jìn)千家萬戶,傳統(tǒng)的人工分揀商品已經(jīng)難以滿足用戶的需求和電商的發(fā)展,“貨物到人”分揀模式的出現(xiàn)以及無人倉的建立給電商帶來了曙光,研究影響無人倉運(yùn)行效率的一些重要因素,如何提高無人倉的分揀效率已經(jīng)成為當(dāng)前學(xué)術(shù)界和工程界需要解決的問題。無人倉是一個(gè)綜合系統(tǒng),包含多個(gè)作業(yè)部分,其中投入作業(yè)的AGV數(shù)量和AGV的作業(yè)路徑是兩個(gè)影響無人倉效率的重要因素。無人倉中影響AGV數(shù)量決策的因素很多,通過建立簡單的線性模型很難預(yù)測(cè)結(jié)果。在AGV路徑規(guī)劃上,有學(xué)者結(jié)合無人倉AGV的作業(yè)路徑特點(diǎn),提出了兩階段路徑規(guī)劃的算法,該算法雖然避免了為同一點(diǎn)對(duì)(起點(diǎn)和終點(diǎn))多次規(guī)劃路徑的浪費(fèi),但是沒有考慮到AGV的阻塞或二次阻塞給無人倉帶來的效率降低問題。如何決策投入無人倉中的AGV數(shù)量,如何盡可能的降低AGV的阻塞程度,從而使無人倉的分揀效率最大化。具體來說,針對(duì)以上問題,本文的主要工作如下:首先,對(duì)無人倉的流程結(jié)合本文的研究內(nèi)容進(jìn)行分析,提出了課題的主要框架,針對(duì)框架中的調(diào)度系統(tǒng)和路徑選擇部分進(jìn)行分析和研究。其次,針對(duì)無人倉AGV的數(shù)量決策問題,由于無人倉中影響A...
【文章來源】:哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校
【文章頁數(shù)】:65 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
無錫菜鳥未來園區(qū)實(shí)景圖
AGV快遞分揀與人工快遞分揀
哈爾濱工業(yè)大學(xué)專業(yè)碩士學(xué)位論文-11-第2章整體框架和AGV優(yōu)化配置本章將介紹無人倉中的主要作業(yè)流程及其倉儲(chǔ)中各部件的概念,在此基礎(chǔ)上提出了本課題主要項(xiàng)目框架,其次介紹項(xiàng)目框架中的調(diào)度系統(tǒng)部分,最后一部分主要介紹了AGV的優(yōu)化配置,其主要是通過分析無人倉中影響AGV數(shù)量的因素太多,最終選擇了仿真優(yōu)化的方案(仿真模型+粒子群優(yōu)化算法)。2.1場(chǎng)景描述在大規(guī)模倉儲(chǔ)中,存放大量擺有商品的貨架(貨架為特制的,恰好可以被AGV進(jìn)行運(yùn)輸),同時(shí)倉儲(chǔ)中配備了大量的AGV進(jìn)行等待作業(yè)。倉儲(chǔ)采用柵格式布局,每個(gè)柵格的大小略大于AGV和貨架的大小,貨架擺放之間留有一條柵格路徑,其具體場(chǎng)景如圖2-1所示。圖2-1無人倉布局示意圖柵格地圖:無人倉中采用的是AGV最常用的地圖布局(其他地圖布局有特征地圖、拓?fù)涞貓D等),其主要是方便AGV搬運(yùn)貨架,同時(shí)可以最大化存放貨架。在整個(gè)柵格系統(tǒng)中,每個(gè)柵格中都有具體的坐標(biāo)分別是X和Y,并且每個(gè)坐標(biāo)都有明確的標(biāo)識(shí)表示該柵格內(nèi)是否有物體。
本文編號(hào):3401112
【文章來源】:哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校
【文章頁數(shù)】:65 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
無錫菜鳥未來園區(qū)實(shí)景圖
AGV快遞分揀與人工快遞分揀
哈爾濱工業(yè)大學(xué)專業(yè)碩士學(xué)位論文-11-第2章整體框架和AGV優(yōu)化配置本章將介紹無人倉中的主要作業(yè)流程及其倉儲(chǔ)中各部件的概念,在此基礎(chǔ)上提出了本課題主要項(xiàng)目框架,其次介紹項(xiàng)目框架中的調(diào)度系統(tǒng)部分,最后一部分主要介紹了AGV的優(yōu)化配置,其主要是通過分析無人倉中影響AGV數(shù)量的因素太多,最終選擇了仿真優(yōu)化的方案(仿真模型+粒子群優(yōu)化算法)。2.1場(chǎng)景描述在大規(guī)模倉儲(chǔ)中,存放大量擺有商品的貨架(貨架為特制的,恰好可以被AGV進(jìn)行運(yùn)輸),同時(shí)倉儲(chǔ)中配備了大量的AGV進(jìn)行等待作業(yè)。倉儲(chǔ)采用柵格式布局,每個(gè)柵格的大小略大于AGV和貨架的大小,貨架擺放之間留有一條柵格路徑,其具體場(chǎng)景如圖2-1所示。圖2-1無人倉布局示意圖柵格地圖:無人倉中采用的是AGV最常用的地圖布局(其他地圖布局有特征地圖、拓?fù)涞貓D等),其主要是方便AGV搬運(yùn)貨架,同時(shí)可以最大化存放貨架。在整個(gè)柵格系統(tǒng)中,每個(gè)柵格中都有具體的坐標(biāo)分別是X和Y,并且每個(gè)坐標(biāo)都有明確的標(biāo)識(shí)表示該柵格內(nèi)是否有物體。
本文編號(hào):3401112
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/3401112.html
最近更新
教材專著