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