A new transient stability-constrained optimal power flow (TSCOPF) model for power system optimal operations is presented in this study. The proposed model is a non-linear, non-convex, discrete, and non-differentiable optimisation problem, and very difficult to be solved by classic programming algorithms. In this study, an effective optimisation framework is developed to address the TSCOPF problem. The self-adaptive differential evolution (SaDE) algorithm is employed in the framework, which can effectively eliminate the needs for the strategy selection process and at the same time improve the robustness of the DE search process. The benchmark New England 10-generator, 39-bus system is used to verify the efficacy of this algorithm. The simulation result obtained using SaDE is compared with both conventional mathematical method and the recently published heuristic methods for OPF problems. The simulation results reveal that the SaDE optimisation technique outperforms other algorithms in both terms of robustness and solution quality.