Informatique: Ordonnancement

Ordonnancement

L'ordonnancement est un processus qui consiste à organiser la séquence dans laquelle les tâches doivent être effectuées afin de minimiser le temps total nécessaire pour les achever. Il s'agit d'un problème fondamental en gestion de projet et en recherche opérationnelle.

Problème d'ordonnancement:

Un problème d'ordonnancement est défini par un ensemble de tâches, un ensemble de ressources et un ensemble de contraintes. Le but est de trouver une séquence d'exécution des tâches qui minimise le temps total nécessaire pour achever toutes les tâches, tout en respectant les contraintes.

Méthodes d'ordonnancement:

Il existe de nombreuses méthodes d'ordonnancement, chacune ayant ses propres avantages et inconvénients. Les méthodes les plus courantes sont :

  • Algorithme du plus court travail en premier (SPT) : Cette méthode consiste à ordonner les tâches par ordre croissant de durée. Les tâches les plus courtes sont donc exécutées en premier.
  • Algorithme du plus long travail en premier (LPT) : Cette méthode consiste à ordonner les tâches par ordre décroissant de durée. Les tâches les plus longues sont donc exécutées en premier.
  • Algorithme du plus petit temps de flottement en premier (SFT) : Cette méthode consiste à ordonner les tâches par ordre croissant de temps de flottement. Le temps de flottement d'une tâche est la différence entre sa date de début la plus tardive et sa date de début la plus précoce.
  • Algorithme du plus grand ratio de flottement en premier (LFT) : Cette méthode consiste à ordonner les tâches par ordre décroissant de ratio de flottement. Le ratio de flottement d'une tâche est le rapport entre son temps de flottement et sa durée.

Applications de l'ordonnancement:

L'ordonnancement est utilisé dans de nombreux domaines, notamment :

  • La gestion de projet
  • La planification de la production
  • La gestion des opérations
  • La logistique
  • Les transports

Dernières avancées dans le domaine de l'ordonnancement:

Le domaine de l'ordonnancement est en constante évolution. Les dernières avancées dans ce domaine comprennent :

  • Le développement de nouvelles méthodes d'ordonnancement plus efficaces
  • L'utilisation de l'intelligence artificielle et de l'apprentissage automatique pour résoudre des problèmes d'ordonnancement complexes
  • L'intégration de l'ordonnancement dans des systèmes de gestion de projet et de planification de la production



    Illustration: Comment faire l'ordonnancement des tâches 

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  

                       Cas pratique

Pour illustrer l'ordonnancement des tâches, nous allons utiliser l'exemple 2 ici (faire l'omelette à un client)

Pour recenser les tâches, on utilise la solution de l'exemple 2 qui provient de raisonnement étape par étape. 

De ces tâches, on peut identifier les tâches mettre l'huile au feu et ensuite battre les œufs qui peuvent se faire parallèlement. la contrainte de précédence oblige de casser les œufs d'abord avant de faire d'autre tâche, puis mettre l'huile au feu et battre les œufs  et ensuite frire les œufs.

La figure ci-après comme résultat.



Ordonnancer une tâche
a) Ordonnancer une tâche: Faire l'omelette au client.



 indication:

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

Conclusion

L'ordonnancement est un domaine important de la gestion de projet et de la recherche opérationnelle. Il existe de nombreuses méthodes d'ordonnancement, chacune ayant ses propres avantages et inconvénients. Le choix de la méthode d'ordonnancement la plus appropriée dépend du contexte spécifique du problème.

Contact: lumierebatalong@gmail.com

@LB Tutorial Collège 2024

Commentaires