In order to complete the function of power grid fault diagnosis accurately, rapidly and comprehensively, the power grid fault diagnosis system based on multi-data sources is proposed. The integrated system uses accident-level information, warning-level information and fault recording documents and outputs a complete diagnosis and tracking report. According to the timeliness of three types of information transmission, the system is divided into three subsystems: real-time processing system, quasi-real-time processing system and batch processing system. The complete work is realized through the cooperation between them. While a real-time processing system completes fault diagnosis of elements, it also screens out incorrectly operating protections and circuit breakers and judges the loss of accident-level information. Quasi-real-time system outputs reasons for incorrect actions of protections and circuit breakers under the premise of considering partial warning-level information missing. The batch processing system corrects diagnosis results of the real-time processing system and outputs fault details, including fault phases, types, times and locations of faulty elements. The simulation results and test show that the system can meet actual engineering requirements in terms of execution efficiency and fault diagnosis and tracking effect. It can be used as a reference for self-healing and maintenance of power grids and has a preferable application value.
After the failure of the power system, a large amount of alarm information will flood into the dispatching terminal instantly. At the same time, there are inevitable problems, such as the abnormal operation of the protection and the circuit breaker, the lack of alarm information, and so on. This kind of uncertainty problem brings great trouble to the fault diagnosis algorithm. As a data processing algorithm for an uncertain information set, Top-k Skyline query algorithm can eliminate the data points that do not meet the requirements in the information set, and then output the final K results in order. Based on this background, this paper proposes a power grid fault diagnosis method based on the Top-k Skyline query algorithm considering alarm information loss. Firstly, the fault area is determined by using the information of the electrical quantity and switching value. Then, backward reasoning Petri nets are established for the nodes in the fault area to form the data set of fault hypotheses. Then, the Top-k Skyline query algorithm is used to sort the hypotheses and choose the hypothesis with higher reliability. Finally, an IEEE 39-bus system example is given to verify the reliability of the proposed method.
This paper investigates single-machine scheduling problems with piece-rate machine maintenance and rejection penalties, where the actual job processing time is required to be in the given time interval otherwise the extra penalty should be paid. Each job should be decided to be scheduled or rejected, and the corresponding penalty should be paid when...