Displaying similar documents to “Un ordonnancement dynamique de tâches stochastiques sur un seul processeur”

Méthode heuristique pour le problème de flow shop hybride avec machines dédiées

Najoua Dridi, Hatem Hadda, Sonia Hajri-Gabouj (2009)

RAIRO - Operations Research

Similarity:

Dans ce papier, nous traitons le problème de minimisation du makespan dans un flow shop hybride à deux étages avec machines dédiées. En premier lieu, nous présentons des propriétés de base, un ensemble de bornes inférieures et deux cas polynomiaux. En second lieu, nous proposons une nouvelle heuristique qui exploite ces propriétés, et cherche à placer les jobs, en tenant compte pour chaque instance du problème, de la valeur de la borne inférieure. La dernière partie de ce travail présente...

Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

Ali Derbala (2010)

RAIRO - Operations Research

Similarity:

We show that a particular dynamic priority given to jobs in a multitasks operating system of computers is a deteriorating jobs or a delaying jobs scheduling. Under some assumptions we also show that it is an index rule. To do this, we present the tool of bandit processes to solve stochastic scheduling problems on a single machine.