摘要: 舰船专用舱室危险品的合理装箱，对危险品分拣和出库效率有较大影响。在满足三维装箱问题的通用约束和舰船专用舱室特殊约束下，以装入的危险品数量最多为优化目标，构建危险品海上装箱的混合整数规划模型(MIP)。采用粒子群遗传混合算法(PSOGA),引入启发式规则和平均维度信息，有效加速了算法的执行过程，同时引入了多样性控制机制，提出了两层次搜索策略，进一步提高了搜索效率和结果质量。分别模拟了3种和5种危险品的数据进行装箱试验，表明算法能够在360 s内高效求解所有算例，可为舰船专用舱室危险品装载提供可靠的参考。