FALQ Anne-Elisabeth

PhD graduated
Team : RO
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 4, Bureau 440
    4 place Jussieu
    75252 PARIS CEDEX 05
    FRANCE

Tel: +33 1 44 27 88 37, Anne-Elisabeth.Falq (at) nulllip6.fr
http://perso.eleves.ens-rennes.fr/~afalq494/recherche-fr.html
http://perso.eleves.ens-rennes.fr/~afalq494/recherche-fr.html

Supervision : Safia KEDAD-SIDHOUM, Pierre FOUILHOUX

Dominances en programmation linéaire : ordonnancement autour d’une date d’échéance commune

Les problèmes d’ordonnancement sont des problèmes d’optimisation combinatoire modélisant la gestion de projets: il s’agit de planifier l’exécution de tâches, sous des contraintes de ressources ou de précédence et de manière à minimiser un coût ou maximiser un gain. On appelle programmation linéaire en nombres entiers (PLNE) l’optimisation d’une fonction linéaire sur les points entiers vérifiant un lot de contraintes linéaires. Cet outil permet de modéliser de nombreux problèmes de recherche opérationnelle, qui peuvent alors être résolus par des solveurs implémentant l’algorithme du simplexe dans un schéma de Branch-and-Bound.
Ma thèse porte sur l’étude d’un problème d’ordonnancement où les tâches doivent être exécutées sur une machine de manière à minimiser les pénalités d’avance et de retard par rapport à une date de fin souhaitée commune. Grâce à des propriétés dites de dominance utilisées par la communauté de l’ordonnancement, nous avons fourni plusieurs PLNE modélisant ce problème. L’un d’eux repose sur un type nouveau d’inégalités linéaires, traduisant des propriétés de dominance. Ce type d’inégalité pourrait être considéré dans d’autres problèmes d’optimisation combinatoire.

Defence : 11/02/2020 - Site Jussieu 25-26/105

Jury members :

Nadia Brauner, Professeure à l'Université Grenoble Alpes, G-SCOP [rapporteur]
Maurice Queyranne, Professeur émérite à University of British Columbia [rapporteur]
Pierre Fouilhoux, Professeur à l'Université Sorbonne Paris Nord, LIPN
Safia Kedad-Sidhoum, Professeure au CNAM, CEDRIC
Claire Hanen, Professeure à l'Université de Nanterre, LIP6
Quentin Louveaux, Université de Liège
Francis Sourd, HDR, entreprise Sun’R

2018-2021 Publications