La formule de Kingman est une équation de la physique d'usine qui estime combien de temps les tâches attendent dans une file avant d'être traitées, montrant que le temps d'attente explose lorsque un poste de travail approche de l'utilisation maximale et lorsque la variabilité augmente.
Aussi appelée équation VUT, elle est l'un des résultats les plus importants de la théorie des files d'attente pour la production car elle explique pourquoi une ligne qui semble « efficace » sur le papier peut pourtant fournir des délais de fabrication douloureusement longs et imprévisibles.
La comprendre change votre façon de penser l'exploitation des machines à haute charge, le traitement par lots et la maîtrise de la variabilité.
Nomée d'après le mathématicien britannique Sir John Kingman, la formule approxime le temps d'attente moyen dans une file à serveur unique où les arrivées et les temps de service sont variables (cas G/G/1). Dans sa forme adaptée à la production, elle s'écrit comme le produit de trois facteurs :
Temps d'attente dans la file = V × U × T, où :
Le facteur V est généralement exprimé comme la moyenne de deux carrés de coefficients de variation: un pour les intervalles entre arrivées et un pour le temps de processus. Le facteur U, écrit ρ / (1 - ρ), est là où se situe la dramaturgie.
Lorsque l'utilisation ρ tend vers 1,0, le dénominateur tend vers zéro et l'expression entière s'envole. Cette explosion non linéaire est la leçon la plus contre-intuitive de la physique d'usine.
Les managers aiment une forte utilisation parce que des machines inactives donnent l'impression d'un argent gaspillé. Mais la formule de Kingman montre que la relation entre utilisation et attente n'est pas linéaire, elle est hyperbolique. Faire passer une machine de 80 à 90 pour cent d'utilisation double à peu près le facteur U.
Passer de 90 à 95 pour cent le double à nouveau. Les derniers points d'« efficacité » coûtent des quantités énormes de temps en queue, d'en-cours et de retard.
C'est pourquoi poursuivre aveuglément l'utilisation brute des machines comme objectif se retourne souvent contre vous. Un poste de travail délibérément exploité avec de la marge peut faire circuler les tâches plus rapidement et plus prévisiblement qu'un poste coincé dans le rouge.
Si vous essayez d'augmenter le débit sans comprendre la mise en file d'attente, lisez notre introduction au débit en production et comment il diffère de l'utilisation, ainsi que notre guide sur le taux d'utilisation de la capacité et les pièges qui l'accompagnent.
Considérez une cellule CNC. Les tâches arrivent en moyenne toutes les 12 minutes, et chacune prend 10 minutes d'usinage. L'utilisation est donc 10 / 12, soit environ 0,833. Supposons que le coefficient de variation des arrivées soit de 1,0 et celui du temps de processus de 0,75.
Multipliez-les : 0.781 × 4.99 × 10 = environ 39 minutes de temps d'attente moyen en file. Le temps total dans la cellule est d'environ 39 + 10 = 49 minutes.
Maintenant, augmentez l'utilisation à 0,95 en alimentant plus de travail, en gardant la variabilité identique. Le facteur U passe à 0.95 / 0.05 = 19. Le temps d'attente devient 0.781 × 19 × 10 = environ 148 minutes. Une augmentation modeste de 12 points d'utilisation a presque quadruplé l'attente. Cet en-cours supplémentaire qui s'accumule devant la machine est une conséquence directe et prévisible des mathématiques.
La formule de Kingman montre clairement que vous avez deux boutons, pas un. Si vous ne pouvez pas vous permettre de baisser l'utilisation, vous pouvez attaquer le terme V à la place. Diviser par deux votre variabilité combinée réduit approximativement de moitié le temps d'attente pour une utilisation donnée.
Les sources de variabilité de processus sur le plancher incluent les arrêts imprévus, les variations de réglage et de changement d'outillage, les boucles de reprise pour défauts qualité, et des méthodes opérateur inconsistantes.
Actions pratiques de réduction de la variabilité :
Kingman vous indique l'attente; la loi de Little convertit ensuite cette attente en inventaire.
La loi de Little stipule que le WIP (travail en cours) est égal au débit multiplié par le temps de traversée, donc tout temps d'attente que la formule de Kingman prédit se traduit directement par des pièces qui s'occupent sur l'atelier et immobilisent du cash et de l'espace. Les deux équations ensemble forment l'épine dorsale de la physique d'usine.
La formule renforce aussi la théorie des contraintes. Votre goulot est généralement le poste de travail qui fonctionne le plus près de l'utilisation maximale, précisément l'endroit où le facteur U est le plus explosif. Protéger cette ressource avec un tampon, comme dans une approche drum-buffer-rope, absorbe la variabilité en amont avant qu'elle n'atteigne la contrainte et empêche le temps d'attente de partir en spirale.
La formule est une approximation, pas un prédicteur d'une précision absolue, et elle suppose un serveur unique sans refus d'entrée (balking) ni règles de priorité complexes.
Mais ses enseignements de sens directionnel sont indiscutables: ne visez jamais 100 pour cent d'utilisation sur une ressource partagée, traitez la variabilité comme un ennemi de première importance, et attendez-vous à ce que le délai soit non linéaire par rapport à la charge.
Quand quelqu'un propose de gratter « juste un peu » de plus sur une machine déjà à 90 pour cent, l'équation VUT est votre preuve du coût en délai et en en-cours.
La formule de Kingman n'aide que si vous pouvez mesurer les entrées, et la plupart des usines ne voient pas leur utilisation réelle ou leur variabilité avec précision. Fabrico est la base de données temps réel qui comble cette lacune.
Notre suivi OEE et de production en temps réel capture les temps de cycle, les arrêts et l'utilisation réels à chaque poste de travail, de sorte que les termes U et V de votre analyse de files proviennent de données d'atelier en direct plutôt que d'estimations.
La vision par ordinateur de Fabrico lit les machines dépourvues de PLC, ce qui rend même les cellules anciennes visibles.
Parce que la variabilité est souvent entraînée par les arrêts imprévus, le GMAO prête à l'emploi de Fabrico vous donne des ordres de travail, des fiches d'actifs, une planification préventive et le suivi des pièces de rechange pour attaquer de front la variance liée à la maintenance.
Si vous débutez sur ce terrain, commencez par notre explicatif sur ce qu'est une GMAO et comment elle soutient l'efficacité globale des équipements . Fabrico est conçu en UE avec résidence des données en UE, donc vos données de production restent en Europe.
C'est une approximation pour la file générale à serveur unique (G/G/1) et elle est la plus précise lorsque le poste de travail fonctionne à une utilisation modérée à élevée. Elle suppose des processus d'arrivée et de service stables et bien comportés, sans refus d'entrée ni règles de priorité complexes.
Pour la planification de capacité approximative et pour comprendre les compromis directionnels, elle est extrêmement fiable, mais pour une ordonnancement précis vous la validez par rapport aux données mesurées ou à une simulation par événements discrets.
Il n'y a pas de chiffre universel, mais la formule montre que le coût marginal de la charge augmente fortement au-delà d'environ 85 à 90 pour cent sur une ressource partagée.
Beaucoup d'ateliers à fort mix optent délibérément pour des postes non-goulots bien en dessous de la charge maximale et réservent l'exploitation proche de la capacité uniquement pour la contrainte, qui est tamponnée séparément.
La bonne cible dépend de la variabilité que vous supportez: plus votre processus est bruyant, plus vous avez besoin de marge pour garder des délais raisonnables.
Elles répondent à des questions différentes. Kingman prédit combien de temps une tâche attend en file en fonction de la variabilité, de l'utilisation et du temps de processus. La loi de Little relie le WIP moyen, le débit et le temps de traversée dans tout système stable.
En pratique, vous utilisez Kingman pour estimer le temps d'attente, puis vous appliquez la loi de Little pour traduire cette attente en quantité d'inventaire qui va s'accumuler.
Vous voulez voir votre utilisation réelle et votre variabilité au lieu de les estimer ? Réservez une démo Fabrico et regardez l'OEE, les temps de cycle et les données d'arrêt en direct transformer la théorie de la physique d'usine en décisions exploitables dès aujourd'hui.
Connexion
Blog
