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

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

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