面向單箱弱異類CLP的一種改進(jìn)啟發(fā)式方法研究.pdf

1、集裝箱裝載布局優(yōu)化問題的本質(zhì)是復(fù)雜約束條件下的組合優(yōu)化問題，屬于NP-Hard問題，難以在有限時(shí)間內(nèi)找到最優(yōu)解。近年來，一些智能算法，如蟻群算法、遺傳算法、模擬退火算法等，及其改進(jìn)后的智能算法，在解決這類問題方面都提供了有效的方法。盡管這些算法在一定程度上提高了相關(guān)的性能，但是，當(dāng)問題規(guī)模和復(fù)雜度增加時(shí)，都表現(xiàn)出其自身的不足。通過研究大量參考文獻(xiàn)，綜合對比分析求解集裝箱裝載布局優(yōu)化問題的方法，本文提出了一種改進(jìn)的啟發(fā)式方法求解單集裝箱裝

2、載弱異類貨物的布局優(yōu)化問題。
　　本文針對集裝箱裝載問題的復(fù)雜約束條件建立約束函數(shù)，并采用集裝箱空間利用率最大化函數(shù)為目標(biāo)函數(shù)建立數(shù)學(xué)模型;設(shè)計(jì)了求解集裝箱裝載問題的方法，并詳細(xì)描述了方法步驟;介紹了集裝箱裝載過程涉及的主要概念以及面臨的主要問題。在求解過程中，螞蟻綜合考慮當(dāng)前迭代次數(shù)、待裝載貨物信息以及通過三空間分割法、空間劃分和空間合并策略得到的待裝載空間信息，依據(jù)選貨概率公式選擇貨物，并對選出的貨物用回溯的方式選擇擺放方式進(jìn)