Accueil / Planification et logistique / Planification et ordonnancement

Séquencement de la production avec Gantt

Collez les OF de la machine goulot et voyez en quelques secondes quel ordre est le moins en retard, lequel consomme le moins de réglage et à quelle heure chacun se termine. Imprimez l’ordre de passage de l’équipe avec la colonne de pointage.

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 de séquencement

Plusieurs machines faisant le même travail ou des OF avec des gammes différentes ?

Programmation des machines →
Ordres de fabrication (machine unique)
Voir ce qui a été lu

La famille peut être une couleur, un moule, un outil ou une matière première. Échéance en heures de travail depuis le début (p. ex. 12) ou en date et heure (p. ex. 03/11 15:00).

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

—Fin du dernier OF (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é, NEH et CDS donnent une bonne séquence, facile à expliquer en atelier, mais pas forcément optimale pour tous les critères à la fois (la règle de Johnson n’est optimale que pour le makespan à deux étapes).

Diagramme de Gantt de la séquence

Indicateurs par règle

Makespan, retard total et réglage (ou temps d’arrêt) de chaque règle, dans les mêmes heures.

Touchez le graphique pour voir les valeurs.

Liste de lancement

Étape suivante

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

Réduire le réglage (SMED) →Capacité et charge machine →Ordonnancer plusieurs machines →TRS de la machine →Coût horaire de la machine →EN

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

Fin de l’OF j : C_j = C_(j−1) + régl_j + p_j ; régl_j = réglage réduit si famille_j = famille_(j−1), sinon réglage complet ; le premier OF utilise le réglage complet
Makespan = C_n ; temps moyen de passage = Σ C_j ÷ n ; retard T_j = max(0, C_j − échéance_j) ; utilisation = Σ p_j ÷ makespan
SPT : p croissant ; EDD : échéance croissante ; CR = échéance ÷ (p + réglage complet), croissant ; famille : groupes selon la plus petite échéance du groupe, puis par échéance (ou par p) à l’intérieur
Johnson (2 étapes) : ensemble 1 = {a_j < b_j} par a croissant ; ensemble 2 = {a_j ≥ b_j} par b décroissant ; séquence = ensemble 1 + ensemble 2
Étapes en série : C(j, i) = max(C(j, i−1), C(j−1, i)) + p(j, i) ; makespan = C(n, m) ; arrêt de l’étape i = attente initiale + arrêts entre OF
NEH : OF par ordre décroissant de Σ p(j, i) ; chacun est inséré à la position de la séquence partielle qui donne le plus petit makespan. CDS : pour q = 1…m−1, a_j = Σ des q premières étapes, b_j = Σ des q dernières ; Johnson sur (a, b) ; on garde la meilleure
Borne inférieure = max{ max_i [min_j Σ_(h<i) p(j, h) + Σ_j p(j, i) + min_j Σ_(h>i) p(j, h)] ; max_j Σ_i p(j, i) }
Horaire réel : jour = ⌊x ÷ h_jour⌋ ; heure = début + (x − jour · h_jour)

Hypothèses et limites

  • Tous les OF sont lancés au départ (matière et outils disponibles), sans pannes et sans fractionner un OF ; une machine à la fois, ou 2 à 8 étapes en série avec le même ordre partout (flow shop de permutation), sans limite de file entre étapes.
  • Le réglage ne dépend que de la famille précédente (complet ou réduit) ; le ratio critique est calculé une seule fois, au départ (version statique). En cas d’égalité, l’ordre saisi est conservé.
  • Les règles donnent une bonne séquence, pas forcément l’optimale ; la règle de Johnson est optimale pour le makespan à deux étapes ; NEH et CDS sont des heuristiques. Le calendrier répète les mêmes heures chaque jour à partir de l’heure de début, sans week-ends ni jours fériés.

Normes et documents techniques

  • Johnson, S. M. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1(1), 61–68, 1954
  • Nawaz, M.; Enscore, E. E.; Ham, I. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, 11(1), 91–95, 1983
  • Campbell, H. G.; Dudek, R. A.; Smith, M. L. A heuristic algorithm for the n job, m machine sequencing problem. Management Science, 16(10), B630–B637, 1970
  • Pinedo, M. L. Scheduling: Theory, Algorithms, and Systems, 6th ed., Springer, 2022
  • Baker, K. R.; Trietsch, D. Principles of Sequencing and Scheduling, 2nd ed., Wiley, 2019
  • Jacobs, F. R.; Chase, R. B. Operations and Supply Chain Management, 16th ed., McGraw-Hill, 2020 (priority rules and critical ratio)
  • 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

Qu’est-ce que le séquencement de la production ?

C’est décider de l’ordre dans lequel les ordres de fabrication (OF) passent sur une machine ou une ligne. L’ordre modifie le temps de réglage, l’heure de fin de chaque OF et le nombre d’OF en retard. Ce calculateur teste six règles simples à la fois et affiche le Gantt et la liste de lancement de celle retenue ; il séquence aussi des lignes de 2 à 8 étapes en série.

Où trouver le temps opératoire et le temps de réglage ?

Temps opératoire = quantité de l’OF × temps standard par pièce (issu du chronométrage ou de la gamme) ÷ efficience réelle. Le réglage complet est le changement mesuré d’une famille à une autre ; le réglage réduit est l’ajustement entre OF de la même famille (changer seulement la couleur ou la longueur, par exemple). Utilisez des temps mesurés, pas ceux du manuel de la machine.

Comment lire le résultat de l’exemple ?

Avec les cinq OF de l’exemple et un réglage de 0,25 h dans la même famille, l’ordre saisi (FIFO) se termine à 32,50 h et cumule 26,00 h de retard sur trois OF. L’EDD (échéance la plus proche d’abord) se termine à 31,25 h avec 6,00 h de retard sur deux OF ; regrouper les familles se termine à 29,50 h, avec 3 h de réglage en moins, mais retarde davantage les OF urgentes.

Quelle règle utiliser ?

Si le client impose des échéances, utilisez celle qui donne le plus petit retard total ou l’EDD, qui donne généralement le plus petit retard maximal. Si la machine est le goulot et que le réglage est long, la règle par familles fait gagner des heures de production. La SPT réduit le temps moyen d’attente et les en-cours. Le critère du formulaire choisit automatiquement ; cliquez dans le tableau pour voir une autre règle.

Et si la ligne comporte plusieurs étapes en série ?

Choisissez Étapes en série et le nombre d’étapes (2 à 8). Avec 2 étapes, la règle de Johnson (1954) donne le plus petit makespan possible. Avec 3 ou plus, la page compare NEH et CDS à l’ordre saisi et à l’EDD. Dans l’exemple découpe, pliage et soudage, NEH se termine à 26,00 h contre 31,50 h dans l’ordre saisi (c’est l’optimum, égal au meilleur des 720 ordres possibles), mais retarde un OF ; l’EDD se termine à 28,00 h avec tous les OF dans les délais.

La séquence est-elle la meilleure possible ?

Pas forcément. Les règles de priorité donnent une bonne séquence, rapide à calculer et facile à expliquer, mais avec des réglages dépendant de la séquence le problème est difficile et l’optimum exact exige la programmation mathématique. Pour quelques dizaines d’OF sur un goulot, la meilleure règle de cette page est souvent proche de l’optimum ; vérifiez-le toujours avec ceux qui connaissent la machine.

Quelles sont les limites du calculateur ?

Il suppose tous les OF lancés au départ, une seule machine (ou des étapes en série avec le même ordre), sans pannes, sans manque de matière et sans interrompre un OF en cours. Le calendrier compte des heures par jour à partir de l’heure de début, sans week-ends ni jours fériés. Pour plusieurs machines en parallèle ou une gamme différente par OF, utilisez le calculateur d’ordonnancement de machines.

Autres calculateurs de ce groupe

Voir tout Planification et ordonnancement ›