Advertisement

A Matheuristic Algorithm for a Large-Scale Energy Management Problem

  • D. Anghinolfi
  • L. M. Gambardella
  • R. Montemanni
  • C. Nattero
  • M. Paolucci
  • N. E. Toklu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7116)

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.

Keywords

Power Plant Mixed Integer Linear Programming Customer Demand Feasible Schedule Maintenance Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahmad, A., Kothari, D.P.: A practical model for generator maintenance scheduling with transmission constraints. Electric Power Components and Systems 28, 501–513 (2000)Google Scholar
  2. 2.
    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
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)zbMATHCrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Kirkpatrick, S., Gelatt, C.G., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Maniezzo, V., Stützle, T., Voß, S. (eds.): Hybridizing Metaheuristics and Mathematical Programming. Annals of Information Systems, vol. 10. Springer, Heidelberg (2009)zbMATHGoogle Scholar
  8. 8.
    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 MathSciNetzbMATHCrossRefGoogle Scholar
  9. 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)Google Scholar
  10. 10.
    IBM ILOG CPLEX Solver (December 2010), http://www.cplex.com
  11. 11.
    Data instances of ROADEF/EURO 2010 challenge (July 2010), http://challenge.roadef.org/2010/instances.en.htm
  12. 12.
    Results of the ROADEF/EURO 2010 challenge (December 2010), http://challenge.roadef.org/2010/result.en.htm

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • D. Anghinolfi
    • 1
  • L. M. Gambardella
    • 2
  • R. Montemanni
    • 2
  • C. Nattero
    • 1
  • M. Paolucci
    • 1
  • N. E. Toklu
    • 2
  1. 1.Dipartimento di Informatica, Sistemistica e TelematicaUniversity of GenoaGenoaItaly
  2. 2.Istituto Dalle Molle di Studi sull’Intelligenza ArtificialeLuganoSwitzerland

Personalised recommendations