La politique de réordonnancement compte autant que la méthode d'optimisation

À 7 h 00, le planning de production est magnifique. Une séquence de production propre, des machines équilibrées, toute la semaine se lisant comme un seul enchaînement sans accroc. À 9 h 00, une machine s'arrête. À midi, le planning de production affiché au mur et le planning de production que quiconque construirait maintenant sont deux documents différents, et personne ne peut dire exactement quand ils ont divergé, ni pourquoi.

L'algorithme a fait son travail, et le planning de production qu'il a construit était bon. Ce qui a échoué, c'est la réponse : personne n'a décidé ce qui devait advenir du planning de production lorsque l'usine a cessé de coopérer. Quand un planning de production se brise, qui décide de ce qui doit être reconstruit, et quelqu'un le décide-t-il exprès ?

La valeur par défaut qui arrive avec l'outil : relancer et accepter ce qui revient

Dans une usine sans aucun algorithme d'ordonnancement, la semaine est construite dans un tableur, et une perturbation signifie que l'équipe de planification la reconstruit à la main, sans aucun moyen rapide de voir ce que la panne a fait en aval. C'est un vrai problème, et c'est peut-être le vôtre.

Le piège ne disparaît pas lorsqu'un outil d'ordonnancement arrive ; il change de forme. La nouvelle valeur par défaut devient : relancer l'algorithme et accepter tout ce qu'il renvoie. L'algorithme est bon. Ce qui tourne mal, c'est l'instabilité. Un petit changement d'entrée produit un grand changement de planning de production, le planning de production ne cesse de bouger, et l'atelier cesse de le traiter comme un engagement.

Cela compte parce que la fonction d'un planning de production est d'être une chose contre laquelle les gens peuvent travailler. Un planning de production qui bouge chaque fois que quelque chose bouge cesse de remplir cette fonction ; les équipes cessent de se fier aux horaires qu'il porte, et il devient un document comme un autre. Le goulot d'étranglement n'est pas la qualité de l'optimisation. C'est la régénération laissée sans gouvernail : reconstruire le planning de production au lieu de l'ajuster, sans que personne ne choisisse entre les deux.

L'affirmation à contre-courant : la politique de régénération est le goulot d'étranglement

Cet article soutient que la méthode d'optimisation n'est pas ce qui sépare les plannings de production dignes de confiance de ceux qui sont inutiles. C'est la politique de régénération. Un excellent passage d'optimisation ne vaut rien si le planning de production est jeté à la première perturbation. Ce qui garde un planning de production digne de confiance, c'est la politique qui décide quand régénérer, quoi reconstruire et quoi figer.

Le réordonnancement est étudié depuis des décennies comme un problème distinct, avec ses propres décisions superposées à l'optimiseur ; un article-cadre du Journal of Scheduling de 2003 avait déjà cartographié le domaine.

La politique a trois leviers

Quand régénérer : le déclencheur. La littérature distingue les politiques de déclenchement événementielles, périodiques et hybrides. « Politique » est le nom habituel de ce niveau, même si les sources ne sont pas cohérentes à ce sujet. Pour un planificateur, le point est plus simple : quand le planning de production se brise, la première question est de savoir si ce changement mérite une relance, tout court.

Quoi reconstruire : la portée. Le spectre va de « tout reconstruire » à « ne retarder que ce qui est affecté ». Le réordonnancement complet traite le planning de production comme jetable et en construit un nouveau ; le réordonnancement partiel conserve certaines parties et révise le reste. Les deux sont des options étudiées, et les deux ont leur place.

Quoi figer : l'ancre. Ce qui reste fixe détermine ce que l'optimiseur peut encore améliorer. Une reconstruction complète peut réorganiser la séquence de production pour trouver un agencement à plus faible nombre de changements de série ; maintenir la séquence fixe laisse l'affectation des machines et le cadencement comme seuls degrés de liberté. Le gel est le levier entre « tout peut bouger » et « rien ne bouge ».

Ces trois leviers se posent sur n'importe quel optimiseur, dans n'importe quel outil. L'algorithme répond : « étant donné la reconstruction, quel est le meilleur planning de production ? » La politique répond d'abord à la question la plus importante : « étant donné la perturbation, que devrait même être la reconstruction ? »

Le compromis honnête

L'argument porte ici sur la politique, pas sur le gel. L'autre face de la médaille :

