Ordonnancer une tâche

Ordonnancer: disposer dans un ordre; organiser.

L'ordonnancement: est défini par le planning d’exécution des tâches ("ordre" et "calendrier") et d'allocation des ressources et vise à satisfaire un ou plusieurs objectifs.

Un problème d'ordonnancement: consiste à organiser dans le temps la réalisation des tâches, compte tenu des contraintes temporelles (délais, contraintes d’enchaînement) et des contraintes portant sur la disponibilité des ressources requises.

La dernière fois, nous avons parlé du raisonnement étape par étape et nous connaissons ses différentes phases de démarche. Pour cet article, nous allons étudier l'ordonnancement des tâches en se servant d' un raisonnement étape par étape.

Comment faire l'ordonnancement des tâches 

D'après la définition, nous remarquons que pour ordonnancer une tâche donnée, nous devons faire un planning d'exécution de la tâche en question cela revient à organiser les différentes étapes d'exécution de la tâche donnée en ordre.

Ainsi, l'ordonnancement des tâches se fait en plusieurs étapes:

1. Commencer par recenser toutes les tâches à exécuter dans le cadre du travail à faire (ici on se sert du raisonnement étape par étape);
2. Identifier les tâches qui peuvent se faire parallèlement à d'autre tâches;
3. Relever les contraintes de précédence au niveau des tâches. (il s'agit ici de recenser les tâches qui doivent être complètement achevée avant que les tâches suivantes ne soient engagées.)
4. Ranger les tâches par ordre d'exécution, en tenant compte des contraintes de précédence relevées et des possibilités  d’exécution en parallèle  

Illustration

Pour illustrer l'ordonnancement des tâches, nous allons utiliser l'exemple ci-après.

un client est entré dans le cafétéria pendant que le chef cuisinier ne faisait que commencer à préparer pour le premier client. Il vous demande de faire très rapidement une omelette commandé par le second client et de couper un pain en 5 morceaux et ensuite de servir.

Pour recenser les tâches, on utilise la solution suivante  provenant du raisonnement étape par étape. 

• Étape 1: casser les œufs;
• Étape 2: couper le pain en 5 morceaux;
• Étape 3: battre les œufs;
• Étape 4: mettre l'huile au feu;
• Étape 5: faire les œufs;
• Étape 6: servir l' omelette au client;  

De ces étapes, on peut identifier les tâches 

1. mettre l'huile au feu et ensuite battre les œufs qui peuvent se faire parallèlement.;
2. la contrainte de précédence oblige de casser les œufs d'abord avant de faire d'autre tâche,;
3. frire les œufs.

Maintenant, nous pouvons ranger les tâches par ordre d'exécution la figure ci-après.

indication:? La double flèche horizontal et croisée indique que les deux tâches peuvent être exécuter en parallèle.

Laisser un commentaire et partager. 

Reference: LB Tutorial Collège

contact: lumierebatalong@gmail.com