HENDEL Yann

Docteur
Équipe : RO
Date de départ : 17/12/2005
https://lip6.fr/Yann.Hendel

Direction de recherche : Philippe CHRÉTIENNE

Co-encadrement : SOURD Francis

Contributions à l'ordonnancement juste-à-temps

Les politiques de production juste-à-temps visent à minimiser aussi bien les retards de production que d'éventuels coûts d'avance qui peuvent être liés au stockage, à la détérioration des produits. Dans cette thèse, on s'intéresse à la résolution de problèmes d'ordonnancement avec pénalités d'avance-retard, principalement quand on dispose d'une unique machine pour effectuer les tâches. De manière générale, la difficulté des problèmes d'ordonnancement réside dans la recherche d'un bon ordre d'exécution des tâches sur les machines (problème du séquencement). Pour les critères irréguliers tel que l'avance-retard, déterminer les dates d'exécution des tâches une fois cette séquence connue est un problème non trivial (problème du placement ou ``timing''). Dans ces travaux de thèse, on propose un nouvel algorithme polynomial de placement pour le problème à une machine. Dans le cadre de la résolution générale du problème à une machine, on propose un algorithme qui calcule des voisinages (plus) efficacement en combinant la recherche de la séquence et du placement des tâches. On propose aussi une nouvelle modélisation du problème à une machine dans un contexte préemptif (c'est-à-dire quand l'exécution d'une tâche peut être interrompue puis reprise plus tard); le problème de placement afférent est résolu en temps polynomial. Enfin, on résout différents cas particuliers de problèmes d'atelier: des problèmes de Flow Shop en étendant des algorithmes de placement et de Job Shop à deux tâches par une approche géométrique.

Soutenance : 17/11/2005

Membres du jury :

BAPTISTE Philippe (LIX) [Rapporteur]
FINKE Gerd (IMAG) [Rapporteur]
BILLAUT Jean-Charles (LI Tours) [Examinateur]
PERNY Patrice (LIP6) [Examinateur]
CARLIER Jacques (HEUDIASYC UTC) [President du Jury]
CHRETIENNE Philippe (LIP6) [Directeur de these]
SOURD Francis (LIP6) [Co-diecteur invité]

Date de départ : 17/12/2005

Publications 2003-2009

Mentions légales
Carte du site