Large-scale power outages can affect the economy of the country and jeopardize the lives of millions of people, so there is a need for a fast, reliable, and self-healing tool to reduce these losses. Hence, the power system restoration performance can be improved by considering both restoring and operating performance, however, current restoration strategies only consider the restoring performance but ignore the operational performance which can enhance the power system resiliency. Given this background, challenging tasks such as optimal restoration planning (ORP) and optimal real-time operation (ORO) are planned to be tackled by developing an adaptive decision-making strategy (ADMS). In order to reduce the effects of emergency power outages on power systems, this study presents the ADMS, a two-stage self-healing restoration approach. Moreover, a novel metric of capacity accessibility (NMCA) is developed to determine the capacity adequacy status during severe events. The proposed ADMS has two steps, each of which is conducted at a certain time, and is referred to as ORP for the first stage and ORO functions for the second stage. The goal of the ORP optimization model is to maximize system-wide power capacity for electricity demand under extreme events by considering practical constraints, including non-black-start generators (NBSGs) constraints, network topology constraints, and power balance constraints. In order to reduce generation costs, the ORO optimization model adjusts the generated output power to enhance one or more operating performance metrics. The first stage problem is formulated using mixed-integer linear programming (MILP), and it is resolved using the branch-and-bound technique. Moreover, the interior point method solves AC optimal power flow for the second stage. Finally, simulation studies are performed on the modified IEEE 118-bus power systems. The outcomes demonstrate the effectiveness of the proposed strategy for planning (ORP) and real-time operation (ORO); the proposed two-stage strategy is capable of providing an optimal solution for a high-performance online restoration decision support system; the proposed strategy can adapt against the system conditions and contingencies.