2. Ordonnancement d’ateliers
Le problème d’ordonnancement d’ateliers peut se formuler de la façon suivante : programmer au mieux l’ensemble des tâches à réaliser, en leur allouant les ressources nécessaires et en fixant leur date de début.
Le terme « au mieux » donne implicitement à cette définition une fonction d’optimisation, de sorte que le problème ne consiste pas uniquement à déterminer des solutions réalisables, mais comporte aussi la recherche des plus favorables d’entre elles, au regard d’un critère souhaité.
Si l’énoncé de ce problème peut paraître très général et s’appliquer à des domaines très différents comme la mécanique, la construction (suivi de projet), l’informatique (les tâches sont les programmes,...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Ordonnancement d’ateliers