求解三維裝箱問(wèn)題的啟發(fā)式分層搜索算法.pdf

1、裝箱問(wèn)題廣泛存在于工業(yè)領(lǐng)域，尤其是對(duì)于物流運(yùn)輸業(yè)和材料制造業(yè)，解決裝箱問(wèn)題的效率和效果直接影響到行業(yè)成本和收益。隨著我國(guó)市場(chǎng)經(jīng)濟(jì)的發(fā)展，工業(yè)規(guī)模越來(lái)越大，裝箱問(wèn)題在商業(yè)活動(dòng)中的作用將越來(lái)越受重視。解決裝箱問(wèn)題的算法作為一項(xiàng)提高資源利用率的關(guān)鍵性技術(shù)，在充分利用運(yùn)輸能力、減少材料損耗、保護(hù)自然資源等方面都有非常重要的意義。 盡管物流業(yè)務(wù)和材料制造業(yè)都發(fā)展很快，但裝箱軟件的數(shù)量和質(zhì)量卻沒(méi)有很大提高。至今為止，國(guó)內(nèi)外許多學(xué)者對(duì)裝箱問(wèn)題

2、已經(jīng)進(jìn)行了大量的研究，發(fā)表了各種解決該問(wèn)題的方法。本文在前人研究的基礎(chǔ)上，提出一種新的裝箱算法，期望能夠用新的方法，以更高的效率求解裝箱問(wèn)題。 本文提出了一個(gè)高效求解三維裝箱問(wèn)題的啟發(fā)式分層搜索算法。本文的工作包括：第一，基于塊裝載提出基礎(chǔ)啟發(fā)式算法，按照塊選擇算法確定每個(gè)階段采用的塊，以一種固定的放置方式裝載塊，直到無(wú)法繼續(xù)放置物品；第二，提出了復(fù)合塊的概念，與傳統(tǒng)算法不同的是本文提出的復(fù)合塊不只包含單一種類(lèi)的物品，而是可以在