{"title":"Network-Constrained AC Unit Commitment under Uncertainty Using a Bender\u2019s Decomposition Approach","authors":"B. Janani, S. Thiruvenkadam","volume":111,"journal":"International Journal of Electrical and Computer Engineering","pagesStart":424,"pagesEnd":432,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/10004278","abstract":"
In this work, the system evaluates the impact of considering a stochastic approach on the day ahead basis Unit Commitment. Comparisons between stochastic and deterministic Unit Commitment solutions are provided. The Unit Commitment model consists in the minimization of the total operation costs considering unit’s technical constraints like ramping rates, minimum up and down time. Load shedding and wind power spilling is acceptable, but at inflated operational costs. The evaluation process consists in the calculation of the optimal unit commitment and in verifying the fulfillment of the considered constraints. For the calculation of the optimal unit commitment, an algorithm based on the Benders Decomposition, namely on the Dual Dynamic Programming, was developed. Two approaches were considered on the construction of stochastic solutions. Data related to wind power outputs from two different operational days are considered on the analysis. Stochastic and deterministic solutions are compared based on the actual measured wind power output at the operational day. Through a technique capability of finding representative wind power scenarios and its probabilities, the system can analyze a more detailed process about the expected final operational cost.<\/p>\r\n","references":"[1]\tR. Baldick (1995), \u201cThe generalized unit commitment problem,\u201d IEEE Trans.Power Syst., vol. 10, no. 1, pp. 465\u2013475.\r\n[2]\tF. Zhuang and F. D. Galiana (1988), \u201cTowards a more rigorous and practical unit commitment by Lagrangian relaxation,\u201d IEEE Trans. Power Syst., vol. 3, no. 2, pp. 763\u2013773.\r\n[3]\tN. J. Redondo and A. J. Conejo (1999), \u201cShort-term hydro-thermal coordination by Lagrangian relaxation: solution of the dual problem,\u201d IEEE Trans. Power Syst., vol. 14, no. 1, pp. 89\u201395.\r\n[4]\tA. J. Conejo, M. Carri\u00f3n (2010), and J. M. Morales, Decision Making Under Uncertainty in Electricity Markets, ser. Operations Research & Management Science. New York, NY, USA: Springer.\r\n[5]\tS. Takriti, J. R. Birge, and E. Long (1996), \u201cA stochastic model for the unit commitment problem,\u201d IEEE Trans. Power Syst., vol. 11, no. 3, pp. 1497\u20131508.\r\n[6]\tP. Carpentier, G. Gohen, J.-C. Culioli, and A. Renaud (1996), \u201cStochastic optimization of unit commitment: a new decomposition framework,\u201d IEEE Trans. Power Syst., vol. 11, no. 2, pp. 1067\u20131073.\r\n[7]\tJ. M. Morales, A. J. Conejo, and J. Perez-Ruiz (2009), \u201cEconomic valuation of reserves in power systems with high penetration of wind power,\u201d IEEE Trans. Power Syst., vol. 24, no. 2, pp. 900\u2013910.\r\n[8]\tF. Bouffard, F. D. Galiana, and A. J. Conejo (2005), \u201cMarket-clearing with stochastic security-Part I: formulation,\u201d IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1818\u20131826.\r\n[9]\tF. Bouffard, F. D. Galiana, and A. J. Conejo (2005), \u201cMarket-clearing with stochastic security-Part II: case studies,\u201d IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1827\u20131835.\r\n[10]\tQ. Wang, J. Wang, and Y. Guan (2015), \u201cPrice-based unit commitment with wind power utilization constraints,\u201d IEEE Trans. Power Syst., vol. 28, no. 3, pp. 2718\u20132726.\r\n[11]\tA. Kalantari, J. F. Restrepo, and F. D. Galiana (2013), \u201cSecurity-constrained unit commitment with uncertain wind generation: the loadability set approach,\u201d IEEE Trans. Power Syst., vol. 28, no. 2, pp. 1787\u20131796. \r\n[12]\tA. Tuohy, P. Meibom, E. Denny, and M. O\u2019Malley (2009), \u201cUnit commitment for systems with significant wind penetration,\u201d IEEE Trans. Power Syst., vol. 24, no. 2, pp. 592\u2013601.\r\n[13]\tJ. Wang, M. Shahidehpour, and Z. Li (2008), \u201cSecurity-constrained unit commitment with volatile wind power generation,\u201d IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1319\u20131327.\r\n[14]\tW. S. Sifuentes and A. Vargas (2007), \u201cHydrothermal scheduling using Benders decomposition: accelerating techniques,\u201d IEEE Trans. Power Syst., vol. 22, no. 3, pp. 1351\u20131359.\r\n[15]\tY. Fu, M. Shahidehpour, and Z. Li (2005), \u201cSecurity-constrained unit commitment with AC constraints,\u201d IEEE Trans. Power Syst., vol. 20, no.2, pp. 1001\u20131013.\r\n[16]\tC. E. Murillo-Sanchez, R. D. Zimmerman, C. L. Anderson, and R. J. Thomas (2013), \u201cSecure planning and operations of systems with stochastic sources, energy storage, and active demand,\u201d IEEE Trans. Smart Grid, vol. 4, pp. 2220\u20132229.\r\n[17]\tQ. P. Zheng, J. Wang, and A. L. Liu, \u201cStochastic optimization for unit commitment\u2014a review,\u201d IEEE Trans. Power Syst., to be published.\r\n[18]\tJ. Ostrowski, M. F. Anjos, and A. Vannelli (2012), \u201cTight mixed integer linear programming formulations for the unit commitment problem,\u201d IEEE Trans. Power Syst., vol. 27, no. 1, pp. 39\u201346.\r\n[19]\tS. Muller, M. Deicke, and R. W. D. Doncker (2002), \u201cDoubly fed induction generator systems for wind turbines,\u201d IEEE Ind. Appl. Mag., vol. 8, pp. 26\u201333.\r\n[20]\tA. J. Conejo, E. Castillo, R. Minguez, and R. Garcia-Bertrand (2006), Decomposition Techniques in Mathematical Programming: Engineering and Science Applications. Heidelberg, Germany: Springer.\r\n[21]\tD. P. Bertsekas and N. R. Sandell (1982), \u201cEstimates of the duality gap for large-scale separable nonconvex optimization problems,\u201d in Proc. 21st IEEE Conf. Decision and Control, vol. 21, pp. 782\u2013785.\r\n[22]\tEnergy Information Administration (Online). Available: http:\/\/www.eia.gov\/countries\/data.cfm.\r\n[23]\tT. N. Santos and A. L. Diniz (2009), \u201cFeasibility and optimality cuts for the multistage Benders decomposition approach: Application to the network constrained hydrothermal scheduling,\u201d in Proc. IEEE Power Energy Soc. General Meeting, 2009 (PES '09), pp. 1\u20138.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 111, 2016"}