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

【文章來(lái)源】：廣東工業(yè)大學(xué)廣東省

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

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

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


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

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



本文編號(hào)：3050722