Accueil / Planification et logistique / Planification et ordonnancement

Ordonnancement des machines avec Gantt

Plusieurs presses à injecter, presses ou métiers à tisser pour les mêmes OF, ou un atelier où chaque OF a sa gamme ? Voyez quelle règle respecte les échéances, comment se répartit la charge de chaque machine et imprimez une liste de lancement pour chacune.

Outil de prédimensionnement et d’estimation : les résultats ne remplacent ni l’étude, le calcul ou le rapport signé par un professionnel qualifié, ni la vérification selon les normes applicables.

PrédimensionnementRévision 03/11/2026
Type d’ordonnancement
Machines
Voir ce qui a été lu

Vitesse 1 = machine standard (les temps des OF sont donnés sur celle-ci) ; 0,8 = 20 % plus lente. Libre à partir de : heures depuis le début ou heure (09:00), pour une machine en maintenance ou occupée.

Ordres de fabrication
Voir ce qui a été lu

Temps standard = temps de l’OF sur une machine de vitesse 1. Échéance en heures de travail depuis le début (p. ex. 12) ou date et heure (p. ex. 03/11 15:00). Machines autorisées séparées par des virgules.

Les données restent uniquement dans ce navigateur et ne sont pas envoyées. Décochez pour les effacer.

—Fin de l’ordonnancement (makespan)
—

Comparaison des règles

Cliquez sur une ligne pour voir le Gantt et la liste de lancement de cette règle. ✓ marque la meilleure valeur de chaque colonne.

Les règles de priorité donnent un bon ordonnancement, rapide et facile à expliquer en atelier, mais pas forcément l’optimal : avec plusieurs machines et gammes, l’optimum exact exige la programmation mathématique. Vérifiez toujours avec ceux qui connaissent les machines.

Diagramme de Gantt par machine

Charge et inactivité par machine

Occupation de chaque machine jusqu’à la fin

Production, réglage et temps d’arrêt de chaque machine, du début à la fin de l’ordonnancement.

Touchez le graphique pour voir les valeurs.

Liste de lancement par machine

Étape suivante

Reportez les résultats de cette page dans un autre calculateur, avec les champs déjà remplis.

La note de calcul réunit les entrées, résultats, équations, hypothèses et références de cette page, avec des champs pour le projet, le responsable et la révision. Le rapport complet comprend aussi les graphiques et les interprétations, en couleur. Dans la fenêtre d’impression, choisissez Enregistrer au format PDF.

Méthode, hypothèses et références

Équations utilisées

Parallèle : temps sur la machine m = temps standard ÷ vitesse_m + réglage ; réglage = court si la famille de l’OF est déjà montée sur m ; sinon, complet
Lancement par liste : dans l’ordre de la règle, chaque OF va sur la machine autorisée m qui minimise fin_m = libre_m + réglage + temps sur m (libre_m commence à la disponibilité)
Famille : familles entières, la plus chargée d’abord, chacune sur la machine qui la termine le plus tôt ; puis déplace un OF à la fois tant que le vecteur des fins (du plus grand au plus petit) diminue ; sur chaque machine, familles par échéance la plus proche
Gammes (lancement sans retard volontaire) : t* = min(max(OF prêt, machine libre)) parmi les opérations suivantes ; parmi celles qui peuvent commencer à t*, la règle choisit : SPT (réglage + temps), EDD (échéance de l’OF), CR = (échéance − t*) ÷ travail restant, MWKR (plus de travail restant)
Retard T_j = max(0, C_j − échéance_j) ; temps moyen de passage = Σ C_j ÷ n ; attente de l’OF = C_j − travail de l’OF ; borne inférieure = max(charge de la machine la plus chargée ; travail de l’OF le plus long)
Déséquilibre = charge max. − charge min. entre machines ; inactivité de la machine = makespan − disponibilité − charge

Hypothèses et limites

  • Tous les OF lancés au départ, sans pannes, sans manque de matière et sans fractionner un OF ; une machine fait une opération à la fois ; les opérations d’un OF suivent la séquence indiquée.
  • En parallèle, la machine démarre sans famille montée (premier réglage complet) et le réglage ne change pas avec la vitesse ; dans les gammes, le réglage de chaque opération est fixe. Les égalités conservent l’ordre saisi.
  • Les règles donnent un bon ordonnancement, pas forcément l’optimal. Le calendrier répète les mêmes heures chaque jour pour toutes les machines, sans week-ends ni jours fériés ; il ne tient pas compte des limites d’opérateurs ni des outils ou moules partagés.

