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

Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine

M.-L. Levy, P. Lopez, B. Pradin (2010)

RAIRO - Operations Research

Similarity:

We propose a temporal decomposition approach for the one-machine scheduling problem with ready times and due dates. A set of feasible schedules is characterized by means of constraint-based analysis rules. They permit the determination of the feasible locations of each task in a sequence, represented by rank intervals. A decomposition procedure based on comparisons of rank intervals is developed in order to group tasks to be sequenced in the neighbourhood of each other in a feasible...

Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication

Dalila Tayachi, Philippe Chrétienne, Khaled Mellouli (2010)

RAIRO - Operations Research

Similarity:

This paper deals with the problem of scheduling tasks on identical processors in the presence of communication delays. A new approach of modelisation by a decision graph and a resolution by a tabu search method is proposed. Initial solutions are constructed by list algorithms, and then improved by a tabu algorithm operating in two phases. The experiments carried on arbitrary graphs show the efficiency of our method and that it outperformed the principle existent heuristics. ...

Les problèmes d'ordonnancement de type flow-shop hybride : état de l'art

A. Vignier, J.-C. Billaut, C. Proust (2010)

RAIRO - Operations Research

Similarity:

A special class of scheduling problems is studied in this paper, named Hybrid Flowshop, jobs have to be performed in a shop and each of them has the same routing (so this is a flowshop). A job consists in different operations. A set of machines are able to perform each operation and this set is called a stage. So when a job consists in two operations, there are two stages in the shop. After introducing the scheduling generalities, we define our preocupations and we propose a notation in...