求解集裝箱裝載問(wèn)題的混合蟻群模擬退火算法

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