Figer la séquence, optimiser autour d'elle

La séquence a été décidée avant l'arrivée du logiciel

La séquence de production du jour est en général arrêtée avant même d'ouvrir un outil d'ordonnancement. Le planificateur sait déjà ce qui suit quoi, et dans quel sens : le changement de série d'une teinte claire vers une teinte sombre est rapide, l'inverse prend beaucoup plus de temps ; les familles sans allergènes passent en premier, puis le reste ; les commandes qui partagent une même fenêtre de livraison restent groupées. La plus grande partie de tout cela ne vit jamais dans le système de planification. C'est une connaissance opérationnelle détenue par le planificateur, et sur une ligne riche en changements de série avec des machines parallèles par étape, ce n'est pas une préférence ; c'est le plan de travail.

Un logiciel qui veut votre séquence

Le discours dominant des logiciels d'ordonnancement, c'est le re-séquençage : confiez l'usine à l'outil et il trouvera une meilleure séquence, une qui réduit le temps de production total. Sur les lignes dont parle cet article, ce discours se heurte à trois réalités.

La matrice de changement de série est directionnelle : une connaissance par machine que le planificateur porte avec lui, le temps entre n'importe quel produit et n'importe quel autre. Une partie du séquençage est une décision de conformité : les fabrications sans allergènes avant celles qui en contiennent, des lavages validés entre les familles, des fenêtres de nettoyage sur lesquelles personne ne programme. Et regrouper les fabrications en campagnes par famille amortit le nettoyage entre produits incompatibles. Un outil qui réordonne librement les jobs peut améliorer sa propre vision du planning de production et produire malgré tout un planning que le planificateur ne peut pas exécuter, parce que le réordonnancement brise les contraintes qui rendent la ligne conforme, propre et engagée envers ses clients.

Figer la séquence, optimiser autour d'elle

La thèse que défend cet article est simple : sur ces lignes, le bon test pour un logiciel d'ordonnancement n'est pas de savoir à quel point il réordonne vos jobs. C'est de savoir à quel point il minimise le temps de production total dans la séquence que vous détenez. Gardez-la. Laissez le logiciel s'approprier l'affectation des machines et le cadencement autour d'elle.

Figer la séquence a un vrai inconvénient. La littérature sur l'ordonnancement existe parce que le réordonnancement fait gagner du temps, parfois beaucoup. Ces gains sont réels, et figer une séquence faible en abandonne une partie. Le planificateur garde de toute façon la main sur la séquence, parce qu'il possède les contraintes qui ne peuvent pas être calculées : le séquençage de conformité, la structure des campagnes, les engagements envers des clients qui partagent une ligne.

« Figer » doit être précis, car trois choses différentes portent le nom de « figé » :

L'horizon du plan directeur de production est figé depuis des décennies, en tant que doctrine de la planification de production. La séquence d'exécution est ce que cet article soutient que le planificateur garde. L'affectation des machines et le cadencement, en revanche, sont exactement ce qui doit rester ouvert : c'est la partie que le logiciel maîtrise bien.

Le vrai risque est une séquence figée mais non cadencée

Le contre-argument évident : figez la séquence et vous créez du temps mort caché. Une séquence qui paraît bonne sur un goulot peut laisser des machines parallèles à l'abandon : une ligne qui attend du travail pendant qu'une ligne parallèle fait la queue. La réponse est que c'est exactement pourquoi la frontière se situe là où elle se situe. Le planificateur fige la séquence ; le logiciel possède l'affectation et le cadencement. Une séquence figée mais non cadencée est un risque ; une séquence figée avec un cadencement géré par le logiciel, c'est tout l'intérêt. Les machines parallèles par étape sont ce qui rend le partage non trivial : avec plusieurs lignes ou plusieurs têtes de remplissage par étape, la séquence ne décide pas du cadencement. Qui fait tourner quoi, quand, et sur quelle machine, est une seconde décision, et c'est là que vit l'optimisation.

Combien de temps est en jeu

Pour rendre le compromis concret : une étude publiée sur une ligne de salade de hareng a mesuré les changements de série à 28 % du temps de ligne disponible annuel : 536 heures sur 1 928, contre 47 % de production réelle. La même étude rapporte qu'un programme SMED (Single-Minute Exchange of Die) a réduit le temps de changement de série de 34 % et a récupéré environ 11 % de capacité de ligne. Aucune source ne contient de comparaison contrôlée entre séquence figée et séquence libre ; lisez donc cela comme la taille du gain potentiel, pas comme un verdict sur le gel.

