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

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

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

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