A matheuristic algorithm for a large-scale energy management problem

  • Authors:

  • D. Anghinolfi;L. M. Gambardella;R. Montemanni;C. Nattero;M. Paolucci;N. E. Toklu

  • Affiliations:

  • Dipartimento di Informatica, Sistemistica e Telematica, University of Genoa, Genoa, Italy;Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, Lugano, Switzerland;Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, Lugano, Switzerland;Dipartimento di Informatica, Sistemistica e Telematica, University of Genoa, Genoa, Italy;Dipartimento di Informatica, Sistemistica e Telematica, University of Genoa, Genoa, Italy;Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, Lugano, Switzerland

  • Venue:
  • LSSC'11 Proceedings of the 8th international conference on Large-Scale Scientific Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.