基于整數(shù)線性規(guī)劃方法的集裝箱裝載布局優(yōu)化問題研究.pdf

1、集裝箱裝載問題是布局優(yōu)化問題(Layout Optimization Problems)的一個重要分支，具有廣泛的應(yīng)用價值。隨著集裝箱運輸業(yè)的迅速發(fā)展，集裝箱內(nèi)貨物的布局優(yōu)化成為降低運輸成本的關(guān)鍵性因素，如何提高集裝箱裝載利用率有著極其重要的理論和現(xiàn)實意義，已成為國內(nèi)外學(xué)者研究的焦點。
　　 目前關(guān)于集裝箱裝載的研究都注重于各種啟發(fā)式算法。構(gòu)造型啟發(fā)式算法可以獲得較高的集裝箱空間利用率，但卻不能有效處理實際裝載的約束條件?，F(xiàn)代啟

2、發(fā)式算法即智能優(yōu)化算法，如遺傳算法(Genetic Algorithm，GA)，禁忌搜索算法(Taboo Search，TS)，蟻群優(yōu)化算法(Ant Colony Optimization，ACO)，模擬退火算法(Simulated Annealing，SA)以及對這些算法改進后的智能算法，為解決集裝箱裝載等NP類問題提供了有效途徑。在一定程度上，智能優(yōu)化算法可以提供較為理想的裝箱方案，然而，隨著研究的深入，算法越來越復(fù)雜。單純地追求集

3、裝箱的空間利用率，會導(dǎo)致最終的裝箱方案常常是貨物擺放的規(guī)律性較差，貨物交錯擺放，不利于指導(dǎo)現(xiàn)場操作，制約了整個裝箱過程的機械化操作。
　　 本文首先對集裝箱裝載問題、國內(nèi)外研究方法及研究現(xiàn)狀進行了綜述和分析，在此基礎(chǔ)上，嘗試采用整數(shù)線性規(guī)劃方法解決集裝箱裝載問題，通過構(gòu)建數(shù)學(xué)模型，將實際應(yīng)用問題轉(zhuǎn)化為數(shù)學(xué)問題，對目標(biāo)函數(shù)和約束條件進行線性化處理，充分利用優(yōu)化軟件解決集裝箱裝載問題。最后，利用SolidWorks搭建布局優(yōu)化仿真實