摘要: 汽车零部件三维装载问题,是汽车零部件入厂物流中复杂且重要的一个问题。问题需要考虑待运零部件的堆叠规则、单箱承重等现实约束,较理论上的三维装箱问题更为复杂。本文针对这一问题,设计了一种基于装载块序列的混合模拟退火算法。算法通过基于装载块序列的启发式构造算法生成初始装载方案,再以模拟退火过程调整装载序列优化装载方案。最后,选取上海某汽车物流企业的实际运营数据进行测试,测试结果表明本文算法能有效解决生产实际中的汽车零部件三维装载问题,提高车辆装载率。