Solving unit commitment problems with general ramp constraints

International Journal of Electrical Power and Energy Systems

Volumn 30, Issue 5, 2008, Pages 316-326

  Frangioni, Antonio ^a   Gentile, Claudio ^b   Lacalandra, Fabrizio ^c  

^a UNIVERSITY OF PISA   (Italy)

^b CNR   (Italy)

^c O pti ME MBI   (Italy)

Author keywords

Hydro thermal unit commitment; Lagrangian relaxation; Ramp limits

Indexed keywords

CONSTRAINT THEORY; DYNAMIC PROGRAMMING; LAGRANGE MULTIPLIERS; LARGE SCALE SYSTEMS; PROBLEM SOLVING;

COMPUTATIONAL EXPERIMENTS; HYDROTHERMAL UNIT COMMITMENTS; LAGRANGIAN RELAXATION; RAMP LIMITS; TECHNICAL CONSTRAINTS;

ALGORITHMS;

EID: 42949165510     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijepes.2007.10.003     Document Type: Article

References (28)

1. Arroyo JM, Conejo AJ. Optimal response of a thermal unit to an electricity spot market. IEEE Trans Power Syst 2000;15(3):1098-104.
2. Bacaud L, Lemaréchal C, Renaud A, Sagastizábal C. Bundle methods in stochastic optimal power management: a disaggregated approach using preconditioners. Comput Optim Appl 2001;20:227-44.
3. Bannister CH, Kaye RJ. A rapid method for optimization of linear systems with storage. Oper Res 1991;39(2):220-32.
4. Bard JF. Short-term scheduling of thermal-electric generators using Lagrangian relaxation. Oper Res 1988;36(5):765-6.
5. Bechert TE, Kwatny HG. On the optimal dynamic dispatch of real power. IEEE Trans Power App Syst 1972;PAS-91(1):889-98.
6. Belloni A, Diniz A, Maceira ME, Sagastizábal C. Bundle relaxation and primal recovery in unit commitment problems. The Brazilian case. Ann Oper Res 2003;120:21-44.
7. Borghetti A, Frangioni A, Lacalandra F, Lodi A, Martello S, Nucci CA, et al., Lagrangian relaxation and tabu search approaches for the unit commitment problem. In: Saraiva JT, Matos MA. editors. Proceedings IEEE 2001 powerteck porto conference, volume Paper n. PSO5-397, 2001.
8. Borghetti A, Frangioni A, Lacalandra F, Nucci CA. Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment. IEEE Trans Power Syst 2003;18:313-23.
9. Borghetti A., Frangioni A, Lacalandra F, Nucci CA, Pelacchi P. Using of a cost-based unit commitment algorithm to assist bidding strategy decisions. In: Borghetti A, Nucci CA, Paolone M. editors. Proceedings IEEE 2003 powerteck Bologna conference, volume Paper n. 547, 2003.
10. Carrión M, Arroyo JM. A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans Power Syst 2006;21(3):1371-8.
11. Chang GW, Aganagic M, Waight JG, Medina J, Burton T, Reeves S, et al. Experiences with mixed integer linear programming based approaches on short-term hydro scheduling. IEEE Trans Power Syst 2001;16(4):743-9.
12. Dubost L, Gonzalez R, Lemaréchal C. A primal-proximal heuristic applied to the French unit commitment problem. Math Program 2005;104(1):129-51.
13. Fan W, Guan X, Zhai Q. A new method for unit commitment with ramping constraints. Electric Pow Syst Res 2002;62:215-24.
14. Feltenmark S, Kiwiel KC. Dual applications of proximal bundle methods, including lagrangian relaxation of nonconvex problems. SIAM J Optim 2000;10(3):697-721.
15. Frangioni A. Generalized bundle methods. SIAM J Optim 2002;13(1):117-56.
16. Frangioni A. About Lagrangian methods in integer optimization. Ann Oper Res 2005;139:163-93.
17. Frangioni A, Gentile C. Perspective cuts for a class of convex 0-1 mixed integer programs. Math Program 2006;106(2):225-36.
18. Frangioni A, Gentile C. Solving nonlinear single-unit commitment problems with ramping constraints. Oper Res 2006;54(4):767-75.
19. Hobbs BF, Rothkopf M, O’Neill RP, Chao HP. The next generation of unit commitment models. Boston: Kluwer Academic Press; 2001.
20. Lai S-Y, Baldick R. Unit commitment with ramp multipliers. IEEE Trans Pow Syst 1999;14(1):58-64.
21. Li Z, Shahidehpour M. Generation scheduling with thermal stress constraints. IEEE Trans Pow Syst 2003;18(4):1402-9.
22. Lu B, Shahidehpour M. Short-term scheduling of combined cycle units. IEEE Trans Pow Syst 2004;19(3):1616-25.
23. Madrigal M, Quintana VH. An interior-point/cutting-plane method to solve unit commitment problems. IEEE Trans Pow Syst 2000;15(3):1022-7.
24. Nilsson O, Sjelvgren D. Mixed-integer programming applied to short-term planning of a hydro-thermal system. IEEE Trans Pow Syst 1996;11(1):281-6.
25. Nowak MP, Römisch W. Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Ann Oper Res 2000;100:251-72.
26. Travers DL, Kaye RJ. Dynamic dispatch by constructive dynamic programming. IEEE Trans Pow Syst 1998;13:72-8.
27. Wood AJ, Wollemberg BF. Power generation operation and control. John Wiley & Sons; 1996.
28. Zhuang F, Galiana FD. Towards a more rigorous and practical unit commitment by Lagrangian relaxation. IEEE Trans Pow Syst 1988;3:763-73.