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

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

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

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