This study focuses on establishing a novel heuristic algorithm for life-cycle performance evaluation. Special attention is given to decision-making algorithms for concrete-filled steel tubular (CFST) arch bridge maintenance. The main procedure is developed, including the ultimate loading-capacity modeling of CFST members, multi-parameter selection, ultimate thresholds presetting based on the finite element method, data processing, crucial parameters determination among sub-parameters, multi-parameter regression, ultimate state prediction, and system maintenance decision-making suggestions based on the multi-parameter performance evaluation. A degenerated ultimate loading-capacity model of CFST members is adopted in the finite element analysis and multi-parameter performance assessment. The multi-source heterogeneous data processing and temperature-effect elimination are performed for the data processing. The key sub-parameters were determined by the Principal Component Analysis method and the Entropy-weight method. The polynomial mathematical model is used in the multi-parameter regression, and the ±95% confidence bounds were verified. The system maintenance decision-making model combines the relative monitoring state, the relative ultimate state by the numerical analysis, and the relative residual life of degenerated members. The optimal system maintenance decision-making suggestions for the bridge maintenance system can be identified, including the most unfavorable maintenance time and parameter index. A case study on a CFST truss-arch bridge is conducted to the proposed algorithms. The obtained results demonstrated that the crack width deserves special attention in concrete bridge maintenance. Additionally, these technologies have enormous potential for the life-cycle performance assessment of the structural health monitoring system for existing concrete bridge structures.