Extended Formulation for 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 | HAN, Jinil | |
hal.structure.identifier | EDF R&D [EDF R&D] | |
dc.contributor.author | BENDOTTI, Pascale | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
hal.structure.identifier | Université Sciences et Technologies - Bordeaux 1 [UB] | |
dc.contributor.author | DETIENNE, Boris | |
hal.structure.identifier | EDF R&D [EDF R&D] | |
dc.contributor.author | PETROU, Georgios | |
hal.structure.identifier | EDF R&D [EDF R&D] | |
dc.contributor.author | PORCHERON, Marc | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | SADYKOV, Ruslan | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | VANDERBECK, François | |
dc.date.accessioned | 2024-04-04T02:19:46Z | |
dc.date.available | 2024-04-04T02:19:46Z | |
dc.date.created | 2014 | |
dc.date.conference | 2014-02-26 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189435 | |
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. Two types of power plants are used to satisfy a customer demand over a specific time horizon. Type 1 plants can operate continuously while Type 2 plants have to be shut down regularly for refuelling and maintenance, and cannot produce during outage periods. The decision to be made consists of the dates of outages, the amount of refuel for Type 2 plants, and production level for both types of plants. The objective is to minimize the average cost of refuelling and production on various demand scenarios. In this work, we propose a novel column generation approach based on extended formulation which enables to solve within a few minutes a deterministic instance of the problem on a three years horizon, which is within the time frame of the operational tools currently used by EDF. Moreover, the approach can easily account for various demand scenarios. Our approach is tested on real life instances within a rolling horizon framework. | |
dc.language.iso | fr | |
dc.subject.en | energy | |
dc.subject.en | electricity production | |
dc.subject.en | maintenance planning | |
dc.subject.en | column generation | |
dc.subject.en | rolling horizon | |
dc.title.en | Extended Formulation for Maintenance Planning at Power Plants | |
dc.type | Communication dans un congrès | |
dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
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 | ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision | |
bordeaux.country | FR | |
bordeaux.conference.city | Bordeaux | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00946294 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | non | |
hal.conference.organizer | Société française de recherche opérationnelle et d'aide à la décision | |
hal.conference.end | 2014-02-28 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00946294v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=HAN,%20Jinil&BENDOTTI,%20Pascale&DETIENNE,%20Boris&PETROU,%20Georgios&PORCHERON,%20Marc&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |