Ordonnancement job shop : définition, exemple et méthodes

Accueil » Ressources » Ordonnancement job shop : définition, exemple et méthodes

Temps de lecture estimé : 15 minutes

L’ordonnancement job shop attribue des heures de début et des ressources partagées à des ordres de fabrication dont les opérations suivent des gammes différentes et définies. Il respecte l’ordre des étapes de chaque ordre et empêche des opérations concurrentes d’utiliser la même ressource en même temps. Le résultat indique aux équipes de production ce qui peut démarrer ensuite et ce qui doit attendre.

Ce que décide l’ordonnancement job shop

Dans un atelier d’usinage, une commande peut nécessiter un fraisage suivi d’un perçage, tandis qu’une autre exige un perçage avant le fraisage. Les deux commandes se disputent les mêmes machines, mais la prochaine machine utilisable diffère. Trier les commandes par date de livraison ne dit pas encore à l’opérateur de fraisage quelle opération peut démarrer.

Un ordonnancement résout trois décisions liées : quelle opération est prête, quelle ressource peut la traiter, et quand elle peut s’exécuter. La disponibilité d’une opération dépend des opérations précédentes et des intrants de production. La disponibilité d’une ressource dépend des autres travaux déjà affectés à cette ressource. Modifier une affectation peut donc avoir des conséquences sur plusieurs commandes plus loin dans leurs gammes.

L’ordonnancement job shop est un problème particulier de l’ordonnancement de la production. L’ordonnancement de la production couvre aussi des contextes aux gammes plus simples ou plus répétitives. La distinction propre au job shop compte, car une séquence unique de commandes pour toute l’usine ne peut pas décrire entièrement la séquence au niveau des opérations sur chaque poste de travail.

Job shop, flow shop, job shop flexible et fabrication à la commande

Concept	Ce qu’il décrit	Question pratique
Job shop	Chaque ordre de fabrication suit sa propre séquence d’opérations définie sur des ressources partagées	Comment des gammes différentes peuvent-elles utiliser les mêmes machines sans conflit ?
Flow shop	Les ordres de fabrication suivent la même séquence de machines	Selon quelle séquence faire passer les ordres de fabrication sur cette gamme commune ?
Job shop flexible	Une opération peut utiliser l’une des machines éligibles	Quelle machine éligible et quelle heure de début affecter à chaque opération ?
Fabrication à la commande	Une commande client déclenche la production	Quand lancer la production pour une commande donnée ?

Le modèle job shop classique affecte une machine précise à chaque opération. L’ordonnancement en job shop flexible ajoute le choix de la machine au problème de placement dans le temps. La fabrication à la commande décrit le déclencheur de la production : une usine peut donc fonctionner à la commande tout en étant organisée en job shop.

La documentation OR-Tools de Google expose clairement les deux contraintes fondamentales : une opération suit son prédécesseur, et une machine ne traite qu’une seule opération à la fois. Dans un atelier réel, les calendriers de travail, les matières et le personnel ajoutent d’autres conditions à ce modèle de base.

Exemple d’ordonnancement job shop : les gammes des ordres A et B se croisent

Les chiffres suivants sont des illustrations hypothétiques. Deux postes de travail, le fraisage M et le perçage D, sont disponibles dès l’instant 0. Chacun traite une opération à la fois. Par souci de clarté, cet exemple ne comporte ni temps de réglage, ni pauses de calendrier, ni pénurie de matière, ni opérateur partagé, et chaque opération s’exécute sans interruption.

Le conflit est simple : A et B ont besoin des mêmes machines dans un ordre inverse, si bien que B doit attendre le fraisage alors même que le perçage est libre.

Ordre de fabrication	Première opération	Deuxième opération	Temps de traitement total
A	Fraisage M : 2 unités de temps	Perçage D : 1 unité de temps	3 unités de temps
B	Perçage D : 1 unité de temps	Fraisage M : 1 unité de temps	2 unités de temps

Si le planificateur termine entièrement A avant de commencer B, A utilise le fraisage de 0 à 2 et le perçage de 2 à 3. B utilise ensuite le perçage de 3 à 4 et le fraisage de 4 à 5. Les ordres de fabrication se terminent à l’instant 5, alors que le perçage était disponible pendant la première opération de fraisage de A.

En autorisant le chevauchement des gammes, on obtient cet ordonnancement réalisable :

Poste de travail	Temps 0 à 1	Temps 1 à 2	Temps 2 à 3
Fraisage M	A, première partie	A, deuxième partie	B
Perçage D	B	Inactif	A

