發(fā)布時(shí)間：2024-03-26 01:52

　　進(jìn)入新世紀(jì)以來(lái),電商平臺(tái)和物流企業(yè)得到了飛速的發(fā)展,其中物流運(yùn)輸涉及到貨物的裝箱以及貨箱的選擇問(wèn)題,合理的裝箱方案和合適的貨箱箱型不僅可以有效提高貨箱的空間利用率,還能減少不必要的紙箱浪費(fèi),從而降低貨物的運(yùn)輸成本和材料成本。此外還可以大大地提高工人的裝箱效率,避免頻繁地進(jìn)行貨物擺放位置的調(diào)整,節(jié)約大量的時(shí)間,因此研究三維裝箱問(wèn)題和選箱問(wèn)題有著極大的理論價(jià)值和實(shí)踐價(jià)值。首先現(xiàn)有的裝箱算法大多缺乏對(duì)實(shí)際約束條件的考慮,降低了算法在實(shí)際生產(chǎn)中的可行性和實(shí)用性。因此,本文針對(duì)沿托盤邊緣擺放貨物這一關(guān)鍵約束條件以及其它10種現(xiàn)實(shí)約束的單箱型強(qiáng)異構(gòu)貨物裝箱問(wèn)題進(jìn)行了研究,提出了一種兩階段啟發(fā)式裝箱算法,在第一階段將三維裝箱問(wèn)題轉(zhuǎn)為二維裝箱問(wèn)題,即先將貨物擺放成層,設(shè)計(jì)了三種符合約束條件的二維布局類型,針對(duì)剩余零散貨物提出了穩(wěn)定支撐算法和插縫算法來(lái)構(gòu)造貨物層,最后將層在托盤高度方向上進(jìn)行擺放。算法在苛刻的約束條件下仍達(dá)到了平均近80%的空間利用率,達(dá)到了實(shí)際生產(chǎn)中的要求。其次,貨箱的規(guī)格尺寸對(duì)訂單成本有著極大的影響,本文將優(yōu)化貨箱箱型的問(wèn)題歸結(jié)為三維裝箱與選箱問(wèn)題(Bin Packing and S...

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

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

【文章目錄】：
摘要
ABSTRACT
符號(hào)對(duì)照表
縮略語(yǔ)對(duì)照表
第一章 緒論
    1.1 課題的背景及研究意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國(guó)內(nèi)外研究情況與發(fā)展趨勢(shì)
        1.2.1 裝箱算法的研究現(xiàn)狀
        1.2.2 裝箱問(wèn)題的發(fā)展趨勢(shì)
    1.3 論文主要內(nèi)容和組織結(jié)構(gòu)
        1.3.1 論文主要研究?jī)?nèi)容
        1.3.2 論文組織結(jié)構(gòu)
第二章 裝箱問(wèn)題及求解方法
    2.1 裝箱問(wèn)題的定義
    2.2 裝箱問(wèn)題的分類
        2.2.1 根據(jù)貨物到達(dá)情況分類
        2.2.2 根據(jù)貨物類型分類
        2.2.3 根據(jù)貨箱的數(shù)量以及種類分類
        2.2.4 根據(jù)是否考慮實(shí)際約束分類
        2.2.5 根據(jù)是否考慮存在裝箱懲罰分類
    2.3 裝箱問(wèn)題的主要算法
        2.3.1 經(jīng)典算法
        2.3.2 計(jì)算智能算法
    2.4 本章小結(jié)
第三章 基于多約束條件的啟發(fā)式裝箱算法
    3.1 三維裝箱問(wèn)題描述
        3.1.1 問(wèn)題假設(shè)
        3.1.2 實(shí)際條件約束
        3.1.3 裝箱問(wèn)題優(yōu)化目標(biāo)
    3.2 三維裝箱問(wèn)題模型構(gòu)建
        3.2.1 空間坐標(biāo)系的定義
        3.2.2 參數(shù)和變量說(shuō)明
        3.2.3 模型建立和約束條件處理
    3.3 基于多約束條件的啟發(fā)式裝箱算法設(shè)計(jì)
        3.3.1 分層布局類型
        3.3.2 以層為單位的三維裝箱
        3.3.3 穩(wěn)定支撐算法和插縫算法
    3.4 實(shí)驗(yàn)結(jié)果及其分析
        3.4.1 使用算例說(shuō)明
        3.4.2 實(shí)驗(yàn)結(jié)果及其分析
第四章 BPSP的三維裝箱算法設(shè)計(jì)
    4.1 裝箱問(wèn)題描述
        4.1.1 問(wèn)題假設(shè)和現(xiàn)實(shí)約束
        4.1.2 裝箱問(wèn)題優(yōu)化目標(biāo)
        4.1.3 模型建立和約束條件處理
    4.2 基于底面平鋪策略和打包策略的空間分割算法
        4.2.1 空間分割法
        4.2.2 空間合并算法
        4.2.3 貨物打包預(yù)處理
        4.2.4 貨物擺放策略
        4.2.5 啟發(fā)式算法裝箱步驟
    4.3 實(shí)驗(yàn)結(jié)果及其分析
第五章 BPSP的選箱算法設(shè)計(jì)
    5.1 三維選箱算法(3D-BSA)問(wèn)題描述
    5.2 選箱問(wèn)題模型
        5.2.1 參數(shù)和變量說(shuō)明
        5.2.2 目標(biāo)函數(shù)
    5.3 選箱算法(3D-BSA)
        5.3.1 聚類算法
        5.3.2 選箱算法3D-BSA的算法流程。
    5.4 實(shí)驗(yàn)結(jié)果及其分析
第六章 總結(jié)與展望
    6.1 工作總結(jié)
    6.2 研究展望
參考文獻(xiàn)
致謝
作者簡(jiǎn)介



本文編號(hào)：3939186