隨著經(jīng)濟和互聯(lián)網(wǎng)的快速發(fā)展,網(wǎng)購規(guī)模不斷增長,對于大型電子商務(wù)企意味著高峰期每小時將會有數(shù)以萬計的訂單到達,電商企業(yè)處理訂單的速度將面臨巨的挑戰(zhàn)。客戶需求逐漸導致訂單結(jié)構(gòu)向小批量多批次轉(zhuǎn)變,而配送中心的規(guī)模則隨著商品種類和數(shù)量的增加而變得越來越大。在當代市場環(huán)境要求下,配送中心能否在合適的條件下快速地將合適的商品揀選出來并及時送達客戶手中,對電商企業(yè)的影響至關(guān)重要。本文在電商行業(yè)快速發(fā)展的背景之下,研究配送中心采取新型“貨到人”揀選模式的智能AGV調(diào)度問題。文章首先從智能倉庫實際運作中提煉出科學問題,將實踐與理論相結(jié)合,對“貨到人”揀選模式下的AGV調(diào)度問題的相關(guān)文獻進行了總結(jié)。然后分析了智能倉儲系統(tǒng)構(gòu)成與布局,梳理了智能倉庫作業(yè)流程,在此基礎(chǔ)上歸納出來兩個核心問題,即AGV的路徑規(guī)劃問題和AGV間碰撞避免問題,提出了本文的求解思路,兩階段優(yōu)化方法。兩階段優(yōu)化方法首先對AGV進行路徑規(guī)劃,采用數(shù)學建模和基于時間優(yōu)先級的路徑生成算法,生成初始路徑,然后加入碰撞避免算法,檢測可能發(fā)生沖突的路徑點并調(diào)節(jié),最終獲得高效可行的全局AGV調(diào)度方案。最后構(gòu)建了不同規(guī)模倉庫布局和訂單需求,證明了智能A...

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
    1.2 研究目的與意義
    1.3 研究內(nèi)容與方法
    1.4 論文組織架構(gòu)
2 文獻綜述
    2.1 揀貨作業(yè)模式發(fā)展
    2.2 多AGV揀貨路徑規(guī)劃問題
    2.3 多AGV碰撞避免問題
    2.4 多AGV系統(tǒng)擴展性問題
    2.5 本章小結(jié)
3 倉庫AGV調(diào)度問題建模及算法設(shè)計
    3.1 智能倉儲系統(tǒng)概述
    3.2 AGV揀貨路徑規(guī)劃問題
    3.3 AGV行走路徑碰撞避免問題
    3.4 本章小結(jié)
4 倉庫AGV仿真實驗及數(shù)據(jù)測試
    4.1小規(guī)模仿真實驗
    4.2大規(guī)模仿真實驗
    4.3 AGV數(shù)量敏感性實驗
    4.4 本章小結(jié)
5 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 研究展望
致謝
參考文獻
附錄



本文編號：3873056