Piecewise bounding and Integer Linear Programming for the optimal management of a water pumping and desalination process

Sandra Ulrich Ngueveu (1, 2) , Bruno Sareni (3, 4) , Xavier Roboam (3)

1 Toulouse INP - Institut National Polytechnique (Toulouse)
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
3 LAPLACE-GENESYS - Groupe ENergie Electrique et SYStémique
4 LAPLACE - LAboratoire PLasma et Conversion d'Energie

The problem considered is the optimization of water production for autonomous water pump- ing and desalination units supplied by renewable energy sources, designed to be a viable solution to fresh water scarcity for remote areas. Non-linear gyrators as well as the non-linear efficiency of energy and flow transfers model the mechanical-hydraulic power conversion sys- tems involved. This paper presents a generic formulation and resolution algorithms based on piece-wise bounding and integer linear programming to solve to optimality the global optimization problem of finding an optimal energy management strategy.

Mots clés: Piecewise Linear Bounding; Global Optimization; Combinatorial Optimization; Nonlinear Function; Optimization of energy

Mots clés: Encadrements Linéaires; Energie; Programmation Linéaire en variables mixtes; Optimisation Globale

Domaines: Recherche opérationnelle [math.OC]; Optimisation et contrôle [math.OC]

Sandra Ulrich Ngueveu, Bruno Sareni, Xavier Roboam. Piecewise bounding and Integer Linear Programming for the optimal management of a water pumping and desalination process. 2014. ⟨hal-01163064⟩