HENDEL Yann

دكـتور
وحـدة : RO
تاريـخ المـغادرة : 17/12/2005
رئاسـة البـحث : Philippe CHRÉTIENNE
تأطـير مـشـترك : 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.
مناقـشـة مـذكـرة : 17/11/2005 - 14h - Site Scott - salle C.931
أعـضاء لجنة المناقـشة :
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é]

إصدارات 2003-2009

 Mentions légales
| خـريـطـة المـوقـع