近年來,自動導(dǎo)引小車(AGV)在工業(yè)生產(chǎn)和電商倉儲等領(lǐng)域的應(yīng)用呈現(xiàn)出愈發(fā)廣泛的趨勢。由于AGV設(shè)備具有運(yùn)載量大、全天候、自動化等特點(diǎn),對于倉儲環(huán)節(jié)中耗時(shí)最長且成本最高的分揀出庫環(huán)節(jié)顯現(xiàn)出良好的適用性。在過往研究中,眾多學(xué)者對多AGV調(diào)度問題的討論主要集中于路徑算法優(yōu)化和避障策略等領(lǐng)域,但是對于分揀作業(yè)尤其是電商倉儲領(lǐng)域的具體業(yè)務(wù)場景研究深度不足,AGV調(diào)度策略優(yōu)化與分揀相關(guān)環(huán)節(jié)優(yōu)化的協(xié)同性較為欠缺。本研究以電商倉儲為場景聚焦,對其分揀環(huán)節(jié)進(jìn)行了仿真建模。利用某運(yùn)維中的跨境電商企業(yè)倉儲出庫數(shù)據(jù),從SKU組合與貨位分配、路徑優(yōu)化算法、負(fù)載平衡及避障策略等層面進(jìn)行實(shí)驗(yàn)及研究。結(jié)果表明:改進(jìn)和提升多AGV分揀系統(tǒng)中的策略協(xié)同度,能夠有效降低作業(yè)代價(jià),提升整體運(yùn)作效率。本文的具體研究內(nèi)容及結(jié)果包括:提出一種基于出庫相似度的SKU組合策略。將貨架按照出庫頻次降序排列,以此構(gòu)建基于ABC分類的貨位分配方法。通過重復(fù)實(shí)驗(yàn)對比四種常用貨位分布策略下的最大搬運(yùn)距離,確定該場景下的最優(yōu)貨位策略。在算法優(yōu)化方面,提出一種引入模擬退火算法思想的遺傳算法來優(yōu)化分揀路徑,并與傳統(tǒng)圖形遍歷搜索算法進(jìn)行性能對比。證明改...

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

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

【部分圖文】：

圖1-1物流成本比例分析圖

第一章緒論3圖1-1物流成本比例分析圖電商倉儲中的分揀作業(yè)，是指對客戶訂單進(jìn)行整合處理后，分批次盡可能迅速、準(zhǔn)確地將所需貨物進(jìn)行揀癬集中打包并分配至各訂單后，等待配送的作業(yè)過程。電商倉儲具有訂單數(shù)量多、單個(gè)訂單包含品項(xiàng)及數(shù)量少、訂單接收連續(xù)性強(qiáng)等特點(diǎn)，導(dǎo)致其分揀工作具有較大的工作....

圖1-2倉儲分揀作業(yè)基本流程

第一章緒論3圖1-1物流成本比例分析圖電商倉儲中的分揀作業(yè)，是指對客戶訂單進(jìn)行整合處理后，分批次盡可能迅速、準(zhǔn)確地將所需貨物進(jìn)行揀癬集中打包并分配至各訂單后，等待配送的作業(yè)過程。電商倉儲具有訂單數(shù)量多、單個(gè)訂單包含品項(xiàng)及數(shù)量少、訂單接收連續(xù)性強(qiáng)等特點(diǎn)，導(dǎo)致其分揀工作具有較大的工作....

圖1-3常用路徑規(guī)劃方法分類由于倉儲領(lǐng)域多AGV智能調(diào)度問題通常屬于NP-hard問題，因此例如遺傳算法、

第一章緒論7圖1-3常用路徑規(guī)劃方法分類由于倉儲領(lǐng)域多AGV智能調(diào)度問題通常屬于NP-hard問題，因此例如遺傳算法、蟻群算法、粒子群算法等啟發(fā)式方法往往能在較短時(shí)間內(nèi)得到比較理想的結(jié)果。同時(shí)通過一些改進(jìn)方法，能夠在提升算法收斂速度的同時(shí)提升最優(yōu)解的搜索能力。在通過啟發(fā)式算法研究....

圖1-4技術(shù)路線圖

第一章緒論11圖1-4技術(shù)路線圖1.4研究創(chuàng)新點(diǎn)本研究在過往學(xué)者的研究基礎(chǔ)上，對AGV在電商倉儲領(lǐng)域的應(yīng)用場景及其特征進(jìn)行了更為深入的剖析。在優(yōu)化AGV路徑算法的基礎(chǔ)上，更加系統(tǒng)和完整地論述了路徑優(yōu)化問題與其他倉儲分揀策略間的協(xié)同性。具體而言，本研究的創(chuàng)新點(diǎn)可以分為以下幾個(gè)方面：....

本文編號：3911979