FALQ Anne-Elisabeth

Doctorante (Monitrice, EDITE)
Équipe : RO
Date d'arrivée : 01/09/2017
Localisation : Jussieu
    UPMC - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 4, Bureau 440
    4 place Jussieu
    75252 PARIS CEDEX 05
Tel: 01 44 27 88 37, Anne-Elisabeth.Falq (at) nulllip6.fr
http://perso.eleves.ens-rennes.fr/~afalq494/
Direction de recherche : Safia KEDAD-SIDHOUM
Co-encadrement : FOUILHOUX Pierre

Approche polyédrale pour les problèmes d’ordonnancement juste-à-temps

On s'intéresse à des problèmes d'ordonnancement de tâches avec des coûts d'avance et de retard, qui modélisent une volonté de produire juste-à-temps. On les étudie par une approche polyédrale, c'est-à-dire qu'on regarde, pour un bon codage, le polyèdre des vecteurs codant les ordonnancements solutions. Trouver un bon codage c'est d'abord trouver des variables permettant d'exprimer le coût et les contraintes de manière linéaire, mais aussi un codage qui permette d'obtenir une formulation minimale du polyèdre (ce qu'on espère pour les problèmes polynomiaux) ou un algorithme de résolution à base de programmation linéaire efficace (ce qu'on espère pour les problèmes NP-difficiles).
 Mentions légales
Carte du site |