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

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

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