Global Generator And Transmission Maintenance Scheduling In The Environment Of Electrical Market Based On The Generalized Benders Decomposition

Generator and transmission maintenance scheduling is an important problem related to power system planning and operation, and is also one of the main content of probabilistic adequacy evaluation for composite systems. Growing expansion of the power systems and competition are provoking additional interests in global generator and transmission maintenance scheduling. This paper presents a unique methodology based on the generalized Benders decomposition technique to solve this problem in the environment of electricity market. This method breaks this large-scale, non-linear, mixed-integer stochastic programming problem into two problems: a deterministic multi-objective integer programming master problem and a stochastic, linear operation sub-problem. This paper puts the interruption cost in the objective function to cooperate the reliability and the economy rates. The paper gives out the detail mathematical models, block diagrams and sample systems results. The analysis and discussions to the results verified the values of the proposed method.This project is supported by National Natural Science Foundations of China (No.59977004), Natural Science Foundations of Anhui Province (No. 00104421) and the Ministry of Education.