三維裝箱問題的混合遺傳算法研究.pdf

1、裝箱問題廣泛存在于工業(yè)領(lǐng)域，在實(shí)際應(yīng)用中，裝箱問題的解決效果影響最直接和顯著的領(lǐng)域是物流運(yùn)輸業(yè)。隨著我國市場(chǎng)經(jīng)濟(jì)的發(fā)展，物流活動(dòng)越來越顯示出它的重要性，物流相關(guān)技術(shù)的應(yīng)用和發(fā)展受到越來越多的重視。裝箱問題作為物流配送過程中的一個(gè)關(guān)鍵性技術(shù)，對(duì)提高配送業(yè)務(wù)的自動(dòng)化水平、提高貨物裝載的優(yōu)化程度、提高配送業(yè)務(wù)的工作效率和規(guī)范業(yè)務(wù)流程都有重要的意義。 盡管物流和裝箱業(yè)務(wù)呈上升趨勢(shì)，但裝箱軟件的使用數(shù)量和質(zhì)量都沒有很大的提高。到目前為止，

2、許多學(xué)者對(duì)裝箱問題已經(jīng)進(jìn)行了大量的研究，發(fā)表了各種解決該問題的方法。但對(duì)三維裝箱問題（特別是多容器問題）的研究還相對(duì)較少，學(xué)者們?nèi)栽谂ふ腋玫慕鉀Q方法。本文在前人研究的基礎(chǔ)上，開發(fā)和設(shè)計(jì)一種新的算法，期望能夠用新的方法，以更好的效果求解裝箱問題。 本文的主要內(nèi)容是，設(shè)計(jì)了求解三維裝箱問題的混合遺傳算法，具體工作有：啟發(fā)式算法的設(shè)計(jì)、遺傳算法的設(shè)計(jì)、系統(tǒng)界面的實(shí)現(xiàn)與設(shè)計(jì)以及大量算例的驗(yàn)證。其中，遺傳算法的設(shè)計(jì)中融合了裝箱問題的