Adéquation charge-capacité
et Ordonnancement sous contrainte

Texte
Dernière mise à jour : 14 février 2010
HOME 5S   Production Lean Entreprise Maintenance Management Supply Chain Qualité Stratégie English version AUTEUR

L'adéquation charge - capacité

L'adéquation charge - capacité est une vérification de la faisabilité d'une tâche, d'un projet, de la fabrication d'un lot ou d'une série. Pour cela on compare le besoin en ressources aux ressources de même type disponibles, sur l'horizon considéré.

L'adéquation charge - capacité peut aussi désigner le processus de décision qui fera rejeter tout ou partie du travail non exécutable par manque de moyens, ou à l'inverse, décider de se doter de la capacité à l'exécuter.

Charge : volume de travail à exécuter x temps nécessaire pour l'exécuter (+ éventuellement le temps de préparation si la ressource est indisponible durant cette durée)
Capacité : temps disponible pour exécuter un travail x nombre de ressources du même type
 


JOUONS !

L'adéquation charge - capacité

Soit une ressource de capacité = 25 unités, représentée par la grille 5X5 ci-contre.

(imaginez cinq jours de la semaine pouvant se diviser chacun en cinq périodes de temps identiques)

L'adéquation charge - capacité vérifie que toute charge, qui est la somme des ordres de production, inférieure ou égale à 25 unités peut être passée sur cette ressource.

 

 

 

Soit un ensemble d'ordres de fabrication (charge) matérialisé par les 6 figures 1 à 6.

     

Vérifiez L'adéquation charge - capacité, peut-on produire avec les moyens actuels ?

Réponse


Ordonnancement

L'ordonnancement, c'est l'arrangement qui permet d'exécuter séquentiellement les tâches ou les ordres de fabrication, de façon à ce que l'ensemble du projet ou de la production soit achevé dans le temps imparti.

En reprenant l'exemple ci-dessus, trouvez un ordonnancement (placement des ordres 1 à 6) tel que l'ensemble de la fabrication tiennent dans les 25 unités de la grille. Le problème admet plusieurs solutions. Cliquez ici pour la solution type .


Ordonnancement sous contrainte

Il arrive que les arrangements soient limités par des contraintes, par exemple la série symbolisée par la pièce bleue n°2 ne peut en aucun cas être avant ou après la série rouge (pièce n°1).

Dans un tel cas, la solution type précédente ne convient pas. Trouvez un ordonnancement qui réponde à la double contrainte :

  • tenir strictement dans la grille

  • Pièces n°1 et 2 ne se touchent pas

  Cliquez ici pour la solution type 2 .


CONCLUSION

L'adéquation charge - capacité seule peut conduire à la conclusion que l'ensemble de la charge tient dans la capacité disponible. Or, ce raisonnement est une approche à grandes mailles, qui ne prend pas en compte les contraintes d'ordonnancement.

Si cette approche est souvent suffisante pour la programmation (voir PIC-PDP-ordonnancement), elle peut ne pas être faisable lors de l'ordonnancement.

Dernier exemple

Voici un contre-exemple simple, la capacité ci-dessous est de 25. Le jeu de pièces 1 à 6 devrait donc, en accord avec la vérification de l'adéquation charge-capacité, y tenir. Pourtant, le problème n'admet pas de solution.

Si vous en trouviez une,
contactez-moi !  

Autres lectures recommandées

PIC-PDP-ordonnancement

L'auteur, Christian HOHMANN
est directeur du pôle Lean et Supply Chain d'un cabinet conseil international.

Contacter l'auteur

 

 

L'adéquation charge - capacité ci-contre suppose que les séries peuvent s'enchaîner de suite, sans préparation (placement des pièces jointives).

Dans la réalité, certaines ressources nécessitent un temps de préparation :

  • vidange nettoyage de réacteurs chimiques, de cuves de trempage

  • vidage et reréglage de ligne d'assemblage

  • vidange nettoyage des pistolets de peinture

  • ...

 

 

 

 

Ordonnancement sous contrainte

une contrainte comme celle proposée ci-contre se rencontre couramment dans les cabines de peintures ou dans l'imprimerie, où l'on passe des teintes claires aux foncées.

 

 

 

Calcul de charge

  • à «capacité infinie» : on empile les charge sans tenir compte de la capacité

  • à «capacité finie» : on arrange les séries de sorte que les surcharges soient lissées (équilibrage charge / capacité)


Cette page vous est offerte par ©hristian HOHMANN -  http://chohmann.free.fr/