在现有算法的基础上，提出了一种解决分配问题的新的故障排除算法，并对相关理论进行了分析。 通过将新的故障排除算法应用于多被动传感器多目标定位系统的数据关联多维分配问题的拉格朗日松弛算法，并将仿真结果与经典最优解的匈牙利算法进行比较该算法以及作为次优求解算法的多层顺序搜索算法，总结了该算法的性能和应用条件。 理论分析和仿真结果证明了该算法的有效性和优越性。