發(fā)布時間：2023-10-04 01:40

　　近年來,隨著物流業(yè)的發(fā)展,現(xiàn)代倉儲物流企業(yè)對立體倉庫的效率提出了越來越高的要求。立體倉庫作為自動化程度較高的一種倉庫管理方式,由堆垛機來承擔(dān)貨物的搬運任務(wù),立體倉庫管理系統(tǒng)通過發(fā)出指令指揮堆垛機進行任務(wù)調(diào)度,堆垛機的調(diào)度問題對倉庫的管理效率起決定性作用。目前,倉庫的堆垛機調(diào)度路徑往往采用直接指派的方式,導(dǎo)致堆垛機的運行效率低、時間和能耗較高。良好的堆垛機存取路徑可以降低倉儲成本,增加立體倉庫利用率,能夠?qū)}庫管理過程做出指導(dǎo)性建議,有利于效率的提升。為了優(yōu)化堆垛機調(diào)度策略,本文進行了以下幾方面的研究:(1)通過分析堆垛機的工作方式和運動特性,提出了基于運行時間、能耗和批作業(yè)效率的多目標優(yōu)化模型。(2)對常用多目標優(yōu)化算法進行了學(xué)習(xí),發(fā)現(xiàn)在低維解空間問題的多目標優(yōu)化中,NSGA-II中表現(xiàn)出一定的優(yōu)勢,但仍存在早斂導(dǎo)致的解集收斂至局部最優(yōu)、搜索能力欠佳的現(xiàn)象。(3)基于NSGA-II針對堆垛機調(diào)度問題進行優(yōu)化設(shè)計,考慮到實際調(diào)度情況,提出了基于任務(wù)類型和貨位次序的雙層編碼序列和優(yōu)秀基因段保留策略。(4)在優(yōu)秀基因段保留策略的基礎(chǔ)上,改進了交叉變異操作,使得堆垛機調(diào)度編碼序列中的優(yōu)秀基因段...

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

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

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 研究背景與意義
        1.1.1 研究背景
        1.1.2 研究意義
            1.1.2.1 課題意義
            1.1.2.2 工程意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 堆垛機調(diào)度研究現(xiàn)狀
        1.2.2 研究現(xiàn)狀分析
    1.3 論文研究的主要內(nèi)容
    1.4 論文的組織結(jié)構(gòu)
第2章 堆垛機調(diào)度分析與建模
    2.1 基本概念概述
        2.1.1 立體倉庫概述
        2.1.2 雙伸位堆垛機概述
        2.1.3 堆垛機作業(yè)模式
    2.2 堆垛機調(diào)度模型
        2.2.1 堆垛機運動模型
        2.2.2 堆垛機能耗模型
        2.2.3 堆垛機批作業(yè)效率模型
    2.3 多目標優(yōu)化模型
    2.4 本章小結(jié)
第3章 多目標優(yōu)化算法研究
    3.1 多目標優(yōu)化理論基礎(chǔ)
        3.1.1 多目標問題的數(shù)學(xué)表述
        3.1.2 pareto最優(yōu)理論
    3.2 傳統(tǒng)多目標優(yōu)化方法
        3.2.1 多目標降維法
        3.2.2 分層序列法
        3.2.3 傳統(tǒng)方法的局限性分析
    3.3 非支配排序遺傳算法
        3.3.1 非支配排序
        3.3.2 共享適應(yīng)度
        3.3.3 NSGA算法流程
        3.3.4 快速非支配排序
        3.3.5 精英策略與擁擠度比較算子
        3.3.6 NSGA-Ⅱ算法流程
    3.4 本章小結(jié)
第4章 堆垛機調(diào)度問題的局部搜索自適應(yīng)遺傳算法
    4.1 編碼方式的改進
        4.1.1 貨位次序編碼
        4.1.2 雙層編碼方式
    4.2 改進遺傳算子
        4.2.1 選擇算子
        4.2.2 優(yōu)秀基因段保留策略
        4.2.3 改進交叉算子
        4.2.4 改進變異算子
        4.2.5 自適應(yīng)交叉變異概率
    4.3 引入局部搜索策略
        4.3.1 模擬退火算法
        4.3.2 基于模擬退火算法的局部隨機搜索策略
    4.4 算法性能分析
        4.4.1 評價標準
        4.4.2 性能比較
    4.5 本章小結(jié)
第5章 堆垛機調(diào)度系統(tǒng)設(shè)計與實現(xiàn)
    5.1 堆垛機調(diào)度策略
        5.1.1 需求分析
        5.1.2 調(diào)度策略設(shè)計
    5.2 調(diào)度系統(tǒng)功能分析
    5.3 調(diào)度系統(tǒng)模塊設(shè)計
        5.3.1 登錄模塊設(shè)計
        5.3.2 實時信息模塊設(shè)計
        5.3.3 路徑優(yōu)化模塊設(shè)計
        5.3.4 決策制定模塊設(shè)計
    5.4 仿真與實例分析
    5.5 本章小結(jié)
第6章 總結(jié)與展望
    6.1 本文總結(jié)
    6.2 研究展望
參考文獻
致謝
作者簡歷及攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文與研究成果



本文編號：3851061