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

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

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