求解集装箱装载问题的混合蚁群模拟退火算法

摘要： 目的 针对物流行业中存在的大规模、复杂、多规格货物的集装箱装载问题，提出一种基于塔装载启发式算法、二维装载点启发式算法、蚁群模拟退火算法的混合算法。方法 首先，采用塔装载启发式算法将三维待装箱装载成塔集，即将三维装箱问题降为二维装箱问题，有效降低集装箱的装载规模；其次，蚁群算法通过融入信息素选择更新策略，并利用自适应信息素挥发系数来提升算法整体的收敛速度，同时结合模拟退火算法对... （共12页）