Skip to main content
SpringerLink
Log in

A Stochastic Programming Model for Optimal Power Dispatch: Stability and Numerical Treatment

  • Conference paper
Stochastic Optimization

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 379))

Abstract

The economic dispatch of electric power with uncertain demand is modeled as stochastic program with simple recourse. We analyze quantitative stability properties of the power dispatch model with respect to the Li-distance of the marginal distribution functions of the demand vector. These stability results are used to derive asymptotic properties of the model if the (true) marginal distributions are replaced by smooth nonparametric estimates based on the kernel method. Finally, we discuss how smooth estimates can be used efficiently for the numerical treatment of simple recourse models by using nonlinear programming techniques. Numerical results are reported for Dantzig’s Aircraft Allocation Problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Azzalini, A note on the estimation of a distribution function and quantiles by a kernel method, Biometrika 68 (1981), 326–328.

    Article  Google Scholar 

  2. P. Billingsley, Convergence of Probability Measures, Wiley, New York, 1968.

    Google Scholar 

  3. J. Böttcher, Stochastische lineare Programme mit Kompensation, Mathematical Systems in Economics, vol. 115, Athenäum Verlag, Frankfurt am Main, 1989.

    Google Scholar 

  4. C. Bouza and S. Allende, Density function estimation and the approximation of convergence rates in stochastic linear programming, Revista de Investigacion Operational 10 (1989), 135–140.

    Google Scholar 

  5. D.W. Bunn and S.N. Paschentis, Development of a stochastic model for the economic dispatch of electric power, European Journal of Operational Research 27 (1986), 179–191.

    Article  Google Scholar 

  6. G. Dantzig, Linear Programming and Extensions, Princeton University Press, 1963.

    Google Scholar 

  7. L. Devroye, A Course in Density Estimation, Birkhäuser, Boston, 1987.

    Google Scholar 

  8. R.M. Dudley, The speed of the mean Glivenko-Cantelliconvergence, The Annals of Mathematical Statistics 40 (1969), 40–50.

    Article  Google Scholar 

  9. J. Dupačová, Stability and sensitivity analysis for stochastic programming, Annals of Operations Research 27 (1991), 115–142.

    Article  Google Scholar 

  10. J. Dupačová and R.J.-B. Wets, Asymptotic behaviour of statistical estimators and of optimal solutions of stochastic optimization problems, The Annals of Statistics 16 (1988), 1517–1549.

    Article  Google Scholar 

  11. Yu. Ermoliev and R.J.-B. Wets (Eds.), Numerical Techniques for Stochastic Optimization, Springer-Verlag, Berlin, 1988.

    Google Scholar 

  12. P. Gänssler and W. Stute, Wahrscheinlichkeitstheorie, Springer-Verlag, 1977.

    Google Scholar 

  13. P. Kall, Stochastic Linear Programming, Springer-Verlag, Berlin, 1976.

    Book  Google Scholar 

  14. P. Kall, On approximations and stability in stochastic programming, Parametric Optimization and Related Topics (J. Guddat, H.Th. Jongen, B. Kummer, F. Nozicka, Eds.), Akademie-Verlag, Berlin, 1987, 387–407.

    Google Scholar 

  15. A.J. King, Stochastic Programming Problems: Examples from the literature, in Yu. Ermoliev and R.J.-B. Wets (Eds.), Numerical Techniques for Stochastic Optimization, Springer-Verlag, Berlin, 1988, 543–567.

    Chapter  Google Scholar 

  16. A.J. King and R.J.-B. Wets, Epi-consistency of convex stochastic programs, Research Report, IBM Research Division, T.J. Watson Research Center, New York, 1989.

    Google Scholar 

  17. B. Murtagh and M. Saunders, Large-scale hnearly constrained optimization, Mathematical Programming 14 (1978), 41–72.

    Article  Google Scholar 

  18. L. Nazareth, Design and implementation of a stochastic programming optimizer with recourse and tenders, in Yu. Ermoliev and R.J.-B. Wets (Eds.), Numerical Techniques for Stochastic Optimization, Springer-Verlag, Berlin, 1988, 273–294.

    Chapter  Google Scholar 

  19. L. Nazareth and R.J.-B. Wets, Nonlinear Programming Techniques applied to stochastic programs with recourse, in Yu. Ermoliev and R.J.-B. Wets (Eds.), Numerical Techniques for Stochastic Optimization, Springer-Verlag, Berlin, 1988, 95–121.

    Chapter  Google Scholar 

  20. J. Polzehl and K. May, Short term prediction of electric load in a power network, Manuscript, Fachbereich Mathematik der Humboldt-Universität zu Berlin (in preparation).

    Google Scholar 

  21. B.L.S. Prakasa Rao, Nonparametric Functional Estimation, Academic Press, New York, 1983.

    Google Scholar 

  22. A. Prékopa, Dual method for the solution of a one-stage stochastic programming problem with random rhs obeying a discrete probability distribution, Zeitschrift für Operations Research 34 (1990), 441–461.

    Google Scholar 

  23. S.M. Robinson and R.J.-B. Wets, Stability in two-stage stochastic programming, SIAM Journal on Control and Optimization 25 (1987), 1409–1416.

    Article  Google Scholar 

  24. W. Römisch and R. Schultz, StabiMty of solutions for stochastic programs with complete recourse having C 1,1 data, Manuskript, Institut für Operations Research der Universität Zürich, 1989.

    Google Scholar 

  25. W. Römisch and R. Schultz, Stability analysis of stochastic programs, Annals of Operations Research 29 (1991) (to appear).

    Google Scholar 

  26. W. Römisch and R. Schultz, Stochastic programs with complete recourse: StabiMty and an application to power dispatch, in: System Modelling and Optimization (H.-J. Sebastian, K. Tammer, Eds.), Proceedings 14th IFIP Conference (Leipzig, 1989), Lecture Notes in Control and Information Sciences vol.143, Springer-Verlag, Bern, 1990.

    Google Scholar 

  27. N. Roenko, V. Loskutov and S. Uryasyev, Stochastic nonMnear programming system, IIASA, Laxenburg, Working Paper WP-89–075(1989).

    Google Scholar 

  28. A. Shapiro, Asymptotic properties of statistical estimators in stochastic programming, The Annals of Statistics 17 (1989), 841–858.

    Article  Google Scholar 

  29. G.R. Shorack and J. Wellner, Empirical Processes with Applications to Statistics, Wiley, New York, 1986.

    Google Scholar 

  30. B.W. Silvermann, Density Estimation for Statistics and Data Analysis, Chapman and Hall, London, 1986.

    Google Scholar 

  31. S. Vogel, Stability results for stochastic programming problems, Optimization 19 (1988), 269–288.

    Article  Google Scholar 

  32. HJ. Wacker (Ed.), Applied Optimization Techniques in Energy Problems, Teubner, Stuttgart, 1985.

    Google Scholar 

  33. R. Wets, Solving stochastic programs with simple recourse, Stochastics 10 (1983), 219–242.

    Article  Google Scholar 

  34. B.B. Winter, Convergence rate of perturbed empirical distribution functions, Journal of Applied Probability 16 (1979), 163–173.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Humboldt-Universität zu Berlin, PSF 1297, 1086, Berlin, Germany

    Nicole Gröwe & Werner Römisch

Authors
  1. Nicole Gröwe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Werner Römisch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Luft- und Raumfahrttechnik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, W-8014, Neubiberg, Germany

    Kurt Marti

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gröwe, N., Römisch, W. (1992). A Stochastic Programming Model for Optimal Power Dispatch: Stability and Numerical Treatment. In: Marti, K. (eds) Stochastic Optimization. Lecture Notes in Economics and Mathematical Systems, vol 379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88267-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-88267-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55225-3

  • Online ISBN: 978-3-642-88267-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation