Burner failures are common abnormal conditions associated with industrial fired heaters. Preventing from economic loss and major equipment damages can be attained by compensating the lost heat due to burners' failures, which can be possible by defining appropriate setpoints to rearrange the firing rates for healthy burners. In this study, artificial neural network models were developed for estimating the appropriate setpoints for the combustion control system to recover an industrial fired-heater furnace from abnormal conditions. For this purpose, based on an accurate high-order mathematical model, constrained nonlinear optimization problems were solved using the genetic algorithm. For different failure scenarios, the best possible excess firing rates for healthy burners to recover the furnace from abnormal conditions were obtained and data were recorded for training and testing stages. e performances of the developed neural steady-state models were evaluated through simulation experiments. e obtained results indicated the feasibility of the proposed technique to deal with the failures in the combustion system.