Présentation des problèmes d'ordonnancement
Nous commençons par présenter les problèmes d'ordonnancement dans leur plus grande généralité.
Définition : Définition d'un problème d'ordonnancement en général
Il y a problème d'ordonnancement :
quand un ensemble de travaux est à réaliser,
que cette réalisation est décomposable en tâches,
que le problème consiste à définir la localisation temporelle des tâches et/ou la manière de leur affecter les moyens nécessaires.
Les contraintes et les critères du problème ne doivent concerner que les tâches, leur localisation temporelle, et les moyens nécessaires à leur réalisation (Roy, 1970).
ORDONNANCER
=
Répondre aux questions suivantes :
QUAND ?
&
AVEC QUELS MOYENS ?
ou encore
SOUS QUELLE MODALITE ?
Exemples concrets de problèmes d'ordonnancement
Ordonnancer les tâches d'un grand projet
Constitution des emplois du temps d'un établissement scolaire
Organisation des visites des familles dans un centre de médecine préventive
Organisation des passages des patients dans les différentes animations d'un centre de thalassothérapie
Organisation des prises de vues de la terre depuis un satellite
Affectation de personnels à des tâches dans une administration ou un centre de production
Organisation de tournées de ramassage ou de collecte de produits ou de déchets
Constitution de l'ordre de passage de véhicules automobiles sur les différentes lignes de production (carrosserie, peinture, assemblage)
Ordonnancement des opérations dans les ateliers de production
mais aussi
Ordonnancement des tâches à l'intérieur des systèmes d'exploitation des ordinateurs
Ordonnancement des opérations dans les systèmes distribués et les systèmes embarqués
Exemples concrets de problèmes d'ordonnancement de projet
Les problèmes d'ordonnancement de projet apparaissent généralement en gestion de production au niveau du long terme lorsque l'on veut planifier les tâches correspondant à un projet important qui va être réalisé sur une longue période.
Par exemple, en génie civil, on peut ordonnancer les tâches correspondant à la construction d'une maison, d'un ensemble de barres de building, de locaux pour une université, d'une usine, d'un parking public, d'un barrage, d'une ligne TGV etc.
Mais on peut également travailler à une échelle plus faible, par exemple, pour ordonnancer les tâches correspondant à la réalisation d'une recette de cuisine de telle sorte que le plat soit servi chaud, juste à temps, au moment de servir les invités, c'est ce qui vous a été présenté en utilisant la recette de la paella.
Ordonnancer les tâches consistent, en général, à prévoir à quel instant les tâches doivent être démarrées.
Mais il se peut également que l'on ait à décider par qui la tâche va être exécutée lorsque l'on a plusieurs ressources disponibles pour le faire.