Skip to Main content Skip to Navigation
Conference papers

A robust fix-and-optimize matheuristic for timetabling problems with uncertain renewable energy production

Abstract : This work presents a fix-and-optimize matheuristic to solve timetabling problems under uncertainty. Specifically, a combined university timetabling and electricity storage scheduling problem is considered, subject to uncertainty stemming from renewable energy production and electricity demand. The problem is formulated as a large Mixed Integer Program (MIP) and the proposed solution combines Large Neighborhood Search coupled with scenario-based robust optimization for handling uncertainty in the objective function. First, an adequate feasible schedule is derived considering only hard problem constraints, in this case scheduling of recurring lecture activities. Next, the solution is improved with a fix-and-optimize heuristic search. In each iteration, the MIP solver explores a large neighborhood by fixing a subset of variables and optimizing over the remaining free variables. The process is repeated several times until a stopping criterion is met. To address uncertainty in the objective, probabilistic scenarios are derived from interval forecasts and the worst-case energy cost is minimized. The results derived from the participation in a technical challenge show that the proposed approach provides competitive solutions relatively fast, even for large problem instances, while also hedging against large forecast errors. Index Terms-fix-and-optimize, local neighborhood search, renewable energy forecasting, robust optimization, university timetabling.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03449920
Contributor : Akylas Stratigakos Connect in order to contact the contributor
Submitted on : Thursday, November 25, 2021 - 4:50:16 PM
Last modification on : Friday, May 13, 2022 - 3:36:41 AM
Long-term archiving on: : Saturday, February 26, 2022 - 9:46:00 PM

File

IEEE-CIS-Challenge-Report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03449920, version 1

Citation

Akylas Stratigakos. A robust fix-and-optimize matheuristic for timetabling problems with uncertain renewable energy production. IEEE Symposium Series on Computational Intelligence 2021, IEEE, Dec 2021, Orlando, United States. ⟨hal-03449920⟩

Share

Metrics

Record views

135

Files downloads

47