Evénements



Calendrier

rencontre marocaines lyon juin 2017 :

ebenedate site de rencontre Rien pour ce mois

rencontres amoureuses mayotte autiste asperger rencontre du troisième type | rencontres pour malvoyants

moi christiane f 13 ans prostituée droguée streaming Ordonnancement stochastique avec impatience

rencontre seniors dans les yvelines pourcentage prostitution hiv > rencontre fille serbe > rencontre femme sexe versailles

Doctorant : Salch Alexandre

mariage rencontre tunisie 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.