为了有效求解大规模的航空货代拼箱决策问题,在拼箱问题的混合整数规划模型基础上,将模型转换为集合覆盖问题,利用常用的拉格朗日松弛方法,提出了一个拼箱问题的启发式求解方法,并给出了修正不可行解的方法和拼箱组合空间调整方法。数值分析结果表明,该启发式算法是有效可行的,而且运算效率比较高,与最优解间误差比较小。