家具板材包裝是家具板材運(yùn)輸過(guò)程中最為重要的一個(gè)環(huán)節(jié),是指在一定的約束條件下,如包裝箱內(nèi)各層面積利用率、空間體積利用率、包裝箱內(nèi)板材高度限制、重量限制、重心約束等,將具有一定長(zhǎng)度、寬度和高度的矩形板材合理的裝入到裝載箱內(nèi)。家具板材包裝屬于典型的多約束條件優(yōu)化組合問(wèn)題,此類問(wèn)題也稱之為NP-hard問(wèn)題。經(jīng)典的NP-hard問(wèn)題有集裝箱裝載問(wèn)題、TSP問(wèn)題、車輛調(diào)度問(wèn)題等。家具板材裝箱問(wèn)題致力于提高板材裝載箱整體載重利用率,減少裝載箱使用的數(shù)量,以此降低物品運(yùn)輸?shù)某杀?這對(duì)當(dāng)今快速發(fā)展的家具行業(yè)具有極其重要的意義。由于NP-hard問(wèn)題十分復(fù)雜且極具應(yīng)用價(jià)值,因此成為當(dāng)今學(xué)術(shù)界研究的焦點(diǎn)。近年來(lái)學(xué)術(shù)界提出了許多經(jīng)典的優(yōu)化組合算法用來(lái)解決NP-hard問(wèn)題,如蟻群算法、模擬退火法、分布式估計(jì)算法、動(dòng)態(tài)規(guī)劃法、遺傳算法等,然而由于現(xiàn)實(shí)約束條件以及物品組合的多樣性,單一的優(yōu)化組合算法不能很好的解決此類問(wèn)題。針對(duì)上述問(wèn)題,本文提出了一種基于啟發(fā)式算法和混合遺傳算法相結(jié)合的串級(jí)優(yōu)化組合算法。前級(jí)利用基于人工裝箱經(jīng)驗(yàn)構(gòu)造的啟發(fā)式算法獲得高質(zhì)量的裝箱解,并把該解作為后級(jí)混合遺傳算法的初始種群進(jìn)行迭代變異...

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 論文研究背景及意義
    1.2 家具板材裝箱問(wèn)題研究現(xiàn)狀
        1.2.1 國(guó)外研究現(xiàn)狀
        1.2.2 國(guó)內(nèi)研究現(xiàn)狀
    1.3 論文擬解決的關(guān)鍵問(wèn)題和技術(shù)路線
        1.3.1 論文課題來(lái)源
        1.3.2 擬解決的關(guān)鍵問(wèn)題
        1.3.3 解決問(wèn)題的技術(shù)路線
        1.3.4 論文的創(chuàng)新點(diǎn)
    1.4 論文組織結(jié)構(gòu)
第二章 家具板材裝箱問(wèn)題和相關(guān)算法綜述
    2.1 引言
    2.2 裝箱問(wèn)題概述
    2.3 裝箱問(wèn)題分類
    2.4 相關(guān)裝箱算法論述
        2.4.1 模擬退火算法
        2.4.2 分布式估計(jì)算法
    2.5 本章小結(jié)
第三章 基于啟發(fā)式算法家具板材裝箱方案設(shè)計(jì)
    3.1 引言
    3.2 啟發(fā)式算法概述
        3.2.1 啟發(fā)式算法的概念
        3.2.2 啟發(fā)式算法分類
    3.3 家具板材裝箱問(wèn)題描述
    3.4 裝箱數(shù)學(xué)模型建立
        3.4.1 裝箱約束條件描述
        3.4.2 裝箱數(shù)學(xué)模型
    3.5 啟發(fā)式算法設(shè)計(jì)
        3.5.1 層的引入
        3.5.2 剩余空間搜索分割
        3.5.3 剩余空間合并
        3.5.4 啟發(fā)式裝載策略制定
    3.6 數(shù)值仿真與分析
    3.7 本章小結(jié)
第四章 基于混合遺傳算法家具板材裝箱方案設(shè)計(jì)
    4.1 引言
    4.2 遺傳算法概述
        4.2.1 遺傳算法定義
        4.2.2 遺傳算法的設(shè)計(jì)流程
    4.3 禁忌搜索算法概述
    4.4 混合遺傳算法在家具板材裝箱中的設(shè)計(jì)流程
        4.4.1 混合遺傳算法設(shè)計(jì)思路
        4.4.2 混合遺傳算法參數(shù)設(shè)計(jì)
        4.4.3 混合遺傳算法步驟設(shè)計(jì)
    4.5 數(shù)值仿真與分
    4.6 本章小結(jié)
第五章 串級(jí)算法在家具板材裝箱中的應(yīng)用
    5.1 引言
    5.2 串級(jí)算法設(shè)計(jì)思路
    5.3 串級(jí)算法的設(shè)計(jì)步驟
    5.4 數(shù)值仿真與分析
    5.5 本章小結(jié)
結(jié)論和展望
參考文獻(xiàn)
攻讀學(xué)位期間發(fā)表的論文
致謝



本文編號(hào)：3772027