Multiperiod Economic Dispatch: A Decomposition Approach

Abstract

This work presents a decomposition algorithm to solve a multiperiod optimal economic dispatch (MOED) which determines the start up and shutdown schedules of thermal units. The transmission network considers capacity limits and line losses. The mathematical model is presented using mixed integer non linear problem (MINLP) with binary variables. A generalized cross decomposition algorithm has been implemented to minimize the dispatch cost while satisfying generating units and powerflow limits. This algorithm exploits the structure of the problem to reduce solution time. The original problem is decomposed into a primal subproblem, which is a non linear problem (NLP), a dual subproblem, which is a mixed integer non linear problem, and a mixed integer problem (MIP) called master problem. Two test systems are presented to evaluate the performance of the proposed decomposition strategy. Numerical results show the superiority of the cross decomposition approach.KeywordsEconomic dispatchLagrangean relaxationBenders decompositionCross decomposition