Normes et documents techniques

  • Pinedo, M. L. Scheduling: Theory, Algorithms, and Systems, 6th ed., Springer, 2022 (parallel machines, LPT, job shop dispatching)
  • Giffler, B.; Thompson, G. L. Algorithms for solving production-scheduling problems. Operations Research, 8(4), 487–503, 1960
  • Graham, R. L. Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics, 17(2), 416–429, 1969 (LPT)
  • Baker, K. R.; Trietsch, D. Principles of Sequencing and Scheduling, 2nd ed., Wiley, 2019
  • Panwalkar, S. S.; Iskander, W. A survey of scheduling rules. Operations Research, 25(1), 45–61, 1977
  • Tubino, D. F. Planejamento e Controle da Produção: teoria e prática, 3ª ed., Atlas, 2017

Réglementation applicable

  • Consultez la réglementation en vigueur dans votre pays en matière de santé et sécurité au travail, de durée du travail et d’heures supplémentaires et, le cas échéant, les règles fiscales et comptables applicables à cette opération.

Questions fréquentes

Quand utiliser ce calculateur plutôt que le séquencement d’une machine ?

Utilisez-le quand plusieurs machines interviennent : plusieurs machines qui font le même travail (presses à injecter, presses, métiers à tisser) et il faut décider laquelle prend chaque OF, ou un atelier où chaque OF passe par des machines différentes dans des ordres différents (scie, tour, fraiseuse, perceuse). Pour une seule machine ou le goulot d’étranglement, le séquencement de la production est plus simple et détaille les règles avec réglage par familles.

Où trouver les données ?

Temps standard = quantité de l’OF × temps par pièce (chronométrage ou gamme) ÷ efficience réelle. Le réglage complet est le changement mesuré d’une famille à une autre ; le réglage court, l’ajustement quand la famille est déjà montée. La vitesse relative vient de la production réelle par heure de chaque machine sur le même produit. Les machines autorisées dépendent du moule, de l’outil ou de la taille de la pièce.

Comment lire l’exemple des machines en parallèle ?

Il s’agit de 9 OF sur 3 presses à injecter, dont une 20 % plus lente et libre seulement à 09:00. L’ordre saisi se termine à 22,50 h avec 3,50 h de retard sur un OF. L’EDD (échéance la plus proche d’abord) livre tout dans les délais et se termine à 26,00 h. La LPT se termine plus tôt (21,50 h), mais met 4 OF en retard : c’est la règle qui équilibre la charge, pas celle qui protège les échéances.

Et l’exemple des gammes par OF ?

Il s’agit de 6 OF qui passent par la scie, le tour, la fraiseuse et la perceuse. La fraiseuse est le goulot, avec 14,50 h de charge : aucun ordonnancement ne se termine plus tôt. La MWKR atteint exactement 14,50 h (l’optimum), mais met deux OF en retard ; l’EDD se termine à 16,00 h avec seulement 1,00 h de retard sur un OF. Le tableau des attentes montre où chaque pièce a fait la queue et à cause de quel OF.

Qu’est-ce que le lancement sans retard volontaire ?

C’est la règle de bon sens en atelier : une machine libre avec une pièce qui attend se met tout de suite au travail. Quand plusieurs pièces sont en file, la règle choisie décide laquelle passe (SPT, EDD, CR, MWKR ou l’ordre saisi). C’est la méthode de Giffler et Thompson dans la version simplifiée qu’utilisent les logiciels d’ordonnancement ; elle donne de bons plannings, mais ne garantit pas l’optimum.

L’ordonnancement est-il le meilleur possible ?

Pas forcément. Ordonnancer plusieurs machines est un problème difficile : le nombre de combinaisons croît très vite et l’optimum exact exige la programmation mathématique. Les règles de cette page donnent une bonne solution en quelques secondes, facile à expliquer. La borne inférieure indique ce qu’on pourrait encore gagner : si la règle l’atteint, l’ordonnancement est optimal pour le makespan.

Quelles sont les limites du calculateur ?

Tous les OF sont lancés au départ, sans pannes, sans manque de matière et sans fractionner un OF entre machines. En parallèle, le réglage ne dépend que de la famille précédente ; dans les gammes, le réglage de chaque opération est fixe. Le calendrier est le même pour toutes les machines, sans week-ends ni jours fériés, et il n’y a pas de limite d’opérateurs. Pour des centaines d’OF avec contraintes de personnel ou d’outillage, utilisez un logiciel d’ordonnancement (APS).