• Geler coûte un peu d'optimalité. Maintenir des parties du planning de production fixes laisse à l'optimiseur moins de degrés de liberté pour travailler.
• Plus de régénération n'est pas automatiquement mieux. Quelle politique gagne dépend du schéma de perturbations auquel une usine fait réellement face, si bien que le choix mérite d'être fait délibérément plutôt que par défaut.
• Certaines perturbations ne devraient déclencher aucune régénération. Un planificateur qui a saisi des temps de transfert prudents ou un calendrier réaliste a déjà donné au planning de production la latitude d'absorber une petite perturbation sans relance.
• L'instabilité est parfois un choix d'entreprise délibéré, pas un accident.

Une usine peut sur-réagir à la même perturbation et obtenir de l'instabilité, ou sous-réagir et garder un planning de production périmé. C'est cette tension qui fait que la décision mérite d'être prise à l'avance.

Trois modes, trois postures de régénération

Dans Schantt, les trois modes d'ordonnancement sont les trois postures de régénération, l'expression produit de la politique plutôt qu'une taxonomie des perturbations :

Le mode Auto : reconstruire tout le planning de production. L'algorithme redécide la séquence de production, l'affectation des machines et le cadencement, et construit le planning de production de zéro. C'est la posture pour les changements larges, connus à l'avance, où la liberté de séquençage est acceptable.

Le mode Semi-Auto : garder la séquence de production. La séquence de production reste fixe, exactement comme le planificateur l'a saisie ; l'algorithme ré-optimise l'affectation des machines et le cadencement à l'intérieur. Le mode Semi-Auto ne se contente pas de retarder les opérations affectées et de pousser le reste plus tard : il ré-optimise autour de la séquence figée. C'est le levier du gel rendu concret.

Le mode Manual : écrire le planning de production à la main. Quand il le crée de zéro, le planificateur écrit le planning de production ligne par ligne. Schantt valide la gamme, la compatibilité machine, les règles de position et les contraintes de calendrier, et n'exécute aucune optimisation. Le planning de production reste tel qu'il a été écrit. C'est le cas extrême du gel.

Comment une perturbation entre-t-elle dans le planning de production, tout court ? Comme capacité modélisée, saisie par le planificateur. Une fenêtre d'indisponibilité, pour une machine ou pour toute l'usine, est soustraite de la capacité de travail avant l'ordonnancement, si bien que la relance achemine le travail autour d'elle. Une exception de calendrier, un jour férié ou une date d'heures supplémentaires, remplace les calendriers pour cette date. Le flux de travail est toujours déclenché par le planificateur : le planificateur saisit le changement, le planificateur relance, le planificateur choisit le mode. L'outil ne réordonnance jamais en silence. En Auto comme en Semi-Auto, chaque relance optimise vers un objectif unique : minimiser le temps de production total.

Écrivez la politique avant la prochaine perturbation

Rien de tout cela n'exige un manuel de politique. Cela exige de décider, à l'avance, quoi faire dans une poignée de cas :

• Pour un changement large connu à l'avance, un arrêt planifié ou une semaine de congés, reconstruisez tout le planning de production. Choisissez le mode Auto.
• Pour une perturbation localisée où la séquence que l'atelier est configuré pour exécuter doit tenir, gardez la séquence et ré-optimisez autour d'elle. Choisissez le mode Semi-Auto.
• Là où le planning de production doit refléter une décision déjà engagée de bout en bout, écrivez-le vous-même. Là où une correction manuelle ciblée est tout ce que la perturbation appelle, choisissez aussi le mode Manual : tout planning de production s'y rouvre, quel que soit le mode qui l'a créé, et la mise à jour n'applique que les lignes que le planificateur modifie ou supprime, laissant tout le reste en l'état.

Le planning de production est régénéré à plusieurs reprises au fil d'une semaine perturbée ; le point est que chaque régénération est un choix, pas un réflexe. Alors écrivez la politique : quand vous régénérerez, ce que vous reconstruirez, ce que vous figerez. Puis laissez l'outil exécuter ces choix.

La prochaine perturbation n'est pas en question

Seule la réponse l'est. L'optimiseur fera sa part ; la politique décide quelle part du planning de production une relance peut toucher. Un logiciel doté de postures de régénération distinctes fait plus que produire des plannings de production : il laisse l'usine gouverner la façon dont son planning de production évolue. C'est ainsi qu'un planning de production survit au contact avec l'usine et reste digne de confiance.