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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Tseng, C.L.: On power system generation unit commitment problems. Dissertation, UC Berkeley, December (1996)
Wood, A. J., Wollenberg, B.F.: Power Generation, Operation and Control. Wiley, London (1996)
Ngoc Dieu, V., Schegner, P.: Real power dispatch on large scale power systems by augmented lagrange hopfield network. Int. J. Energy Optim. Eng. (IJEOE), 1(1), 19–38. doi:10.4018/ijeoe.2012010102
Hopfield Lagrange Network for Economic Load Dispatch. In: P. Vasant, N. Barsoum, and J. Webb (eds.), Innovation in Power, Control, and Optimization: Emerging Energy Technologies (pp. 57–94). Engineering Science Reference, Hershey, PA. doi:10.4018/978-1-61350-138-2.ch002
Holmberg, K. MINLP: Generalized cross decomposition. Encycl. Optim. 2148–2155 (2009)
Geoffrion, A.M.: Lagrangean relaxation for integer programming. Math. Program. Study 2, 82–114 (1974)
Geoffrion, A.M.: Generalized benders decomposition. J. Optim. Theor. Appl. 10(4), 237 (1972)
Alguacil, N., Conejo, A.: Multiperiod optimal power flow using benders decomposition. IEEE Trans. Power Syst. 15(1), 196–201 (2000)
Marmolejo, J.A., Litvinchev, I., Aceves R.: Programación Multiperiodo de Unidades Térmicas. Presented in XIV Latin Ibero-American Congress on Operations Research (CLAIO 2008). Book of Extended Abstracts
Charman, P., Bhavaraju, P., Billington, R.: IEEE reliability test system. IEEE Trans. Power Apparatus Syst. 98(6), 2047–2054 (1979)
Brooke, A., Kendrick, D., Meeraus, A.: GAMS: A User’s Guide. The Scientific Press, San Francisco (1998)
Brooke, A., Kendrick, D., Meeraus, A.: GAMS/DICOPT. User Notes. GAMS Development Corporation (2010)
Drud, A.S.: CONOPT: A large scale GRG code. ORSA J. Comput. 6(2), 207–216 (1994)
Brooke, A., Kendrick, D., Meeraus, A.: GAMS/Cplex 12. User Notes. GAMS Development Corporation (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Marmolejo, A., Litvinchev, I. (2013). Multiperiod Economic Dispatch: A Decomposition Approach. In: Zelinka, I., Vasant, P., Barsoum, N. (eds) Power, Control and Optimization. Lecture Notes in Electrical Engineering, vol 239. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00206-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-00206-4_6
Published:
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00205-7
Online ISBN: 978-3-319-00206-4
eBook Packages: EngineeringEngineering (R0)