求解集裝箱裝載問題的混合蟻群模擬退火算法

摘要： 目的 針對物流行業(yè)中存在的大規(guī)模、復(fù)雜、多規(guī)格貨物的集裝箱裝載問題，提出一種基于塔裝載啟發(fā)式算法、二維裝載點啟發(fā)式算法、蟻群模擬退火算法的混合算法。方法 首先，采用塔裝載啟發(fā)式算法將三維待裝箱裝載成塔集，即將三維裝箱問題降為二維裝箱問題，有效降低集裝箱的裝載規(guī)模；其次，蟻群算法通過融入信息素選擇更新策略，并利用自適應(yīng)信息素揮發(fā)系數(shù)來提升算法整體的收斂速度，同時結(jié)合模擬退火算法對...