Tout le travail se termine désormais à l’instant 3. C’est le makespan minimal du modèle illustré : le fraisage doit traiter 3 unités de temps de travail sur une seule machine, donc aucun ordonnancement réalisable ne peut finir plus tôt. B termine son perçage à l’instant 1 mais ne peut pas commencer le fraisage avant que A libère M à l’instant 2. L’intervalle d’inactivité du perçage ne signifie pas que le planificateur a oublié une opération : A est encore en fraisage, et B a déjà utilisé le perçage.

Le temps de traitement total est de 5 unités, mais il est réparti sur deux machines. Cette somme ne correspond pas au délai écoulé jusqu’à l’achèvement en usine. À l’inverse, placer les deux ordres de fabrication à l’instant 0 dans un tableur sans vérifier les opérations une à une masquerait leur concurrence ultérieure pour le fraisage.

Le temps écoulé jusqu’à la fin du dernier ordre de fabrication s’appelle le makespan. C’est une mesure utile lorsque l’objectif est de terminer rapidement l’ensemble de ce travail. Elle ne dit pas si la commande d’un client donné se termine assez tôt. Cette distinction devient importante lorsque B a une échéance urgente.

Où intervient l’ordonnancement job shop dans SkyPlanner

Dans SkyPlanner, les gammes de A et B deviennent des étapes ordonnées associées à des postes de travail éligibles : A nécessite un fraisage puis un perçage, et B un perçage puis un fraisage. Paramétrez dans le modèle de production les postes de travail, les équipes, les opérateurs, les priorités et les matières, puis renseignez les gammes et les durées des ordres de fabrication. Le moteur d’ordonnancement respecte la séquence d’étapes définie et sélectionne, pour chaque étape, le meilleur poste de travail éligible disponible. Le logiciel d’ordonnancement de la production de SkyPlanner planifie automatiquement le travail de fabrication discrète en tenant compte de la disponibilité des matières, des équipes, des priorités et des dates de livraison. Les planificateurs décident, l’IA obéit grâce à des priorités prédéfinies.

Une fois A et B placés sur le Gantt, Reschedule all, le bouton de recalcul de SkyPlanner également appelé King Button, déclenche le recalcul du travail planifié par Arcturus ; le Gantt affiche les affectations et la séquence qui en résultent. Reschedule all ne déplace pas les ordres de fabrication de l’onglet Unscheduled vers l’ordonnancement. Établissez le placement initial des ordres avant d’évaluer le réordonnancement. Pour explorer ce fonctionnement, essayez SkyPlanner avec des données de démonstration ou utilisez le démarrage guidé assisté par l’IA (Getting Started) dans SkyPlanner Assistant ; réservez une démo pour discuter de vos propres gammes et priorités.

Les données qui rendent un ordonnancement job shop exploitable

Un algorithme peut séquencer le modèle de production qu’il reçoit. La première tâche du planificateur est de faire en sorte que ce modèle reflète l’atelier. Pour A et B, commencez par les gammes, puis vérifiez la disponibilité et les informations de commande qui influenceront l’ordonnancement.

Donnée à vérifier	Ce qu’il faut établir	Diagnostic pour A et B
Ordre des opérations	La séquence des opérations reflète les dépendances réelles de fabrication	A exige un fraisage avant le perçage ; B exige l’inverse
Durées	Chaque opération active a une durée positive et crédible	La durée de fraisage de A ne peut pas rester vide si l’on veut juger de sa date d’achèvement
Éligibilité des postes de travail	Chaque étape de travail dispose d’au moins un poste de travail éligible	L’étape de fraisage de B nécessite un poste de travail capable de réaliser cette opération
Disponibilité de travail	Les horaires d’équipe et la disponibilité des ressources correspondent au temps de production exploitable	M doit être réellement disponible pendant l’intervalle attribué à A
Opérateurs	Le modèle de production reflète la disponibilité des opérateurs concernés	On ne peut pas supposer que A et B s’exécutent indépendamment si la même personne est nécessaire pour les deux
Matières	La disponibilité des matières nécessaires est représentée	B peut ne pas pouvoir démarrer le perçage même si D est libre
Priorités et dates de livraison	La préférence métier visée et la date promise sont enregistrées	Si B est urgent, cette préférence doit être visible avant le recalcul

Dans SkyPlanner, un ordre de fabrication ne peut pas être ordonnancé si l’une de ses étapes n’a aucun poste de travail éligible. Si l’étape de fraisage de B n’a aucun poste de travail éligible, recalculer l’ordonnancement à répétition ne réparera pas la gamme manquante. Vérifiez d’abord l’éligibilité de cette étape. Vérifiez aussi si B reste Unscheduled, ce qui est un problème distinct du réordonnancement du travail déjà ordonnancé.

