Mostrar el registro sencillo del ítem

Modeling and solving a stochastic generation and transmission expansion planning problem with a “Loss Of Load Expectation” reliability criterion

hal.structure.identifierRéseau de Transport d'Electricité [Paris] [RTE]
hal.structure.identifierFormulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorBLANCHOT, Xavier
hal.structure.identifierFormulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorCLAUTIAUX, François
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierFormulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
dc.contributor.authorFROGER, Aurélien
hal.structure.identifierRéseau de Transport d'Electricité [Paris] [RTE]
dc.contributor.authorRUIZ, Manuel
dc.date.accessioned2024-04-04T02:33:34Z
dc.date.available2024-04-04T02:33:34Z
dc.date.created2023-01-26
dc.date.issued2023-01-26
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190493
dc.description.abstractEnIn this paper, we study how a regulatory constraint limiting a measure of unserved demand, called Loss Of Load Expectation (LOLE), can be incorporated into a strategic version of a stochastic generation and transmission expansion planning problem. This problem is tackled by the French Transmission System Operator RTE for producing prospective reports on the evolution of the electricity network. We show that a direct inclusion of the constraint into the extensive form of the two-stage stochastic problem leads to a formulation that violates the time-consistency principle. To obtain a valid model, we use bilevel programming and introduce a formulation of the problem in which the leader and follower have the same objective function. To solve this formulation, we propose a matheuristic that embeds a Benders decomposition algorithm in a binary search on the total investment cost. We performed computational experiments to study the practical difficulty of the problem and validate the proposed solution method. Our experiments show that solving the single-level reformulation of the problem obtained using the KKT complementary conditions is intractable in practice, even for small size instances, and that a simple heuristic procedure is not sufficient to compute feasible solutions for all test cases. This is not the case for our matheuristic, which finds a feasible solutions for all instances of our test bed.
dc.language.isoen
dc.rights.urihttp://creativecommons.org/licenses/by/
dc.subject.enStochastic optimization
dc.subject.enMixed integer linear programming
dc.subject.enBilevel programming
dc.subject.enBenders decomposition
dc.subject.enMatheuristic
dc.subject.enExpansion planning
dc.title.enModeling and solving a stochastic generation and transmission expansion planning problem with a “Loss Of Load Expectation” reliability criterion
dc.typeDocument de travail - Pré-publication
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
hal.identifierhal-03957750
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-03957750v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2023-01-26&rft.au=BLANCHOT,%20Xavier&CLAUTIAUX,%20Fran%C3%A7ois&FROGER,%20Aur%C3%A9lien&RUIZ,%20Manuel&rft.genre=preprint


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem