Evénements



Calendrier

août 2017 :

Rien pour ce mois

juillet 2017 | septembre 2017

Ordonnancement stochastique avec impatience

Accueil > Communauté GOSPI > Thèses

Doctorant : Salch Alexandre

  • Directeur : GAYON Jean-Philippe
  • Laboratoire : G-SCOP

Le cadre de cette thèse est l’étude de systèmes de production avec impatience et plusieurs classes de clients. Ces systèmes sont modélisés comme des problèmes d’ordonnancement stochastiques avec des dates d’échéance. Dans la littérature, peu de résultats existent sur le contrôle optimal de ces systèmes. Nous considérons un système avec une machine, sur laquelle des tâches sont à exécuter. Les durées d’exécution, les dates d’échéance (ou durées d’impatience) et les dates de disponibilité des tâches sont des variables aléatoires. A chaque tâche est associé un poids et l’objectif est de minimiser l’espérance du nombre pondéré de tâches en retard.
Dans notre étude, nous utilisons différentes modélisations, rendant compte des différentes contraintes régissant des systèmes réels. Notamment, nous faisons la différence entre l’impatience (le fait d’avoir attendu trop longtemps), et l’abandon (le fait de quitter le système suite à l’impatience). Dans la classe des politiques statiques, nous donnons des ordonnancements optimaux pour des problèmes avec impatience. Dans la classe des politiques dynamiques avec préemption, nous donnons de nouvelles conditions garantissant l’optimalité d’une politique stricte pour des problèmes avec abandon. Nous proposons aussi une heuristique plus efficace que celles développées dans la littérature. Enfin, nous explorons des variantes et des extensions de ces problèmes, lorsque le système comporte plusieurs machines et lorsque la préemption n’est pas autorisée.