Generating hydro unit commitment instances

• Dimitri Thomopulos ^[1] ; Wim van Ackooij ^[2] ; Claudia D Ambrosio ^[3] ; Marc Stefanon ^[4]
  1. [1] University of Pisa

     University of Pisa

     Pisa, Italia

     
  2. [2] OSIRIS, EdF R &D, France
  3. [3] LIX, CNRS, École Polytechnique, Institut Polytechnique de Paris, France
  4. [4] LMD/IPSL, École Polytechnique, IP Paris, Sorbonne Université, ENS, PSL University, CNRS, France

  Mostrar afiliaciones +
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 32, Nº. 1, 2024, págs. 106-136
• Idioma: inglés
• DOI: 10.1007/s11750-023-00660-w
• Enlaces
  • Texto completo
• Resumen

  • Handling cascading reservoir systems is an important energy management optimization problem. The difculty of these problems stems, in part, from the modeling of the hydro-production function. Data are not always easy to come by. To remedy this issue, this paper proposes and describes a realistic instance generator, building instances of varying difculty. No specifc data format for these problems is currently available in the literature. In addition, both notation and formulations tend to vary widely. Instances and case studies are poorly available or otherwise not applicable to diferent variants of these problems. The purpose of the generator is also a frst attempt to develop a shared data format useful for diferent variants of hydro unit commitment problems and seeks to mediate the needs of diferent sectors interested in the optimization of hydropower plants.

• Referencias bibliográficas
  • AMPL Optimization Inc. https://ampl.com/
  • Beck HEAI, van Dijk JM, Levizzani V, Schellekens J, Miralles DG, Martens B, de Roo A (2017) Mswep: 3-hourly 0.25 global gridded precipitation...
  • Belotti P, Lee J, Liberti L, Margot F, Wächter A (2009) Branching and bounds tightening techniques for non-convex MINLP. Optim Methods Softw...
  • Bonami P, Biegler L, Conn AR, Cornuéjols G, Grossmann IE, Laird CD, Lee J, Lodi A, Margot F, Sawaya N, Wächter A (2008) An algorithmic framework...
  • Borghetti A, D’Ambrosio C, Lodi A, Martello S (2008) A MILP approach for short-term hydro scheduling and unit commitment with head-dependent...
  • Byrd R, Nocedal J, Waltz R (2006) Knitro: an integrated package for nonlinear optimization. In: Di Pillo G, Roma M (eds) Large-scale nonlinear...
  • Dutra E, Balsamo G, Calvet J-C, Munier S, Burke S, Fink G, Martínez de la Torre A, Beek R, de Roo A, Polcher J (2017) Report on the improved...
  • ENEL. Enel. https://www.enel.it/
  • Finardi EC, Da Silva EL (2006) Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming. IEEE...
  • Finardi EC, Da Silva EL, Sagastizábal CA (2005) Solving the unit commitment problem of hydropower plants via Lagrangian relaxation and sequential...
  • Finardi EC, Takigawa FYK, Brito BH (2016) Assessing solution quality and computational performance in the hydro unit commitment problem considering...
  • IBM. https://www.ibm.com/fr-fr/products/ilog-cplex-optimization-studio
  • Jiehong K, Ivar SH, Bjarte FO (2020) An overview on formulations and optimization methods for the unit-based short-term hydro scheduling problem....
  • Kong J, Skejlbred HI, Fosso OB (2020) An overview on formulations and optimization methods for the unit-based short-term hydro scheduling...
  • Krinner G, Viovy N, de Noblet-Ducoudré N, Ogée J, Polcher J, Friedlingstein P, Ciais Ph, Sitch S, Prentice IC (2005) A dynamic global vegetation...
  • Lodi A, Malaguti E, Nannicini G, Thomopulos D (2019) Nonlinear chance-constrained problems with applications to hydro scheduling. Math Program...
  • Nguyen-Quang T, Polcher J, Ducharne A, Arsouze T, Zhou X, Schneider A, Fita L (2018) Orchideerouting: revising the river routing scheme using...
  • Skjelbred Hans Ivar. Shop (short-term hydro optimization program). https://www.sintef.no/en/software/ shop/
  • Tahanan M, van Ackooij W, Frangioni A, Lacalandra F (2015) Large-scale unit commitment under uncertainty: a literature survey. 4OR 13(2):115–171...
  • Taktak R, d’Ambrosio C (2017) An overview on mathematical programming approaches for the deterministic unit commitment problem in hydro valleys....
  • Tedesco Elvis Del . Progettodighe. https://www.progettodighe.it
  • The Optimization Firm. https://minlp.com/baron van Ackooij W, de Oliveira W (2019) Nonsmooth DC-constrained optimization: constraint qualifcation...
  • van Ackooij W, Henrion R, Möller A, Zorgati R (2014) Joint chance constrained programming for hydro reservoir management. Optim Eng 15:509–531...
  • van Ackooij W, D’Ambrosio C, Liberti L, Taktak R, Thomopulos D, Toubaline S (2018a) Shortest path problem variants for the hydro unit commitment...
  • van Ackooij W, Danti Lopez I, Frangioni A, Lacalandra F, Tahanan M (2018b) Large-scale unit commitment under uncertainty: an updated literature...
  • van Ackooij W, Finardi EC, Matiussi Ramalho G (2018c) An exact solution method for the hydrothermal unit commitment under wind power uncertainty...
  • Vielma JP, Ahmed S, Nemhauser GL (2010) Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions....