基于NCL的集裝箱單箱裝載優(yōu)化研究.pdf

1、隨著集裝箱運輸及集裝箱在相關行業(yè)與領域應用快速發(fā)展，集裝箱裝載問題在實際應用中作用日益突出，成為了近年來專家學者研究的重點。集裝箱裝載是集裝箱運輸及相關作業(yè)過程中的一個重要環(huán)節(jié)，例如在配送業(yè)務中，合理高效的裝箱方案可以提高集裝箱的空間利用率，降低配送成本及提高配送效率等。集裝箱裝載問題屬于NP完全問題，盡管到目前為止，許多學者對該類問題進行大量的研究，但是一直沒有得出一個有效的解決集裝箱裝載問題的算法，所以研究用的新的方法和根據(jù)來解決該

2、類問題具有非常重要的意義。
　　 本文首先分析了集裝箱裝載問題的背景及研究意義，闡述關于集裝箱裝載問題的基本理論，主要集裝箱裝箱問題的常有分類及優(yōu)化算法；緊接著介紹了自然約束語言(Natural Constraint Language，NCL)及優(yōu)化平臺(Programming inOperational and Expressive Models，POEM)的基礎理論知識，同時對自然約束語言(NCL)及優(yōu)化平臺POEM在物流優(yōu)

3、化問題的應用進行了詳盡分析；最后在前兩章基礎之上，得出了集裝箱單箱裝載問題的數(shù)學模型及NCL模型，充分的利用了NCL語言在混合集合規(guī)劃上的優(yōu)勢，提出了新的解決該類問題的方法及應用工具，在文章的最后通過實例數(shù)據(jù)驗證NCL模型的有效性。
　　 本文的核心主要主要是在前人集裝箱裝箱研究基礎之上，同時結(jié)合NCL語言和優(yōu)化平臺POEM提出一個解決集裝箱單箱裝載問題的新的方法，主要解決的是弱異類貨物的裝箱問題。基于NCL語言理論和優(yōu)化平臺P