Le point est simple. Sur une ligne où les changements de série consomment plus du quart du temps disponible, la séquence, quel produit suit quel produit, et le cadencement, quand chaque job tourne et sur quelle machine, peuvent chacun faire bouger le temps de production total de façon significative. C'est pourquoi la frontière entre eux est la décision qui compte, et pourquoi « qui possède quoi » est la question à poser à tout outil d'ordonnancement.

Une note honnête : cette même usine a déclaré une capacité excédentaire de 49 % en période de pointe de la demande et de 75 % en période normale, une mesure côté demande, pas une part du temps de ligne. La marge peut réduire l'urgence des décisions de séquençage, mais elle ne les tranche pas. L'usine a quand même fait de la réduction des changements de série son premier levier, parce que sa marge était saisonnière : une durée de conservation courte signifiait qu'elle ne pouvait pas simplement constituer des stocks.

Le curseur de gouvernance : Semi-Auto au milieu

C'est ici qu'intervient le modèle de modes, et c'est la réponse à la question de gouvernance par laquelle cet article a commencé : le planificateur décide si la séquence est une contrainte ou non. Schantt met en œuvre cette décision comme un curseur à trois positions.

À une extrémité, le mode Auto. La séquence n'est pas une contrainte : l'algorithme d'ordonnancement la décide, ainsi que l'affectation des machines et le cadencement, avec pour objectif de minimiser le temps de production total.

Au milieu, le mode Semi-Auto. Le planificateur saisit des produits et des quantités dans une séquence de production fixe, et l'algorithme la préserve exactement. Il optimise autour d'elle l'affectation des machines et le cadencement, en décidant quelle machine exécute chaque job et quand, pour minimiser le temps de production total. Les changements de série dépendants de la séquence, saisis comme des temps directionnels par machine d'un produit à un autre, sont intégrés à cet objectif. En mode Semi-Auto, l'algorithme les gère en déplaçant les jobs entre les machines, jamais en les réordonnant. Un démarrage au plus tôt par job est un levier du planificateur qui ne casse pas la séquence, et l'éligibilité des machines limite l'affectation aux machines capables d'exécuter réellement le produit.

À l'autre extrémité, le mode Manual. Chaque décision est écrite par l'utilisateur : position, produit, quantité, étape, machine, début et fin. Aucune optimisation n'est lancée.

Choisir le mode, c'est tracer la ligne de gouvernance. Rien ici n'impose une séquence sur les allergènes, un bloc de famille ou une échelle de couleurs ; ce sont les règles du planificateur, et les modes mettent en œuvre la frontière qu'il choisit. Une préférence à sens unique comme le séquençage clair-vers-foncé est encouragée, pas imposée, grâce à des temps de changement de série asymétriques : la direction découragée porte un changement de série plus long, si bien que l'objectif récompense la séquence préférée sans la commander.

La durée de gel et la cadence sont le curseur du planificateur

Combien de temps geler et à quelle fréquence rafraîchir sont des décisions du planificateur, pas des réglages du logiciel. En pratique, cela signifie relancer le planning de production avec une séquence fixe actualisée, à une cadence choisie par le planificateur : chaque jour, à chaque équipe, ou dès que la séquence change de façon significative. Le gel, c'est la séquence que vous remettez ; tout le reste est ré-optimisé à chaque exécution.

Toutes les lignes n'ont pas besoin de cet argument. Sur les lignes quasi indépendantes de la séquence, où les changements de série sont rapides et uniformes, ni le gel ni le séquençage ne pèsent beaucoup. Cet article est volontairement ciblé : les flowshops et hybrid flowshops dépendants de la séquence et riches en changements de série, avec des machines parallèles par étape. Les topologies convergentes et divergentes, où les produits fusionnent ou se séparent le long de la ligne, sont un problème différent, non traité ici.

Que demander à votre logiciel d'ordonnancement

Lorsque vous évaluez un logiciel d'ordonnancement pour une ligne riche en changements de série, les questions découlent de l'argument :

• Préserve-t-il la séquence que vous lui donnez, ou la traite-t-il comme une simple suggestion ?
• Dans cette séquence, s'approprie-t-il l'affectation des machines et le cadencement, en minimisant le temps de production total ?
• Pouvez-vous tracer la ligne de gouvernance situation par situation, avec une séquence entièrement libre, entièrement figée ou entièrement manuelle, sans changer d'outil ?
• Pouvez-vous rafraîchir à votre propre cadence, en injectant une séquence fixe actualisée quand vous le souhaitez ?

La thèse que défend cet article est unique : le planificateur décide si la séquence est une contrainte ou non. Un logiciel qui optimise autour de cette décision, en gérant l'affectation et le cadencement dans une séquence que le planificateur possède, gagne sa place sur la ligne. Un logiciel qui insiste pour retirer la séquence demande un poste que le planificateur ne compte pas lâcher.