Getting Started construit les postes de travail, les produits et les flux. Les flux relient les étapes de procédé ordonnées, les durées et les gammes de fabrication associées aux postes de travail. Un produit fabriqué prêt pour un flux nécessite des durées positives et une gamme de fabrication pour ses opérations actives. Validez ces bases avant d’utiliser le Gantt obtenu pour évaluer la qualité de l’ordonnancement.

Vérifiez ensuite l’ordonnancement à capacité finie : le travail affecté nécessite une capacité disponible. Une machine enregistrée comme disponible toute la journée donnera une image différente de celle d’une machine disponible seulement pendant une équipe donnée. Si un opérateur est partagé, l’ordonnancement parallèle illustratif de A et B nécessite lui aussi cette vérification de capacité supplémentaire.

Relier les données de commande au modèle d’ordonnancement

Les ERP et MES existants fournissent un contexte de données pour les commandes, les produits et la production. SkyPlanner s’intègre à tout ERP ou MES grâce à son REST API ouverte. Utilisez le parcours d’intégration pour établir comment les données de production pertinentes parviendront à l’outil d’ordonnancement et quel système les maintient.

Pour A et B, convenez de l’origine de leurs gammes, de leurs durées, des informations sur les matières et des dates de livraison. Si une date de livraison change dans l’ERP alors que le modèle de planification conserve l’ancienne, le planificateur évalue une autre question de production. La responsabilité des données et la cohérence des mises à jour font partie de l’évaluation de l’ordonnancement, au même titre que le résultat visuel.

Méthodes d’ordonnancement et objectif qu’elles servent

Les méthodes d’ordonnancement diffèrent par la part du problème qu’elles prennent en compte. Une méthode locale fondée sur des règles de priorité choisit la prochaine opération prête selon un critère. Un modèle d’optimisation mathématique prend en compte des contraintes et un objectif précisés. Un système d’ordonnancement automatique de la production relie les calculs d’ordonnancement au modèle de production maintenu de l’usine.

Approche	Point de départ utile	Compromis à examiner
Premier arrivé, premier servi	Garder l’ordre d’arrivée facile à comprendre	Une longue opération placée tôt peut retarder un travail urgent arrivé plus tard
Date d’échéance la plus proche	Prêter attention aux échéances qui approchent	Un ordre urgent peut encore attendre un prédécesseur ou une ressource indisponible
Temps opératoire le plus court	Faire avancer les opérations courtes qui sont prêtes	Un travail plus long peut attendre même si l’engagement client est important
Ratio critique	Comparer le temps restant jusqu’à l’échéance au temps de traitement restant	Le ratio nécessite des estimations à jour du travail restant
Marge	Comparer le temps restant jusqu’à l’échéance, diminué du temps de traitement restant	Une marge faible signale l’urgence, mais ne supprime pas les conflits de ressources
Optimisation mathématique	Explorer un objectif défini, comme la durée totale (makespan)	La réponse dépend des contraintes et de l’objectif inclus dans le modèle
Ordonnancement automatique de la production	Recalculer les affectations à partir des gammes, des disponibilités et des priorités maintenues	Des données d’entrée incorrectes donnent toujours une image erronée de l’atelier

Le temps opératoire le plus court (SPT) offre une garantie précise dans le modèle de base à machine unique : lorsque des ordres indépendants sont disponibles en même temps, que les temps de traitement sont connus et que le travail s’exécute sans interruption et sans temps de réglage dépendant de la séquence, il minimise le temps de séjour moyen et l’encours moyen. Cette garantie ne s’étend pas automatiquement à un job shop aux gammes croisées. Les notes de cours sur l’ordonnancement job shop de l’Université de Washington expliquent le résultat à machine unique et le rôle du SPT dans la réduction de l’encours.

Dans l’exemple A/B, choisir en premier la courte opération de perçage de B n’est qu’une partie de la décision. A peut encore occuper le fraisage quand B y arrive. Le planificateur doit anticiper la prochaine ressource partagée, et non juger la séquence uniquement à l’heure de fin de la première opération.

Pour une charge stable et simple, une approche transparente fondée sur des règles de priorité peut être utile. Avec des gammes croisées et des changements fréquents, le planificateur a besoin d’un moyen d’évaluer à répétition les effets en aval.

Avant de comparer les résultats, énoncez explicitement l’objectif. Outre la durée totale (makespan), les objectifs incluent le retard (de combien les ordres se terminent après leur date d’échéance) et le temps de séjour (temps entre la libération et l’achèvement, attente comprise). Cherchez-vous à terminer rapidement l’ensemble de ce groupe, à protéger la date client de B, ou à déterminer quelle promesse la capacité disponible permet de tenir ? Comparez les ordonnancements sur le même objectif et avec les mêmes données de production. Une meilleure durée totale seule ne peut pas répondre aux trois questions.

