Cinquante robots sans ordonnancement, ce ne sont que des autos tamponneuses
J'ai vu le cas d'école de mes propres yeux : un client a acheté 40 AMR en pensant que "plus de chariots égale plus de vitesse". Dès la première semaine, l'allée principale s'est bloquée chaque jour : deux chariots nez à nez dans une voie étroite, aucun ne cédant ; trois chariots faisant la queue pour un seul chargeur ; dix chariots roulant à vide à la recherche d'un travail pendant que les vraies commandes sortantes attendaient en file. Le patron m'a appelé : "Lao Mi, ces 40 chariots sont pires que 20 personnes." Le problème n'était pas les chariots, c'était la gestion de la flotte.
La vérité sur les AMR : l'intelligence individuelle du robot fixe le plancher ; le système d'ordonnancement fixe le plafond. En dessous de 10 unités, on peut s'en sortir avec l'intelligence embarquée ; au-delà de 20, les algorithmes d'ordonnancement, c'est la productivité. Un gestionnaire de flotte fait quatre métiers : allocation des tâches, planification des trajets, contrôle du trafic et gestion de la charge.
Quatre algorithmes, disséqués
1. Allocation des tâches : qui fait quel travail est un problème de maths
Des centaines de tâches se disputent les robots en même temps : la commande A a besoin d'un bac du rack 3 vers l'emballage ; la palette B doit passer de la réception au stockage. Qui reçoit quoi ? L'ordonnanceur ré-optimise toutes les quelques secondes selon trois facteurs :
- Coût de distance : des chariots plus proches signifient moins de déplacements à vide — rouler à vide, c'est du gaspillage pur.
- Contrainte de batterie : les chariots sous les 30 % ne reçoivent pas de longs parcours ; ils chargent d'abord.
- Équilibrage de charge : les mêmes chariots "bien placés" ne peuvent pas faire tout le travail pendant que d'autres restent inactifs — cela accélère l'usure d'une partie de la flotte.
Les bons systèmes utilisent des variantes d'algorithmes d'enchères ou hongrois pour calculer des quasi-optimums globaux en quelques centaines de millisecondes. Les systèmes faibles font du premier-arrivé-premier-servi — ça a l'air équitable, mais ça ajoute en réalité 20–30 % de déplacements à vide. Première question pour tout fournisseur : l'allocation des tâches est-elle optimisée globalement ou simplement "la plus proche disponible" ?
2. Planification des trajets : A* dans l'entrepôt
Pour chaque chariot, l'ordonnanceur calcule les trajets les plus courts sur le plan de l'entrepôt avec A* ou Dijkstra. Mais les entrepôts ne sont pas des autoroutes — trois contraintes spéciales s'appliquent :
- Allées à sens unique : les voies étroites passent en sens unique pour éviter les blocages frontaux.
- Zones d'exclusion : les voies pompiers et les zones denses à personnel sont interdites.
- Poids dynamiques : le poids d'une allée congestionnée augmente automatiquement pour que les chariots suivants la contournent — c'est la planification dynamique des trajets.
Résultats mesurés : la pondération dynamique apporte 15–25 % de débit de flotte en plus que le plus court chemin statique. Survivre au pic sans blocage général se joue là.
3. Contrôle du trafic : des feux de circulation pour l'entrepôt
Les intersections concentrent accidents et congestion. L'ordonnanceur doit :
- Réserver les intersections : les chariots "demandent" avant d'entrer ; le système admet par priorité — logique ambulance, les tâches sortantes priment sur les entrantes.
- Détecter les interblocages : quatre chariots en attente circulaire à un carrefour ; le système repère le cycle et force l'un à se dérouter. C'est le problème classique multi-robot — l'ordonnancement sans détection d'interblocage casse au-delà de ~50 unités, garanti.
- Distance de suivi : 2–3 m d'espacement dans le même sens, arrêts d'urgence en chaîne — si le leader s'arrête d'urgence, les suivants décélèrent automatiquement.
| Module | Algorithme central | Mode de défaillance |
|---|---|---|
| Allocation des tâches | Variantes d'enchères / hongrois | 30 % de déplacements à vide en plus, usure inégale de la flotte |
| Planification des trajets | A* + poids dynamiques | Allées principales bloquées au pic |
| Contrôle du trafic | Réservation d'intersections + détection d'interblocage | Face-à-face bloqués, interblocages aux carrefours |
| Gestion de la charge | Charge hors pic + charge d'opportunité | Batteries épuisées sur toute la flotte au pic |
4. Gestion de la charge : ne laissez pas les chariots "manger" au pic
La charge est le piège le plus négligé. Avec 40 chariots allant tous charger à 20 %, la seule file d'attente au chargeur ampute de 30 % la capacité de pic. La bonne approche :
- Charge d'opportunité : compléter pendant les creux entre tâches et les accalmies de commandes ; garder les batteries dans la "bande saine" des 40–80 %.
- Planification hors pic : le système prévoit la charge de tâches des 2 prochaines heures et pré-charge certains chariots pendant les creux.
- Ratio de chargeurs : environ 1 chargeur pour 8–10 chariots ; la charge rapide récupère 80 % en une heure.
Les batteries lithium détestent deux choses : la décharge profonde (à 0 %) et le stockage prolongé à pleine charge. Une bonne gestion de la charge fait passer la durée de vie de la batterie de 2 ans à 3–4 — sur 40 chariots, c'est une différence à six chiffres par an sur le coût de remplacement.
Cas réel : d'autos tamponneuses à symphonie
Revenons à ce client aux 40 chariots. Notre programme de réglage de trois semaines a fait quatre choses :
- Passé l'allocation des tâches de "plus proche disponible" à l'optimisation globale — déplacements à vide en baisse de 24 %.
- Mis 3 boucles à sens unique sur les allées principales — blocages en voies étroites à zéro.
- Adopté la charge d'opportunité plus des compléments hors pic — capacité de pic en ligne de 28 à 36 chariots.
- Ajouté des réservations d'intersections — attente moyenne aux carrefours de 40 s à 8 s.
Résultat : débit horaire de 900 à 1 400 préparations — +55 % avec zéro chariot ajouté. Le patron est passé de "reprenez-les" à "donnez-m'en 20 de plus". C'est la valeur de l'ordonnancement — le matériel est le muscle, l'ordonnancement est le cerveau.
Pièges : quatre pièges
- Acheter des chariots sans ordonnancement : certains fournisseurs bradent les chariots et "offrent" un ordonnanceur lite qui s'effondre au-delà de 20 unités. Demandez si l'ordonnancement est interne ou sous-traité, et s'il passe à l'échelle jusqu'à 100.
- Dimensionner la flotte au jugé : le dimensionnement de flotte exige une simulation (FlexSim, Visual Components) — on injecte les vagues de commandes, on obtient le nombre optimal de chariots. Les chiffres au jugé sont soit du gaspillage, soit de l'insuffisance.
- Zones mortes Wi-Fi : l'ordonnancement vit sur la communication temps réel — une coupure Wi-Fi de 5 secondes laisse les chariots "perdus", tournant sur place. Tests de roaming sur tout le site, signal ≥ −65 dBm.
- Latence d'interface WMS : l'ordonnanceur tire les tâches du WMS ; une latence d'interface au-delà de 2 secondes rend l'allocation perpétuellement en retard. Testez l'intégration de l'interface avant de signer, pas au go-live.
Résumé
Les quatre algorithmes d'un gestionnaire de flotte AMR — allocation des tâches optimisée globalement, planification des trajets à poids dynamiques, contrôle du trafic anti-interblocage, gestion de la charge hors pic — ensemble, c'est ce qu'est vraiment la coordination multi-robot. Retenez le cas d'école : 40 chariots sans ordonnancement perdent contre 20 personnes. Budgétisez 20 % d'un projet AMR pour l'ordonnancement et l'intégration — les chariots ne sont que le ticket d'entrée ; le cerveau, c'est la productivité.
Traduit de l'anglais. En cas de divergence, la version anglaise fait foi.
