S.U.Ngueveu.Web

Sandra U. NGUEVEU

Maître de Conférences HDR / Associate Professor HDR

Résumé

Publications

Recherches

Responsabilités

Doctorat

HDR

Software

Enseignements

C.V.(28.01.2019)

Combinatorial optimization with multiple resources and energy constraints (OREM*)

*Projet OREM: Ordonnancement sous contraintes de Ressources Energétiques Multiples. (September 2013 - September 2015)

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

The OREM project takes place in a context where energy considerations are becoming paramount in the resolution of real-world applications. The goal is to address the combinatorial optimization challenge of integrating energy constraints in deterministic scheduling models such as job-shop scheduling or resource-constrained project scheduling. The specificity of this project is to consider multiple energy sources with constraints related to their physical, technological and performance characteristics. New hybridization of techniques and solution methods : combination of patterns generation (including dual solutions-based filtering) and propagation of resources constraints for the scheduling problem are considered. The ambition of the project is to define a new and efficient methodology for the integration of the energy sources characteristics in combinatorial optimization problems.

Participants

Sandra Ulrich Ngueveu, project leader
Christian Artigues
Pierre Lopez

Results and Publications

International Journals

Scheduling under a non-reversible energy source: An application of piecewise linear bounding of non-linear demand/cost functions
S.U. Ngueveu, C. Artigues and P. Lopez
Discrete Applied Mathematics , doi: 10.1016/j.dam.2016.03.001, 2016.
Combining piecewise bounding with Integer Linear Programming to solve a water pumping and desalination optimization problem
S.U. Ngueveu, B. Sareni and X. Roboam
(under review).

Talk in International Conferences with proceedings

Integration of reversible energy sources in combinatorial energy optimization problems .
S.U. Ngueveu, C. Artigues and P. Lopez.
In Proceedings of PGMO days, Paris, France, 2015.
Scheduling under non-reversible energy resources .
S.U. Ngueveu, C. Artigues and P. Lopez.
In proceedings of PGMO-COPI'14, p.74, Paris-Saclay, France, October 2014

Poster presented at PGMO-COPI 28-31 October 2014

POSTER_OREM_End_of_year_1 (English Version 1.1 Mo)

Talks in International Conferences without proceedings

Piecewise bounding-based algorithm for the resolution of a water pumping and desalination problem.
S.U. Ngueveu, B. Sareni and X. Roboam.
In Proceedings of CLAIO 2014, p. 42, Monterrey, Mexico, September 2014 .

Upper and lower bounding procedures for the optimal management of water pumping and desalination processes.
S.U. Ngueveu, B. Sareni and X. Roboam.
In Proceedings of IFORS 2014, p. 222, Barcelona, Spain, July 2014.

Poster presented at the PGMO's days 3-4 October 2013

POSTER_OREM_start (Version française 1.1 Mo)

POSTER_OREM_start (English Version 1.1 Mo)