發(fā)布時間：2021-02-25 08:44

　　三維裝箱問題屬于組合優(yōu)化問題的一種,在日常生產(chǎn)和生活的中得到了廣泛應用,尤其與現(xiàn)在興起的物流運輸行業(yè)聯(lián)系緊密。在物流配送過程中,裝箱或者裝車是一個必不可少的環(huán)節(jié),合理的裝箱方案不僅能提高車廂的空間利用率,減少車輛浪費,降低物流成本,而且能為現(xiàn)場裝箱提供決策參考,如果再輔以自動化設備,全自動裝箱將成為可能,這將大大降低企業(yè)物流成本,提高企業(yè)的市場競爭力,因此對三維裝箱問題的研究具有十分重要的經(jīng)濟價值。長期以來,三維裝箱問題一直是一個熱門研究課題,前人提出了許多裝箱算法,比如模擬退火算法、蟻群算法、遺傳算法等,但是當問題的規(guī)模和約束條件增加時,這些單一算法往往又表現(xiàn)出許多不足。通過研究大量參考文獻,進行課題調(diào)研和反復實驗,本文提出一種啟發(fā)式算法和遺傳算法相集成的混合遺傳算法來求解三維裝箱問題,并開發(fā)三維裝箱軟件系統(tǒng)來驗證算法的有效性和可行性。論文首先介紹了課題的研究背景和意義,給出了國內(nèi)外最新的研究現(xiàn)狀,然后在全面闡述了各種裝箱問題概念和應用的基礎上,建立本文所研究的三維裝箱問題的數(shù)學模型。針對該問題,本文從空間分割、空間合并、簡單塊生成三個方面來設計啟發(fā)式算法,給出第一階段的啟發(fā)式算法裝... 

【文章來源】：廣東工業(yè)大學廣東省

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 論文研究背景及意義
    1.2 三維裝箱問題國內(nèi)外研究現(xiàn)狀
        1.2.1 國外研究現(xiàn)狀
        1.2.2 國內(nèi)研究現(xiàn)狀
    1.3 研究內(nèi)容與技術路線
        1.3.1 研究內(nèi)容
        1.3.2 技術路線
    1.4 論文組織結構
第二章 裝箱問題及應用簡介
    2.1 裝箱問題簡介
    2.2 裝箱問題分類
    2.3 裝箱問題的應用
    2.4 三維裝箱問題描述
    2.5 三維裝箱問題模型構建
        2.5.1 變量定義
        2.5.2 目標函數(shù)
        2.5.3 約束條件
    2.6 本章小結
第三章 啟發(fā)式算法設計
    3.1 啟發(fā)式算法概述
        3.1.1 啟發(fā)式算法簡介
        3.1.2 啟發(fā)式算法分類
    3.2 啟發(fā)式算法設計
        3.2.1 空間分割
        3.2.2 空間合并
        3.2.3 簡單塊的生成
        3.2.4 啟發(fā)式算法裝箱步驟
    3.3 本章小結
第四章 混合遺傳算法研究
    4.1 遺傳算法概述
        4.1.1 遺傳算法的應用與特點
        4.1.2 遺傳算法的步驟
    4.2 混合遺傳算法的設計思想
    4.3 混合遺傳算法設計
        4.3.1 編碼
        4.3.2 適應度函數(shù)
        4.3.3 遺傳操作
        4.3.4 混合遺傳算法裝箱步驟
    4.4 本章小結
第五章 三維裝箱系統(tǒng)開發(fā)和仿真驗證
    5.1 三維裝箱軟件系統(tǒng)市場需求
    5.2 三維裝箱軟件系統(tǒng)開發(fā)
        5.2.1 軟件開發(fā)平臺
        5.2.2 軟件功能介紹
    5.3 實驗仿真與結果分析
        5.3.1 文獻算例實驗與分析
        5.3.2 實際算例實驗與分析
    5.4 本章小結
結論與展望
    結論
    展望
參考文獻
攻讀學位期間發(fā)表的論文
致謝


【參考文獻】：
期刊論文
[1]基于雙層啟發(fā)式遺傳算法的三維裝箱問題[J]. 于明正,徐斌,陳佳.  科學技術與工程. 2020(05)
[2]基于實際約束的三維裝箱問題優(yōu)化算法[J]. 那日薩,崔雪蓮,韓琪瑋.  工業(yè)工程與管理. 2017(04)
[3]單一貨物擺放無約束三維裝箱簡便快速優(yōu)化裝箱方法[J]. 蒲榮雪,吳鈴,李國柳,賈春玉.  技術與創(chuàng)新管理. 2017(02)
[4]裝箱問題的算法及最新進展[J]. 劉明明,童小嬌,戴彧虹.  計算數(shù)學. 2016(03)
[5]求解三維裝箱問題的啟發(fā)式正交二叉樹搜索算法[J]. 劉勝,朱鳳華,呂宜生,李元濤.  計算機學報. 2015(08)
[6]遺傳算法理論及其應用研究進展[J]. 邊霞,米良.  計算機應用研究. 2010(07)
[7]三維裝箱問題的模型與改進遺傳算法[J]. 陳德良,陳治亞.  數(shù)學的實踐與認識. 2010(02)
[8]求解三維裝箱問題的混合模擬退火算法[J]. 張德富,彭煜,朱文興,陳火旺.  計算機學報. 2009(11)
[9]多箱型三維裝箱問題及其優(yōu)化研究[J]. 鐘石泉,王雪蓮.  計算機工程與應用. 2009(22)
[10]三維裝箱問題的智能啟發(fā)式算法[J]. 陳德良,陳治亞.  中南林業(yè)科技大學學報. 2009(03)

碩士論文
[1]考慮三維裝箱約束的A酒莊車輛路徑優(yōu)化研究[D]. 高楠.北京交通大學 2019
[2]復雜約束下航空行李碼放算法研究[D]. 吳智博.中國民航大學 2019
[3]基于虛擬現(xiàn)實的集裝箱裝載問題研究[D]. 謝海強.浙江海洋大學 2019
[4]帶三維裝載約束的車貨供需匹配方法研究[D]. 楊鑫.華南理工大學 2019
[5]裝箱問題的啟發(fā)式算法研究[D]. 車玉馨.廈門大學 2018
[6]基于混合免疫遺傳算法的半在線三維裝箱問題研究[D]. 代愛民.重慶大學 2018
[7]三維裝箱約束下的車輛路徑優(yōu)化研究[D]. 許佳瑜.長安大學 2018
[8]汽車零部件入廠物流三維裝箱問題研究[D]. 林永昊.上海交通大學 2018
[9]配送車輛三維裝箱優(yōu)化模型及算法研究[D]. 馬騰.長安大學 2017
[10]基于混合遺傳算法的集裝箱船三維裝箱問題研究[D]. 朱瑩.華中科技大學 2016



本文編號：3050722