Optimizing energy allocation using lot sizing models (OPAL*)
*Project OPAL (September 2016 - September 2018)
The project is funded by the Gaspard Monge Program for Optimization (PGMO), launched by EDF and the Jacques Hadamard Mathematical Foundation (FMJH).
Context and objectives
In a previous work on energy allocation in scheduling (PGMO project OREM 2013-2015) a link was exhibited between variable energy allocation models and lot sizing models. It turns out that such association has never been done between the two research fields. In this project, we aim at addressing an allocation problem of renewable and non-renewable energy sources as a new variant of mono-product lot sizing problem. State-of-the-art methods from the literature no longer apply because of (i) continuous production/inventory quantities, (ii) no inventory cost, (iii) inventory bounds, (iv) piecewise linear production costs, (v) piecewise linear inventory conversion. Solving this problem efficiently would not only be a scientific breakthrough for energy allocation problems (e.g. energy optimization in hybrid electric vehicles, ...), it would also greatly contribute to the solution of more complex scheduling problems involving energy constraints/objective via decomposition methods.
Participants
Nabil Absi
Christian Artigues
Safia Kedad-Sidhoun
Pierre Lopez
Sandra Ulrich Ngueveu, project leader
Omar Saadi, intern (April 2017 - August 2017)
Félix Goupil, intern (April 2018 - August 2018)
Results and Publications
International Journals
Lower and upper bounds for scheduling energy-consuming tasks with storage and piecewise linear costs S. U. Ngueveu, C. Artigues, N. Absi and S. Kedad-Sidhoum Journal of Heuristics (accepted)
Talk in International Conferences with proceedings
Scheduling energy-consuming jobs on parallel machines with piecewise-linear costs and storage resources: A lot-sizing and scheduling perspective . N. Absi, C. Artigues, S. Kedad-Sidhoum, S. U. Ngueveu, J. Rannou and O. Saadi. In Proceedings of PMS2018, p.1-4, Roma, Italy, 2018. 8th International Conference on Project Management and Scheduling.
Lot sizing models for energy management . N. Absi, C. Artigues, S. Kedad-Sidhoun, P. Lopez, S.U. Ngueveu and O. Saadi. In proceedings of IWLS2017, p.45-48, Glasgow, Scotland 2017
Talk in International Conferences without proceedings
Decomposition method in a scheduling problem with energy storage and costs. S. U. Ngueveu, N. Absi, C. Artigues, S. Kedad-Sidhoun, F. Goupil. In Book of abstracts of ISMP, Bordeaux, France, 2018.
Scheduling energy-consuming jobs on parallel machines with piecewise-linear costs and storage resources: A lot-sizing and scheduling perspective . N. Absi, C. Artigues, S. Kedad-Sidhoun, P. Lopez, S.U. Ngueveu, J. Rannou and O. Saadi. In Proceedings of PMS, Rome, Italy, 2018.
Complexity Analysis of Lot-Sizing Models for Energy Management. N. Absi, C. Artigues, S. Kedad-Sidhoun, P. Lopez, S.U. Ngueveu and O. Saadi. In Book of abstracts of PGMO days, Paris, France, 2017.
Poster presented at the PGMO's days 8-9 November 2016