Qu’est-ce qui change lorsque B est urgent ou qu’une machine est indisponible ?

Supposons que B soit dû à l’instant 2 dans le même exemple hypothétique. Dans l’ordonnancement avec chevauchement ci-dessus, B se termine à l’instant 3. Pour respecter son échéance plus proche, le planificateur peut lui donner le fraisage avant A :

Ordre de fabrication	Première opération	Deuxième opération	Achèvement
B	Perçage D : de 0 à 1	Fraisage M : de 1 à 2	Instant 2
A	Fraisage M : de 2 à 4	Perçage D : de 4 à 5	Instant 5

Le fraisage attend volontairement de 0 à 1 afin d’être disponible lorsque B termine le perçage. B respecte l’échéance illustrative, mais l’ensemble se termine plus tard. Garder toutes les machines occupées dès que possible n’est donc pas toujours la bonne décision pour une commande urgente.

Il s’agit d’un arbitrage de priorités. Le planificateur choisit l’engagement qui compte et vérifie l’effet sur A. Dans SkyPlanner, des priorités prédéfinies orientent l’ordonnancement automatique ; le planificateur examine ensuite le Gantt au regard de l’objectif de production et des ressources disponibles.

Supposons maintenant que M devienne indisponible pendant l’intervalle de fraisage prévu pour A. La mise à jour de la disponibilité modifie les options réalisables pour A comme pour B, même si aucune des deux gammes n’a changé. Si une autre machine est réellement éligible, le choix de la machine devient pertinent. Si aucune ne l’est, il faut résoudre le manque de capacité de fraisage avant que l’un ou l’autre des ordres puisse achever sa gamme.

La ressource limitante peut aussi changer selon le mix de commandes. Le fraisage contraint le chevauchement de l’exemple, mais l’ajout de travaux riches en perçage modifie la charge de D. Examinez les goulots d’étranglement de la production dans le contexte de la charge actuelle. N’en déduisez pas le prochain goulot d’étranglement uniquement à partir de la machine la plus occupée dans l’ordonnancement de la semaine dernière.

Lorsque vous examinez un ordonnancement mis à jour, suivez l’ordre de fabrication concerné à travers ses opérations restantes. Pour B, une fin de perçage plus précoce n’aide que si le fraisage peut suivre. Pour A, un créneau de perçage disponible n’aide qu’une fois le fraisage terminé.

Points à vérifier avant de dépasser le tableur

Un tableur peut représenter l’ordre des opérations de A et de B, leurs durées et l’occupation des postes de travail. Avec un modèle réduit et stable, le planificateur peut examiner directement les conflits. Le travail devient plus difficile à maintenir lorsqu’une modification oblige à revoir de nombreuses opérations dépendantes, des calendriers de ressources et des priorités clients.

Utilisez un scénario de production représentatif pour évaluer le prochain outil. Incluez des gammes croisées comme celles de A et B, une échéance urgente et une modification de disponibilité. Inspectez d’abord le modèle de données saisi, puis l’ordonnancement. Une chronologie soignée ne compense ni une gamme de fraisage manquante, ni un horaire d’équipe incorrect.

Voici une séquence d’évaluation utile :

1. Associez chaque opération à son opération précédente, à sa durée et à son poste de travail éligible.

2. Confirmez la disponibilité des matières et des ressources pour la période de production visée.

3. Vérifiez comment les nouveaux ordres de fabrication sont ordonnancés, indépendamment du recalcul du travail existant.

4. Définissez les priorités et les dates de livraison qui cadrent la décision.

5. Examinez la progression de chaque ordre de fabrication dans le Gantt et la charge des ressources partagées.

6. Modifiez une donnée d’entrée et inspectez les conséquences, aussi bien pour la commande urgente que pour le reste du travail.

Le témoignage publié par Eskomatic sur l’usinage à façon offre une observation opérationnelle utile : les files de travail manuelles n’étaient qu’une partie de la difficulté. Le manque de visibilité sur les matières rendait les pénuries plus difficiles à anticiper. Eskomatic décrit des files de travail plus claires dans le Gantt et un ordonnancement automatique de la charge qui aident à fixer les dates de livraison. Dans son cas, voir le travail à venir et les conditions nécessaires pour l’exécuter comptait autant l’un que l’autre.

