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