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

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

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

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