Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty

Annals of Operations Research

Volumn 100, Issue 1-4, 2000, Pages 251-272

  Nowak, Matthias P ^a   Römisch, Werner ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Lagrangian relaxation; Mixed integer; Multistage stochastic programming; Power management; Stochastic unit commitment

Indexed keywords

EID: 0042230796     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1019248506301     Document Type: Article

References (40)

1. D.P. Bertsekas, G.S. Lauer, N.R. Sandell Jr. and T.A. Posbergh, Optimal short-term scheduling of large-scale power systems, IEEE Transactions on Automatic Control AC-28 (1983) 1-11.
2. J.R. Birge, Stochastic programming computations and applications, INFORMS Journal on Computing 9 (1997) 111-133.
3. J.R. Birge and F. Louveaux, Introduction to Stochastic Programming (Springer, New York, 1997).
4. P.P.J. van den Bosch, Optimal static dispatch with linear, quadratic and nonlinear functions of the fuel costs, IEEE Transactions on Power Apparatus and Systems PAS-104 (1985) 3402-3408.
5. P.P.J. van den Bosch and F.A. Lootsma, Scheduling of power generation via large-scale nonlinear optimization, Journal of Optimization and Applications 55 (1987) 1684-1690.
6. C.C. Carøe and R. Schultz, Dual decomposition in stochastic integer programming, Operations Research Letters 24 (1999) 37-45.
7. C.C. Carøe and R. Schultz, A two-stage stochastic program for unit commitment under uncertainty in a hydro-thermal power system, DFG-Schwerpunktprogramm Echtzeit-Optimierung großer Systeme, Preprint 98-13 (1998).
8. P. Carpentier, G. Cohen, J.-C. Culioli and A. Renaud, Stochastic optimization of unit commitment: a new decomposition framework, IEEE Transactions on Power Systems 11 (1996) 1067-1073.
9. D. Dentcheva, R. Gollmer, A. Möller, W. Römisch and R. Schultz, Solving the unit commitment problem in power generation by primal and dual methods, in: Progress in Industrial Mathematics at ECMI 96, eds. M. Brøns, M.P. Bendsøe and M.P. Sørensen (Teubner, Stuttgart, 1997) pp. 332-339.
10. D. Dentcheva and W. Römisch, Optimal power generation under uncertainty via stochastic programming, in: Stochastic Programming Methods and Technical Applications, eds. K. Marti and P. Kall, Lecture Notes in Economics and Mathematical Systems, Vol. 458 (Springer, Berlin, 1998) pp. 22-56.
11. S. Feltenmark and K.C. Kiwiel, Dual applications of proximal bundle methods, including Lagrangian relaxation of nonconvex problems, SIAM Journal on Optimization 10 (2000) 697-721.
12. S.-E. Fleten, S.W. Wallace and W.T. Ziemba, Portfolio management in a deregulated hydropower based electricity market, in: Hydropower '97, eds. E. Broch, D.K. Lysne, N. Flatabø and E. Helland-Hansen (Balkema, Rotterdam, 1997).
13. A. Gjelsvik, T.A. Røtting and J. Røynstrand, Long-term scheduling of hydro-thermal power systems, in: Hydropower '92, eds. E. Broch and D.K. Lysne (Balkema, Rotterdam, 1992) pp. 539-546.
14. R. Gollmer, A. Möller, W. Römisch, R. Schultz, G. Schwarzbach and J. Thomas, Optimale Block-auswahl bei der Kraftwerkseinsatzplanung der VEAG, in: Optimierung in der Energieversorgung II, VDI-Berichte, Vol. 1352 (Düsseldorf, 1997) pp. 71-85.
15. N. Gröwe, W. Römisch, R. Schultz, A simple recourse model for power dispatch under uncertain demand, Annals of Operations Research 59 (1995) 135-164.
16. J.L. Higle and S. Sen, Stochastic Decomposition - A Statistical Method for Large Scale Stochastic Linear Programming (Kluwer, Dordrecht, 1996).
17. G. Infanger, Planning Under Uncertainty - Solving Large-Scale Stochastic Linear Programs (Boyd and Fraser, 1994).
18. J. Jacobs, G. Freeman, J. Grygier, D. Morton, G. Schultz, K. Staschus and J. Stedinger, SOCRATES: A system for scheduling hydroelectric generation under uncertainty, Annals of Operations Research 59 (1995) 99-133.
19. K.C. Kiwiel, Proximity control in bundle methods for convex nondifferentiable optimization, Mathematical Programming 46 (1990) 105-122.
20. K.C. Kiwiel, User's Guide for NOA 2.0/3.0: A Fortran package for convex nondifferentiable optimization, Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland (1993/94).
21. K.C. Kiwiel, Approximations in proximal bundle methods and decomposition of convex programs, Journal of Optimization Theory and Applications 84 (1995) 529-548.
22. P. Kleinmann and R. Schultz, A simple procedure for optimal load dispatch using parametric programming, ZOR - Methods and Models of Operations Research 34 (1990) 219-229.
23. C. Lemaréchal, Lagrangian decomposition and nonsmooth optimization, in: Nonsmooth Optimization Methods and Applications, ed. F. Gianessi (Gordon and Breach, 1992) pp. 201-216.
24. C. Lemaréchal and A. Renaud, A geometric study of duality gaps, with applications, Mathematical Programming (to appear).
25. A. Løkketangen and D.L. Woodruff, Progressive hedging and tabu search applied to mixed integer (0,1) multi-stage stochastic programming, Journal of Heuristics 2 (1996) 111-128.
26. V.I. Norkin, G. Pflug and A. Ruszczyński, A branch and bound method for stochastic global optimization, Mathematical Programming 83 (1998) 425-450.
27. M.P. Nowak, A fast descent method for the hydro storage subproblem in power generation, International Institute for Applied Systems Analysis, Laxenburg, Austria, Working Paper WP-96-109 (1996).
28. M.P. Nowak and W. Römisch, Optimal power dispatch via multistage stochastic programming, in: Progress in Industrial Mathematics at ECMI 96, eds. M. Brøns, M.P. Bendsøe and M.P. Sørensen (Teubner, Stuttgart, 1997) pp. 324-331.
29. M.V.F. Pereira and L.M.V.G. Pinto, Multi-stage stochastic optimization applied to energy planning, Mathematical Programming 52 (1991) 359-375.
30. A. Renaud, Optimizing short-term operation of power generation: a new stochastic model, Lecture presented at the VIII International Conference on Stochastic Programming, Vancouver, Canada (August 1998).
31. 1-multipliers for inequality constraints, SIAM Journal on Control and Optimization 16 (1978) 16-36.
32. R.T. Rockafellar and R.J.-B. Wets, Scenarios and policy aggregation in optimization under uncertainty, Mathematics of Operations Research 16 (1991) 119-147.
33. W. Römisch and R. Schultz, Decomposition of a multi-stage stochastic program for power dispatch, ZAMM - Zeitschrift für Angewandte Mathematik und Mechanik 76(Suppl. 3) (1996) 29-32.
34. A. Ruszczyński, Decomposition methods in stochastic programming, Mathematical Programming, Series B 79 (1997) 333-353.
35. G.B. Sheble and G.N. Fahd, Unit commitment literature synopsis, IEEE Transactions on Power Systems 9 (1994) 128-135.
36. S. Takriti, J.R. Birge and E. Long, A stochastic model for the unit commitment problem, IEEE Transactions on Power Systems 11 (1996) 1497-1508.
37. S. Takriti, B. Krasenbrink and L.S.-Y. Wu, Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem, Operations Research 48 (2000) 268-280.
38. R.J.-B. Wets, Stochastic Programming, in: Handbooks in Operations Research and Management Science, Vol. 1, Optimization, eds. G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd (North-Holland, Amsterdam, 1989) pp. 573-629.
39. A.J. Wood and B.F. Wollenberg, Power Generation, Operation, and Control, 2nd edn. (Wiley, New York, 1996).
40. F. Zhuang and F.D. Galiana, Towards a more rigorous and practical unit commitment by Lagrangian relaxation, IEEE Transactions on Power Systems 3 (1988) 763-773.