nach oben

Journal of Scheduling

Erschienen in:

01.12.2013

A constraint programming-based approach to a large-scale energy management problem with varied constraints

A solution approach to the ROADEF/EURO Challenge 2010

verfasst von: Felix Brandt, Reinhard Bauer, Markus Völker, Andreas Cardeneo

Erschienen in: Journal of Scheduling | Ausgabe 6/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper addresses a large-scale power plant maintenance scheduling and production planning problem, which has been proposed by the ROADEF/EURO Challenge 2010. We develop two lower bounds for the problem: a greedy heuristic and a flow network for which a minimum cost flow problem has to be solved.

Furthermore, we present a solution approach that combines a constraint programming formulation of the problem with several heuristics. The problem is decomposed into an outage scheduling and a production planning phase. The first phase is solved by a constraint program, which additionally ensures the feasibility of the remaining problem. In the second phase we utilize a greedy heuristic—developed from our greedy lower bound—to assign production levels and refueling amounts for a given outage schedule. All proposed strategies are shown to be competitive in an experimental evaluation.

Vorheriger Artikel A solution approach based on Benders decomposition for the preventive maintenance scheduling problem of a stochastic large-scale energy system

Nächster Artikel Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Such cycles can be identified by a constraint reasoning, see Sect. 5.

In some degenerate cases the principle of maximizing the available type 2 production capacity might turn out wrong. If there is little demand over a longer period of time, then type 2 power plants might not be able produce enough to comply with CT 11 and CT 12. But, this was not the case in the provided datasets.

Brandt, F. (2010). Solving a large-scale energy management problem with varied constraints. Karlsruhe Institute of Technology (KIT), Faculty of Informatics. http://digbib.ubka.uni-karlsruhe.de/volltexte/1000022490.

Dentcheva, D., & Römisch, W. (1997). Optimal power generation under uncertainty via stochastic programming. In K. Marti & P. Kall (Eds.), Lecture notes in economics and mathematical systems: Vol. 458. Stochastic programming methods and technical applications (pp. 22–56). Berlin: Springer. CrossRef

Feltenmark, S., Kiwiel, K. C., & Lindberg, P. (1996). Solving unit commitment problems in power production planning. In Operations research proceedings (pp. 236–241). Berlin: Springer.

Foong, W. K., Maier, H. R., & Simpson, A. R. (2008). Power plant maintenance scheduling using ant colony optimization: an improved formulation. Engineering Optimization, 40, 309–329. CrossRef

Gardi, F., & Nouioua, K. (2011). Local search for mixed-integer nonlinear optimization: a methodology and an application. In Lecture notes in computer science: Vol. 6622. Proceedings of EvoCOP 2011, the 11th European conference on evolutionary computation in combinatorial optimisation (pp. 167–178).

GECODE—a generic constraint development environment. (2010). http://www.gecode.org.

Godskesen, S., Jensen, T. S., Kjeldsen, N., & Larsen, R. (2010). Solving a real-life large-scale energy management problem. ArXiv:1012.4691.

Khemmoudj, M. O. I., Porcheron, M., & Bennaceur, H. (2006). When constraint programming and local search solve the scheduling problem of electricité de France nuclear power plant outages. In Lecture notes in computer science: Vol. 4204. Principles and practice of constraint programming (pp. 271–283).

LEMON Graph (2010). Library. http://lemon.cs.elte.hu.

Lusby, R. M., Muller, L. F., & Petersen, B. (2010). A solution approach to the ROADEF/EURO 2010 challenge based on Benders’ decomposition (Tech. Rep. DTU Management 2010; 18). Technical University of Denmark, Department of Management Engineering.

Ngundam, J. M., Kenfack, F., & Tatietse, T. T. (2000). Optimal scheduling of large-scale hydrothermal power systems using the Lagrangian relaxation technique. International Journal of Electrical Power & Energy Systems, 22(4), 237–245. doi:10.1016/S0142-0615(99)00054-X. CrossRef

Padhy, N. (2004). Unit commitment—a bibliographical survey. IEEE Transactions on Power Systems, 19(2), 1196–1205. CrossRef

Pocheron, M., Gorge, A., Juan, O., Simovic, T., & Dereu, G. (2010). Challenge ROADEF/EURO 2010: a large-scale energy management problem with varied constraints. http://challenge.roadef.org/2010/.

Satoh, T., & Nara, K. (1991). Maintenance scheduling by using simulated annealing method [for power plants]. IEEE Transactions on Power Systems, 6, 850–857. CrossRef

Sen, S., & Kothari, D. P. (1998). Optimal thermal generating unit commitment: a review. International Journal of Electrical Power & Energy Systems, 20(7), 443–451. CrossRef

Titel: A constraint programming-based approach to a large-scale energy management problem with varied constraints
A solution approach to the ROADEF/EURO Challenge 2010
verfasst von: Felix Brandt
Reinhard Bauer
Markus Völker
Andreas Cardeneo
Publikationsdatum: 01.12.2013
Verlag: Springer US
Erschienen in: Journal of Scheduling / Ausgabe 6/2013
Print ISSN: 1094-6136
Elektronische ISSN: 1099-1425
DOI: https://doi.org/10.1007/s10951-012-0281-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 6/2013

Solving the electricity production planning problem by a column generation based heuristic

Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance

A solution approach based on Benders decomposition for the preventive maintenance scheduling problem of a stochastic large-scale energy system

Special issue on maintenance scheduling: theory and applications

Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain

A 0–1 integer linear programming approach to schedule outages of nuclear power plants

Premium Partner