{"id":5845,"date":"2026-03-19T08:11:51","date_gmt":"2026-03-19T08:11:51","guid":{"rendered":"https:\/\/pickandplacemachine.com\/?p=5845"},"modified":"2026-05-19T15:45:08","modified_gmt":"2026-05-19T15:45:08","slug":"path-optimization-algorithms-reducing-cycle-time-through-smart-routing","status":"publish","type":"post","link":"https:\/\/pickandplacemachine.com\/fr\/path-optimization-algorithms-reducing-cycle-time-through-smart-routing\/","title":{"rendered":"Algorithmes d'optimisation des chemins : R\u00e9duire les temps de cycle gr\u00e2ce \u00e0 un routage intelligent"},"content":{"rendered":"

J'ai assist\u00e9 \u00e0 des r\u00e9unions de production o\u00f9 tout le monde tourne autour de la sp\u00e9cification de vitesse de placement comme si c'\u00e9tait toute l'histoire, m\u00eame si les vrais d\u00e9g\u00e2ts se produisent \u00e0 c\u00f4t\u00e9, dans le retard de r\u00e9approvisionnement des chargeurs, le mauvais timing de sortie des cartes, les erreurs d'assemblage en bord de ligne, les points d'\u00e9tranglement SPI, les temps morts des chariots et ces minuscules h\u00e9sitations des convoyeurs qui n'apparaissent jamais dans le rapport mais qui, d'une mani\u00e8re ou d'une autre, volent la moiti\u00e9 d'une \u00e9quipe de travail le vendredi. Tout cela s'additionne.<\/p>\n\n\n\n

Et c'est pour cela que je ne traite pas optimisation des itin\u00e9raires<\/strong> comme une fonction logicielle bien rang\u00e9e. Dans le domaine du CMS, il s'agit d'un probl\u00e8me de sol avant d'\u00eatre un probl\u00e8me math\u00e9matique. Le chemin le plus court peut toujours \u00eatre un chemin stupide. Je crois franchement que c'est l'erreur qui se cache derri\u00e8re de nombreux projets de \u201croutage intelligent\u201d peu performants : les \u00e9quipes optimisent les mouvements, puis s'\u00e9tonnent que le temps de cycle ne bouge pratiquement pas.<\/p>\n\n\n\n

Pourquoi les num\u00e9ros de vitesse de ligne mentent plus que les gens ne l'admettent<\/h2>\n\n\n\n

Mais demandez \u00e0 n'importe quel directeur d'usine o\u00f9 se trouve le goulot d'\u00e9tranglement et vous entendrez g\u00e9n\u00e9ralement un num\u00e9ro de mod\u00e8le de machine en premier - Panasonic NPM-W2S, Yamaha YRM20, peut-\u00eatre un nouveau module de ligne flashy - parce que les noms de machines sont visibles, faciles \u00e0 r\u00e9p\u00e9ter et r\u00e9confortants d'une mani\u00e8re que la tra\u00een\u00e9e du margeur, le d\u00e9versement de la file d'attente et la latence du mat\u00e9riel ne sont tout simplement pas.<\/p>\n\n\n\n

C'est le pi\u00e8ge.<\/p>\n\n\n\n

Une ligne ne perd pas de temps uniquement lorsqu'elle semble lente. Elle perd du temps l\u00e0 o\u00f9 les remises sont b\u00e2cl\u00e9es. Une planche attend six secondes avant d'\u00eatre lib\u00e9r\u00e9e. Une autre se fait passer trop t\u00f4t et bloque le flux en aval. Une banque d'alimentation est desservie sur la base d'une production de lait fixe au lieu d'un risque r\u00e9el de famine. L'AOI commence \u00e0 empiler des planches. Soudain, la ligne semble \u201cmyst\u00e9rieusement\u201d molle. Il n'y a rien de myst\u00e9rieux l\u00e0-dedans.<\/p>\n\n\n\n

J'ai vu des usines d\u00e9penser de l'argent pour solutions cl\u00e9s en main pour les lignes SMT<\/a> ou de pousser pour les gains de sortie sur lignes de production de masse \u00e0 grande vitesse<\/a> tout en continuant \u00e0 traiter le routage comme un bruit de fond. C'est l'inverse. Le d\u00e9bit vit ou meurt dans les transitions.<\/p>\n\n\n\n

La discussion de 2024 du MIT sur le probl\u00e8me du routage des v\u00e9hicules est plus proche de la v\u00e9rit\u00e9 que la plupart des dossiers de vente des usines : des donn\u00e9es plus d\u00e9taill\u00e9es et plus individualis\u00e9es peuvent am\u00e9liorer les d\u00e9cisions de routage, mais chaque contrainte suppl\u00e9mentaire rend \u00e9galement le mod\u00e8le plus co\u00fbteux \u00e0 r\u00e9soudre et plus difficile \u00e0 d\u00e9ployer rapidement. Cela s'applique aux flottes de transport de colis, bien s\u00fbr, mais aussi \u00e0 l'industrie de la transformation des m\u00e9taux, o\u00f9 chaque r\u00e8gle ajout\u00e9e - limites des fentes d'alimentation, compatibilit\u00e9 des buses, capacit\u00e9 de la file d'attente, temps de pr\u00e9paration - transforme un mod\u00e8le propre en un mod\u00e8le r\u00e9el. Interview de Matthias Winkenbach dans le cadre de MIT's 2024<\/a>. (news.mit.edu<\/a>)<\/p>\n\n\n\n

\"Chariot<\/a><\/figure>\n\n\n\n

Ce que l'optimisation des itin\u00e9raires signifie r\u00e9ellement dans la production SMT<\/h2>\n\n\n\n

Voici l'horrible v\u00e9rit\u00e9 : l'optimisation des itin\u00e9raires dans la fabrication \u00e9lectronique n'a pratiquement rien \u00e0 voir avec l'\u00e9l\u00e9gance. Il s'agit de choisir la s\u00e9quence ex\u00e9cutable la plus rapide en fonction des contraintes - capacit\u00e9 de la machine, logique de la famille de cartes, disponibilit\u00e9 des bobines, rainurage des chargeurs, permutation des buses, occupation des convoyeurs, charge d'inspection, temps de recharge et r\u00e9ponse de l'op\u00e9rateur - qui sont toutes m\u00e9lang\u00e9es, que l'\u00e9quipe logicielle le veuille ou non.<\/p>\n\n\n\n

Ce n'est pas beau \u00e0 voir.<\/p>\n\n\n\n

Une planche peut emprunter le chemin le plus court de la machine tout en r\u00e9duisant le temps de cycle parce qu'elle atterrit \u00e0 un point d'inspection surcharg\u00e9. Un flux de mat\u00e9riel peut \u00eatre \u201cefficace\u201d en termes de distance tout en \u00e9tant idiot sur le plan op\u00e9rationnel parce qu'il dessert d'abord la mauvaise ligne. C'est pourquoi je pousse les gens \u00e0 s\u00e9parer le probl\u00e8me en trois couches : flux de planches, flux de mat\u00e9riaux, flux d'exceptions.<\/p>\n\n\n\n

Le flux du conseil d'administration d\u00e9termine ce qui est lib\u00e9r\u00e9, \u00e0 quel moment et dans quel ordre. Le flux de mat\u00e9riel d\u00e9termine si les bobines, les chargeurs, les buses, les chariots et les articles de soutien appropri\u00e9s arrivent avant que la famine ne s'installe. Le flux des exceptions d\u00e9cide de ce qui se passe lorsque les conditions normales s'effondrent, ce qui ne manquera pas d'arriver. Tous les ateliers disent qu'ils veulent de la stabilit\u00e9. Chaque atelier vit d'interruptions.<\/p>\n\n\n\n

Et les environnements \u00e0 mod\u00e8les mixtes rendent cela encore plus \u00e9vident. Une carte de t\u00e9l\u00e9communications avec un placement dense et une charge d'inspection plus lourde ne devrait pas \u00eatre soumise \u00e0 la m\u00eame logique de routage qu'une simple carte de contr\u00f4leur, simplement parce que quelqu'un voulait un mod\u00e8le MES propre. C'est l'une des raisons pour lesquelles lignes SMT pour prototypes et petites s\u00e9ries<\/a> ont besoin d'un \u00e9tat d'esprit diff\u00e9rent de celui des lignes \u00e0 fort trafic. M\u00eame cat\u00e9gorie, comportement diff\u00e9rent.<\/p>\n\n\n\n

L\u00e0 o\u00f9 le temps de cycle s'\u00e9chappe vraiment de la ligne<\/h2>\n\n\n\n

Il y a des ann\u00e9es, j'ai vu une \u00e9quipe se r\u00e9jouir d'une r\u00e9duction mineure de la course de la t\u00eate de placement alors que la ligne r\u00e9elle \u00e9tait rong\u00e9e par le r\u00e9approvisionnement tardif des chargeurs et la sortie mal programm\u00e9e des planches, ce qui signifiait que le gain suppos\u00e9 existait principalement dans une feuille de calcul alors que l'atelier continuait \u00e0 perdre du temps dans les m\u00eames vieux endroits. Erreur classique.<\/p>\n\n\n\n

Le temps de cycle fuit g\u00e9n\u00e9ralement \u00e0 travers les coutures. Changements d'alimentateurs. Envoi des chariots. Disponibilit\u00e9 des buses. D\u00e9versement de l'encours. Pochoir ou support mat\u00e9riel arrivant juste un peu trop tard. Les op\u00e9rateurs choisissent la demande la plus bruyante plut\u00f4t que le v\u00e9ritable goulot d'\u00e9tranglement. Rien de tout cela n'est prestigieux, et c'est probablement la raison pour laquelle on l'ignore jusqu'\u00e0 ce que la production manque l'objectif.<\/p>\n\n\n\n

Reuters a fait le m\u00eame constat \u00e0 plus grande \u00e9chelle en janvier 2024, lorsque des perturbations en mer Rouge ont contraint certains itin\u00e9raires Asie-Europe du Nord \u00e0 ajouter une dizaine de jours et environ $1 million d'euros de carburant suppl\u00e9mentaire. Cette histoire ne concerne pas le transport maritime au sens strict du terme. Elle montre comment un itin\u00e9raire qui semble efficace sur le papier peut devenir brutalement co\u00fbteux \u00e0 la seconde o\u00f9 les conditions changent. Reuters sur les co\u00fbts de d\u00e9tournement de la mer Rouge<\/a> et Reuters sur l'IA, les kilom\u00e8tres \u00e0 vide et l'optimisation des itin\u00e9raires<\/a>. (reuters.com<\/a>)<\/p>\n\n\n\n

Le second article de Reuters citait une \u00e9tude du Forum \u00e9conomique mondial montrant qu'environ 15% des kilom\u00e8tres parcourus par les camions le sont \u00e0 vide. Des kilom\u00e8tres \u00e0 vide. Dans le secteur des TMT, nous avons notre propre version : des courses de chariots d'alimentation vides, des trajets de r\u00e9approvisionnement en cul-de-sac, des mouvements de soutien qui ont l'air occup\u00e9s mais qui ne soulagent pas le v\u00e9ritable point d'\u00e9tranglement, et des op\u00e9rateurs qui font la navette entre le mat\u00e9riel et la ligne qui n'en a pas besoin en premier lieu.<\/p>\n\n\n\n

D'apr\u00e8s mon exp\u00e9rience, c'est l\u00e0 que le routage intelligent gagne sa place - ou prouve qu'il s'agissait d'un discours marketing. Il devrait \u00e9liminer les mouvements morts. Il doit r\u00e9duire le nombre d'\u00e9v\u00e9nements entra\u00eenant l'arr\u00eat de la ligne. Il doit emp\u00eacher le sol de poursuivre des ombres.<\/p>\n\n\n\n

\"Chariot<\/a><\/figure>\n\n\n\n

Les algorithmes qui comptent - et les points de rupture de chacun d'entre eux<\/h2>\n\n\n\n

Les gens adorent demander la algorithmes d'optimisation du meilleur chemin<\/strong> comme s'il y avait un gagnant universel. Ce n'est pas le cas. Ce genre de raisonnement est g\u00e9n\u00e9ralement le fait de personnes qui n'ont pas \u00e0 vivre avec le d\u00e9ploiement.<\/p>\n\n\n\n

Pour les d\u00e9placements locaux, les algorithmes classiques de planification des chemins, tels que Dijkstra ou A*, ont encore du sens. Ils sont rapides, d\u00e9terministes et faciles \u00e0 valider. Bons outils. Port\u00e9e limit\u00e9e. Lorsque le d\u00e9fi devient le r\u00e9approvisionnement \u00e0 arr\u00eats multiples, l'exp\u00e9dition par AGV ou le service minut\u00e9 sur plusieurs machines, les m\u00e9thodes de probl\u00e8mes de routage de v\u00e9hicules sont mieux adapt\u00e9es car le probl\u00e8me n'est plus un chemin unique, mais une s\u00e9quence coordonn\u00e9e dans des fen\u00eatres temporelles.<\/p>\n\n\n\n

C'est alors que les choses se g\u00e2tent.<\/p>\n\n\n\n

Une production \u00e0 forte mixit\u00e9, des objectifs contradictoires, des changements fr\u00e9quents, des \u00e9tats de file d'attente fluctuants, des exceptions qui arrivent par les c\u00f4t\u00e9s - c'est l\u00e0 que les algorithmes g\u00e9n\u00e9tiques, la logique de la colonie de fourmis ou les variantes de la colonie d'abeilles commencent \u00e0 prendre de l'importance, car l'espace de recherche devient d\u00e9sagr\u00e9able et l'optimisation exacte devient lente ou impraticable. Mais m\u00eame dans ce cas, je ne confierais pas toute l'usine \u00e0 une seule famille de mod\u00e8les. Je crois franchement que la logique hybride est g\u00e9n\u00e9ralement la r\u00e9ponse pour les adultes : des r\u00e8gles strictes pour la faisabilit\u00e9, des heuristiques pour la rapidit\u00e9 et un recalcul continu pour le d\u00e9sordre que personne ne peut enti\u00e8rement pr\u00e9voir.<\/p>\n\n\n\n

Famille d'algorithmes<\/th>O\u00f9 il s'adapte le mieux<\/th>Ce qu'il fait de bien<\/th>O\u00f9 il se brise habituellement<\/th><\/tr><\/thead>
Dijkstra \/ A*<\/td>Algorithmes de planification locale des chemins pour les convoyeurs, les AGV ou le mouvement des machines<\/td>Rapide, d\u00e9terministe, facile \u00e0 valider<\/td>Faible lorsque les contraintes explosent au-del\u00e0 de la distance et du temps<\/td><\/tr>
heuristique VRP<\/td>Livraison de mat\u00e9riaux \u00e0 arr\u00eats multiples et r\u00e9approvisionnement des distributeurs<\/td>Bon pour la r\u00e9partition de type \"flotte\" avec des fen\u00eatres temporelles<\/td>Le mod\u00e8le trop g\u00e9n\u00e9rique peut ne pas tenir compte des nuances propres \u00e0 l'atelier.<\/td><\/tr>
M\u00e9thodes g\u00e9n\u00e9tiques \/ colonies de fourmis \/ colonies d'abeilles<\/td>Algorithmes de routage \u00e0 forte mixit\u00e9 avec de nombreux objectifs concurrents<\/td>Recherches solution d\u00e9sordonn\u00e9e espaces bien<\/td>Mise au point plus lente, plus difficile \u00e0 expliquer aux \u00e9quipes de production<\/td><\/tr>
R\u00e9partition bas\u00e9e sur des r\u00e8gles<\/td>Production stable et r\u00e9p\u00e9titive<\/td>Simple, pr\u00e9visible, bon march\u00e9<\/td>Ruptures sous l'effet de la volatilit\u00e9, des changements et des goulets d'\u00e9tranglement<\/td><\/tr>
Routage intelligent hybride<\/td>Des lignes SMT modernes avec des priorit\u00e9s changeantes<\/td>\u00c9quilibre entre rapidit\u00e9, faisabilit\u00e9 et adaptation<\/td>N\u00e9cessit\u00e9 de disposer de donn\u00e9es plus fiables et d'une gouvernance plus forte<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Une \u00e9tude de cas de 2024 ScienceDirect sur l'\u00e9quilibrage des lignes et l'ordonnancement des AGV dans un syst\u00e8me d'assemblage de circuits imprim\u00e9s est utile parce qu'elle traite l'activit\u00e9 de placement et la livraison des mat\u00e9riaux comme un seul probl\u00e8me coupl\u00e9 plut\u00f4t que comme deux royaumes distincts. C'est plus proche de la r\u00e9alit\u00e9 de l'usine. L'\u00e9tude de cas porte sur quatre stations d'assemblage SMM et 59 t\u00e2ches assign\u00e9es \u00e0 des chargeurs, et non sur un exemple de jouet avec trois actifs au comportement parfait et aucun bruit de ligne. 2024 \u00c9tude de cas sur l'assemblage SMT<\/a>. (sciencedirect.com<\/a>)<\/p>\n\n\n\n

Pourquoi l'\u00e9chec de la mise en \u0153uvre ruine plus de projets que les mauvaises math\u00e9matiques<\/h2>\n\n\n\n

Cependant, la plupart des \u00e9checs de routage que j'ai vus n'\u00e9taient pas dus \u00e0 des algorithmes faibles. Ils \u00e9taient dus \u00e0 une discipline d\u00e9ficiente. Des donn\u00e9es de base encrass\u00e9es. Des cartes d'alimentation p\u00e9rim\u00e9es. Des codes d'exception utilis\u00e9s diff\u00e9remment d'une \u00e9quipe \u00e0 l'autre. Des r\u00e8gles de r\u00e9partition que les gens contournent d\u00e8s que la pression augmente. Il n'est pas possible de s'en sortir par les math\u00e9matiques.<\/p>\n\n\n\n

Cette partie devient vite inconfortable.<\/p>\n\n\n\n

Le bureau de l'inspecteur g\u00e9n\u00e9ral de l'USPS a examin\u00e9 l'optimisation dynamique des itin\u00e9raires et les conclusions sont brutales : malgr\u00e9 les \u00e9conomies pr\u00e9vues, 85% des 34 sites examin\u00e9s n'avaient pas \u00e9t\u00e9 enti\u00e8rement optimis\u00e9s, 74% payaient un tarif kilom\u00e9trique plus \u00e9lev\u00e9 qu'auparavant et la r\u00e9duction du kilom\u00e9trage atteignait 7% au lieu de l'objectif de 12,5%. Il s'agit l\u00e0 d'un probl\u00e8me de d\u00e9ploiement qui porte le nom d'un algorithme. Audit de l'USPS OIG sur l'optimisation dynamique des itin\u00e9raires<\/a>. (uspsoig.gov<\/a>)<\/p>\n\n\n\n

J'ai vu la version SMT. Le logiciel est mis en service. Tout le monde acquiesce. Pendant deux semaines, le tableau de bord retient l'attention. Puis l'\u00e9tage commence tranquillement \u00e0 contourner les priorit\u00e9s parce que le syst\u00e8me ne refl\u00e8te pas ce qui se passe r\u00e9ellement du c\u00f4t\u00e9 de la ligne, et la direction se dit que l'algorithme \u201ca besoin d'\u00eatre ajust\u00e9\u201d alors que le vrai probl\u00e8me, ce sont les donn\u00e9es d'entr\u00e9e erron\u00e9es et l'ex\u00e9cution incoh\u00e9rente.<\/p>\n\n\n\n

C'est la raison pour laquelle je ne consid\u00e8re jamais l'habilitation comme de la poudre aux yeux. Formation et assistance apr\u00e8s-vente pour les lignes SMT<\/a> n'est pas seulement un sujet de support, il fait partie de la pile de routage. Si les planificateurs, les op\u00e9rateurs, les responsables de la maintenance et les manutentionnaires ne partagent pas la m\u00eame logique, ne vous attendez pas \u00e0 ce que le mod\u00e8le vienne \u00e0 votre secours.<\/p>\n\n\n\n

\"Chariot<\/a><\/figure>\n\n\n\n

Comment r\u00e9duire le temps de cycle gr\u00e2ce \u00e0 l'optimisation des itin\u00e9raires sans en faire un projet de vanit\u00e9 logicielle ?<\/h2>\n\n\n\n

Par o\u00f9 commencer ? Pas par les d\u00e9monstrations de logiciels. Par la carte des contraintes.<\/p>\n\n\n\n

R\u00e9partissez vos contraintes entre celles qui sont fixes et celles qui sont n\u00e9gociables. Capacit\u00e9 des machines, compatibilit\u00e9 des chargeurs, restrictions concernant les buses, exigences en mati\u00e8re d'inspection - fixes. La cadence de r\u00e9approvisionnement, le calendrier de sortie des cartes, les priorit\u00e9s d'assistance, les seuils d'attente - souvent n\u00e9gociables. Cela semble \u00e9l\u00e9mentaire, mais la plupart des \u00e9quipes confondent les deux et se demandent ensuite pourquoi l'optimiseur recommande des absurdit\u00e9s ou devient trop rigide pour aider.<\/p>\n\n\n\n

Ensuite, \u00e9valuez la ligne en fonction de son comportement r\u00e9el. Et non pas selon la brochure. Mesurez le risque d'inanition, l'impact sur les files d'attente, le temps de changement, le temps de r\u00e9tablissement apr\u00e8s une perturbation, le retard du service d'alimentation et l'exposition aux tampons bloqu\u00e9s. Soudain, le probl\u00e8me du routage devient beaucoup plus honn\u00eate.<\/p>\n\n\n\n

Et s'il vous pla\u00eet, ne vous laissez pas hypnotiser par les indicateurs cl\u00e9s de performance locaux. Si une ligne Yamaha r\u00e9duit d'une fraction de seconde le mouvement de placement mais perd neuf minutes par \u00e9quipe parce que le banc d'alimentation n'est pas correctement pris en charge, il ne s'agit pas d'optimisation. C'est du th\u00e9\u00e2tre avec des math\u00e9matiques.<\/p>\n\n\n\n

La liste des donn\u00e9es n'est pas non plus mystique : m\u00e9lange de familles de panneaux, coordonn\u00e9es de placement, cartes des fentes d'alimentation, compatibilit\u00e9 des buses, historique des temps de cycle par station, \u00e9tats des files d'attente des encours, d\u00e9lais de r\u00e9approvisionnement, disponibilit\u00e9 des actifs, sch\u00e9mas d'attente d'inspection, registres des exceptions. Il ne s'agit pas de donn\u00e9es parfaites. Juste des donn\u00e9es r\u00e9elles. Une grande diff\u00e9rence.<\/p>\n\n\n\n

Je testerais toute approche de routage par rapport \u00e0 la r\u00e9alit\u00e9. Cas clients SMT<\/a> et l'aligner sur le syst\u00e8me interne de processus qualit\u00e9 priorit\u00e9s<\/a>. Cette comparaison vous permet g\u00e9n\u00e9ralement de savoir, tr\u00e8s rapidement, si le mod\u00e8le comprend votre sol ou s'il se contente de reproduire une logique g\u00e9n\u00e9rique.<\/p>\n\n\n\n

\u00c0 quoi devrait ressembler le routage intelligent lorsqu'il fonctionne r\u00e9ellement ?<\/h2>\n\n\n\n

Pourtant, la meilleure preuve n'est pas un tableau de bord. C'est l'humeur de la ligne.<\/p>\n\n\n\n

Un bon syst\u00e8me d'acheminement ne rend pas le sol plus \u201chigh-tech\u201d. Il rend le sol moins fr\u00e9n\u00e9tique. Moins d'\u00e9pisodes de famine. Moins de convoyeurs bloqu\u00e9s. Moins d'exp\u00e9ditions de panique. Meilleure synchronisation de l'aide aux convoyeurs. Un d\u00e9bit plus pr\u00e9visible. Moins de lutte contre les incendies tribaux \u00e0 la fin de la p\u00e9riode de travail.<\/p>\n\n\n\n

C'est le test.<\/p>\n\n\n\n

Je crois franchement que l'industrie SMT surestime l'IA et sous-estime la discipline. Le routage intelligent ne rel\u00e8ve pas de la magie. Il s'agit d'un s\u00e9quen\u00e7age disciplin\u00e9 sous contrainte, \u00e9tay\u00e9 par des donn\u00e9es suffisamment fiables et des habitudes op\u00e9rationnelles suffisamment fortes pour tenir lorsque la journ\u00e9e d\u00e9rape. Lorsque ces \u00e9l\u00e9ments sont en place, l'optimisation des itin\u00e9raires cesse d'\u00eatre un mot \u00e0 la mode et commence \u00e0 agir comme une marge.<\/p>\n\n\n\n

FAQ<\/h2>\n\n\n\n

Qu'est-ce que l'optimisation des itin\u00e9raires dans l'industrie manufacturi\u00e8re ?<\/strong><\/p>\n\n\n\n

L'optimisation des itin\u00e9raires dans la fabrication est le processus qui consiste \u00e0 s\u00e9lectionner le mouvement le plus rapide et le chemin d'encha\u00eenement pour les planches, les mat\u00e9riaux, les chargeurs, les AGV, les op\u00e9rateurs et les travaux en cours dans un syst\u00e8me de production, tout en respectant les limites des machines, la capacit\u00e9 des files d'attente, les d\u00e9lais de r\u00e9approvisionnement et les contraintes du processus. En d'autres termes, il r\u00e9duit l'attente entre les \u00e9tapes, de sorte que la ligne fonctionne plus rapidement, avec moins d'interruptions et de d\u00e9chets cach\u00e9s.<\/p>\n\n\n\n

Comment les algorithmes d'optimisation des itin\u00e9raires r\u00e9duisent-ils le temps de cycle ?<\/strong><\/p>\n\n\n\n

Les algorithmes d'optimisation des itin\u00e9raires r\u00e9duisent le temps de cycle en s\u00e9quen\u00e7ant le travail, les livraisons de mat\u00e9riaux et les mouvements de soutien, de sorte que les machines passent moins de temps \u00e0 attendre les planches, les bobines, les chargeurs, les op\u00e9rateurs ou les moyens de transport, tandis que les goulets d'\u00e9tranglement sont r\u00e9solus avant qu'ils ne se propagent sur la ligne. En termes concrets, ils r\u00e9duisent la famine, les blocages et les temps morts qui se cachent entre les op\u00e9rations productives.<\/p>\n\n\n\n

Quelle est la diff\u00e9rence entre les algorithmes de planification des chemins et les algorithmes de routage ?<\/strong><\/p>\n\n\n\n

Les algorithmes de planification des trajets calculent la mani\u00e8re dont une machine, un AGV ou un actif se d\u00e9place d'un point \u00e0 un autre dans des limites spatiales et op\u00e9rationnelles, tandis que les algorithmes de routage d\u00e9terminent la mani\u00e8re dont plusieurs t\u00e2ches, livraisons ou priorit\u00e9s doivent \u00eatre s\u00e9quenc\u00e9es \u00e0 travers de nombreux arr\u00eats, fen\u00eatres temporelles et contraintes. L'un r\u00e9sout le probl\u00e8me du mouvement. L'autre r\u00e9sout le probl\u00e8me de la coordination des flux dans l'ensemble du syst\u00e8me de production.<\/p>\n\n\n\n

Le probl\u00e8me de l'acheminement des v\u00e9hicules est-il pertinent pour la production SMT ?<\/strong><\/p>\n\n\n\n

Le probl\u00e8me de l'acheminement des v\u00e9hicules est pertinent pour la production SMT car la m\u00eame structure math\u00e9matique utilis\u00e9e pour optimiser les flottes et les arr\u00eats de livraison peut \u00e9galement optimiser le r\u00e9approvisionnement des chargeurs, la r\u00e9partition des chariots, le mouvement des AGV et l'assistance mat\u00e9rielle en temps voulu sur plusieurs machines et dans plusieurs d\u00e9lais. Lorsque les ressources doivent arriver dans la bonne s\u00e9quence sous la pression du temps, la logique VRP devient directement utile dans l'atelier.<\/p>\n\n\n\n

Quelles sont les donn\u00e9es \u00e0 collecter avant de mettre en \u0153uvre le routage intelligent ?<\/strong><\/p>\n\n\n\n

Les donn\u00e9es minimales pour un routage intelligent comprennent les temps de cycle des machines, les itin\u00e9raires des planches, la compatibilit\u00e9 des alimentateurs et des buses, les \u00e9tats des files d'attente, les d\u00e9lais de r\u00e9approvisionnement, la disponibilit\u00e9 des mat\u00e9riaux, l'\u00e9tat des actifs et l'historique des exceptions, car sans ces donn\u00e9es, le syst\u00e8me ne peut pas distinguer un itin\u00e9raire qui est simplement court d'un itin\u00e9raire qui est r\u00e9ellement ex\u00e9cutable. Un bon routage d\u00e9pend de la v\u00e9rit\u00e9 op\u00e9rationnelle, et pas seulement d'ensembles de donn\u00e9es plus vastes.<\/p>\n\n\n\n

Si vous voulez vraiment r\u00e9duire les temps de cycle au lieu d'admirer les \u00e9crans des logiciels, examinez le solutions cl\u00e9s en main pour les lignes SMT<\/a>, \u00e9tudier les Cas clients SMT<\/a>, et contacter l'\u00e9quipe<\/a> pour une discussion sur une ligne sp\u00e9cifique. C'est g\u00e9n\u00e9ralement l\u00e0 que commencent les r\u00e9ponses utiles.<\/p>","protected":false},"excerpt":{"rendered":"

La plupart des usines recherchent la vitesse des machines et passent \u00e0 c\u00f4t\u00e9 d'une v\u00e9rit\u00e9 plus lente et plus laide : un mauvais routage gonfle le temps de cycle. Cet article explique comment les algorithmes d'optimisation des itin\u00e9raires fonctionnent r\u00e9ellement dans la production SMT et o\u00f9 ils \u00e9chouent dans le monde r\u00e9el.<\/p>","protected":false},"author":1,"featured_media":5851,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_gspb_post_css":"","footnotes":""},"categories":[839],"tags":[899,957,1179,1180,1122,1181],"class_list":["post-5845","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-turnkey-automation","tag-cycle-time-reduction","tag-pcb-assembly-automation","tag-route-optimization","tag-smart-routing","tag-smt-line-optimization","tag-vehicle-routing-problem"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/posts\/5845","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/comments?post=5845"}],"version-history":[{"count":3,"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/posts\/5845\/revisions"}],"predecessor-version":[{"id":6351,"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/posts\/5845\/revisions\/6351"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/media\/5851"}],"wp:attachment":[{"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/media?parent=5845"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/categories?post=5845"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pickandplacemachine.com\/fr\/wp-json\/wp\/v2\/tags?post=5845"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}