Pour votre propre évaluation, réunissez ces deux aspects : l’équipe comprend-elle la file de travail, et cette file reflète-t-elle les matières et la capacité réellement disponibles ? Pour A et B, cela revient à expliquer à la fois pourquoi B attend M et si l’un ou l’autre des ordres de fabrication peut démarrer avec les éléments dont on dispose.

Démarrez un essai de SkyPlanner pour explorer des données de démonstration ou le Getting Started assisté par l’IA. Réservez une démonstration avec des gammes représentatives, les disponibilités des postes de travail et un changement de priorité pour voir comment le workflow d’ordonnancement s’applique à votre production.

Questions fréquentes

Qu’est-ce que l’ordonnancement job shop ?

L’ordonnancement job shop détermine quand chaque opération s’exécute sur une ressource partagée, tout en respectant la séquence de la gamme de chaque ordre de fabrication. Sa difficulté propre tient à l’interaction entre des gammes différentes : dans l’exemple, B peut terminer son perçage et pourtant attendre le fraisage parce que A occupe la machine. Évaluez le calendrier au niveau des opérations, et pas seulement les dates au niveau des commandes.

Quelle est la différence entre l’ordonnancement job shop et l’ordonnancement flow shop ?

Un modèle flow shop impose aux ordres de fabrication la même séquence de machines. Un modèle job shop donne à chacun sa propre séquence définie. Si A et B nécessitaient tous deux un fraisage suivi d’un perçage, ils partageraient une gamme de type flow shop. Dans cet article, leurs gammes inversées créent le conflit d’ordonnancement job shop au poste de travail de fraisage.

Qu’est-ce que l’ordonnancement flexible job shop ?

L’ordonnancement flexible job shop permet à une opération de s’exécuter sur une machine choisie parmi plusieurs machines éligibles. La décision porte à la fois sur l’affectation de la machine et sur le calendrier. Si B peut utiliser un second poste de travail de fraisage adapté, cela crée une option d’ordonnancement supplémentaire. L’éligibilité doit désigner une machine qui peut réellement réaliser l’opération, et pas simplement une machine disposant de temps libre.

La production job shop est-elle la même chose que la fabrication à la commande ?

Non. La fabrication à la commande désigne une production déclenchée par la commande d’un client, tandis que le job shop désigne un travail organisé autour de gammes d’opérations différentes et de ressources partagées. A et B, spécifiques à un client, pourraient être des ordres de fabrication à la commande suivant des gammes de type job shop. Une usine en fabrication à la commande peut aussi utiliser une gamme commune : le déclencheur par la commande n’établit donc pas la topologie d’ordonnancement.

De quelles données un ordonnancement job shop a-t-il besoin ?

Commencez par des opérations ordonnées, des durées positives et des postes de travail éligibles, puis ajoutez les disponibilités de travail, les opérateurs, les matières, les priorités et les dates de livraison. Dans SkyPlanner, une étape de gamme sans poste de travail éligible empêche l’ordonnancement de l’ordre de fabrication. Si B est absent du Gantt, vérifiez la gamme de fabrication et le placement initial avant d’évaluer le résultat du réordonnancement.

Quelle méthode d’ordonnancement job shop un planificateur de production doit-il choisir ?

Choisissez une méthode en fonction de l’objectif et de la fréquence des changements. Des règles de priorité simples peuvent soutenir des décisions stables ; des gammes qui interagissent exigent d’être attentif aux conflits de ressources en aval. Pour A et B, l’ordonnancement à la durée totale (makespan) la plus courte diffère de celui qui protège l’échéance plus proche de B. Comparez les méthodes en utilisant les mêmes données d’entrée et la même priorité client.

Peut-on construire un ordonnancement job shop dans Excel ?

Oui, un tableur peut représenter des gammes, des durées et l’occupation des postes de travail, mais il doit vérifier les séquences d’opérations et les conflits de ressources, et pas seulement le chevauchement des dates de commande. Lorsque des changements affectent de façon répétée des opérations dépendantes, évaluez l’ampleur du rapprochement manuel que le modèle exige et déterminez si le planificateur peut expliquer de manière fiable les affectations de ressources et les dates d’achèvement mises à jour.

Reschedule all ordonnance-t-il les ordres de fabrication de l’onglet Unscheduled ?

Non. Reschedule all recalcule les ordres de fabrication déjà placés sur le Gantt ; il ne place pas ceux de l’onglet Unscheduled. Pour A et B, vérifiez d’abord le placement : voyez-vous les deux ordres de fabrication sur le Gantt ? Si B reste dans Unscheduled, réglez son placement initial avant de comparer les deux gammes. Cela distingue un ordre de fabrication manquant d’une question de séquencement, de sorte que le planificateur évalue le travail réellement inclus dans le recalcul.