# A Combinatorial Optimization Approach for the Electrical Energy Management in a Multi-source System

### Yacine Gaoua, Stéphane Caux, Pierre Lopez

#### Abstract

Minimizing the consumption of hydrogen by a fuel cell system in a hybrid vehicle can reduce its environmental impact and increase its autonomy. However an intelligent management of power distribution is essential to meet the demand of the powertrain. The characteristics of the sources constituting the energy chain of the hybrid vehicle (efficiency and energy losses) make the mathematical model nonlinear. Solution methods such as Dynamic Programming and Quasi-Newton which have so far been developed in previous works give satisfactory results but with very large computation times. In this paper, a new combinatorial model is proposed and a Branch-and-Cut method is developed to solve the problem to optimality. This approach leads to drastically reduced computation times.

#### References

- Bernard, J., Delprat, S., Guerra, T. M., and Büchi, F. N. (2010). Fuel efficient power management strategy for fuel cell hybrid powertrains. Control Engineering Practice, 18(4):408-417.
- Brahma, A., Guezennec, Y., and Rizzoni, G. (2000). Optimal energy management in series hybrid electric vehicles. In Proceedings of the American Control Conference, pages 60-64, Chicago, lllinois, USA.
- Caux, S., Wanderley-Honda, D., Hissel, D., and Fadel, M. (2011). On-line energy management for HEV based on particle swarm optimization. The European Physical Journal Applied Physics, 54:1-9.
- Guemri, M., Caux, S., and Ngueveu, S. U. (2012). Using quasi-Newton method for energy management in electrical multi source systems. In 11th International Conference on Environment and Electrical Engineering (EEEIC), pages 194-199, Venice, Italy.
- Papadimitriou, C. H. and Steiglitz, K. (1982). Combinatorial Optimization: Algorithms and complexity. Prentice-Hall.
- Pérez, L. V., Bossio, G. R., Moitre, D., and García, G. O. (2006). Optimization of power management in an hybrid electric vehicle using dynamic programming. Mathematics and Computers in Simulation, 73:244- 254.
- Rardin, R. L. (1998). Optimization in operations research. Prentice-Hall.
- Winston, W. L. (1994). Operations research: Applications and algorithms. Wadsworth.

#### Paper Citation

#### in Harvard Style

Gaoua Y., Caux S. and Lopez P. (2013). **A Combinatorial Optimization Approach for the Electrical Energy Management in a Multi-source System** . In *Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,* ISBN 978-989-8565-40-2, pages 55-59. DOI: 10.5220/0004203900550059

#### in Bibtex Style

@conference{icores13,

author={Yacine Gaoua and Stéphane Caux and Pierre Lopez},

title={A Combinatorial Optimization Approach for the Electrical Energy Management in a Multi-source System},

booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

year={2013},

pages={55-59},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0004203900550059},

isbn={978-989-8565-40-2},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,

TI - A Combinatorial Optimization Approach for the Electrical Energy Management in a Multi-source System

SN - 978-989-8565-40-2

AU - Gaoua Y.

AU - Caux S.

AU - Lopez P.

PY - 2013

SP - 55

EP - 59

DO - 10.5220/0004203900550059