Abstract
The demand for electrical energy is globally growing very quickly. For this reason, the optimization of power plant productions and power plant maintenance scheduling have become important research topics. A Large Scale Energy Management (LSEM) problem is studied in this paper. Two types of power plants are considered: power plants of type 1 can be refueled while still operating. Power plants of type 2 need to be shut down from time to time, for refueling and ordinary maintenance (these are typically nuclear plants). Considering these two types of power plants, LSEM is the problem of optimizing production plans and scheduling of maintenances of type 2 plants, with the objective of keeping the production cost as low as possible, while fulfilling the customers demand. Uncertainty about the customers demand is taken into account in the model considered. In this article, a matheuristic optimization approach based on problem decomposition is proposed. The approach involves mixed integer linear programming and simulated annealing optimization methods. Computational results on some realistic instances are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahmad, A., Kothari, D.P.: A practical model for generator maintenance scheduling with transmission constraints. Electric Power Components and Systems 28, 501–513 (2000)
Anghinolfi, D., Gambardella, L.M., Montemanni, R., Nattero, C., Paolucci, M., Toklu, N.E.: Addendum to: A matheuristic algorithm for a large-scale energy management problem (February 2011), http://www.idsia.ch/~roberto/roadef_addendum.pdf
Dopazo, J.F., Merrill, H.M.: Optimal generator maintenance scheduling using integer programming. IEEE Transactions on Power Apparatus and Systems PAS-94(5), 1537–1545 (1975)
Foong, W.K., Maier, H.R., Simpson, A.R., Stolp, S.: Ant colony optimization for power plant maintenance scheduling optimization. Annals of Operations Research 159(1), 433–450 (2008)
Gil, E., Bustos, J., Rudnick, H.: Short-term hydrothermal generation scheduling model using a genetic algorithm. IEEE Transactions on Power Systems 18(4), 1256–1264 (2003)
Kirkpatrick, S., Gelatt, C.G., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Maniezzo, V., Stützle, T., Voß, S. (eds.): Hybridizing Metaheuristics and Mathematical Programming. Annals of Information Systems, vol. 10. Springer, Heidelberg (2009)
Montemanni, R., Mahdabi, P.: A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks. Journal of Mathematical Modelling and Algorithms 10(2), 145–162 (2011), http://dx.doi.org/10.1007/s10852-010-9146-9
Porcheron, M., Gorge, A., Juan, O., Simovic, T., Dereu, G.: Challenge ROADEF/EURO 2010: A large-scale energy management problem with varied constraints. Tech. rep., Électricité de France (EDF) R&D (2010)
IBM ILOG CPLEX Solver (December 2010), http://www.cplex.com
Data instances of ROADEF/EURO 2010 challenge (July 2010), http://challenge.roadef.org/2010/instances.en.htm
Results of the ROADEF/EURO 2010 challenge (December 2010), http://challenge.roadef.org/2010/result.en.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anghinolfi, D., Gambardella, L.M., Montemanni, R., Nattero, C., Paolucci, M., Toklu, N.E. (2012). A Matheuristic Algorithm for a Large-Scale Energy Management Problem. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2011. Lecture Notes in Computer Science, vol 7116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29843-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-29843-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29842-4
Online ISBN: 978-3-642-29843-1
eBook Packages: Computer ScienceComputer Science (R0)