Extended formulations for robust maintenance planning at power plants
| hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | DETIENNE, Boris | |
| dc.date.accessioned | 2024-04-04T03:19:24Z | |
| dc.date.available | 2024-04-04T03:19:24Z | |
| dc.date.created | 2014-10-27 | |
| dc.date.issued | 2014-10-28 | |
| dc.date.conference | 2014-10-28 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/194506 | |
| dc.description.abstractEn | We consider the large-scale power plant maintenance scheduling and production planning problem submitted by EDF to the 2010 Euro/Roadef Challenge. Electricity demand must be met by the combined production of nuclear power plants and thermic plants. The latter can operate continuously while the former have to be shut down regularly for refuelling and maintenance, and cannot produce during outage periods. In this model, we introduce uncertainty about the duration of maintenance operations: we assume that the durations of outages can be extended beyond their normal durations. The objective is to minimize the worst-case total power production cost.In the context of a rolling horizon approach, we investigate the impact of different hypotheses on the uncertainty set on the cost ofthe solutions and on the difficulty to obtain good solutions. Our solver uses an extended formulation of the problem, which is solved by column generation. | |
| dc.language.iso | en | |
| dc.subject.en | energy | |
| dc.subject.en | electricity production | |
| dc.subject.en | column generation | |
| dc.subject.en | robust optimization | |
| dc.subject.en | maintenance planning | |
| dc.subject.en | rolling horizon | |
| dc.title.en | Extended formulations for robust maintenance planning at power plants | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
| dc.subject.hal | Informatique [cs]/Mathématique discrète [cs.DM] | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | Gaspard Monge Program for Optimization : Conference on Optimization and Practices in Industry PGMO-COPI14 | |
| bordeaux.country | FR | |
| bordeaux.conference.city | Saclay | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-01104728 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.end | 2014-10-31 | |
| hal.popular | non | |
| hal.audience | Nationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-01104728v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2014-10-28&rft.au=DETIENNE,%20Boris&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||