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

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

2、許多學者對裝箱問題已經進行了大量的研究，發(fā)表了各種解決該問題的方法。但對三維裝箱問題（特別是多容器問題）的研究還相對較少，學者們仍在努力尋找更好的解決方法。本文在前人研究的基礎上，開發(fā)和設計一種新的算法，期望能夠用新的方法，以更好的效果求解裝箱問題。 本文的主要內容是，設計了求解三維裝箱問題的混合遺傳算法，具體工作有：啟發(fā)式算法的設計、遺傳算法的設計、系統(tǒng)界面的實現(xiàn)與設計以及大量算例的驗證。其中，遺傳算法的設計中融合了裝箱問題的