Prices stabilization for inexact unit-commitment problems - BIPOP Accéder directement au contenu
Article Dans Une Revue Mathematical Methods of Operations Research Année : 2013

Prices stabilization for inexact unit-commitment problems

Résumé

A widespread and successful approach to tackle unit-commitment problems is constraint decomposition: by dualizing the linking constraints, the large-scale nonconvex problem decomposes into smaller independent subproblems. The dual problem consists then in finding the best Lagrangian multiplier (the optimal "price''); it is solved by a convex nonsmooth optimization method. Realistic modeling of technical production constraints makes the subproblems themselves difficult to solve exactly. Nonsmooth optimization algorithms can cope with inexact solutions of the subproblems. In this case however, we observe that the computed dual solutions show a noisy and unstable behaviour, that could prevent their use as price indicators. In this paper, we present a simple and easy-to-implement way to stabilize dual optimal solutions, by penalizing the noisy behaviour of the prices in the dual objective. After studying the impact of a general stabilization term on the model and the resolution scheme, we focus on the penalization by discrete total variation, showing the consistency of the approach. We illustrate our stabilization on a synthetic example, and real-life problems from EDF (the French Electricity Board).
Fichier principal
Vignette du fichier
zaourar-malick-2012.pdf (380.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00720352 , version 1 (24-07-2012)
hal-00720352 , version 2 (18-02-2013)
hal-00720352 , version 3 (05-07-2013)

Identifiants

Citer

Sofia Zaourar, Jérôme Malick. Prices stabilization for inexact unit-commitment problems. Mathematical Methods of Operations Research, 2013, 78 (3), pp.341-359. ⟨10.1007/s00186-013-0447-4⟩. ⟨hal-00720352v3⟩
466 Consultations
244 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More